Ответ:

1. Переберём все числа из множества и найдём остатки при делении на 6:

25 = 6 · 4 + 1, значит, остаток равен 1.

39 = 6 · 6 + 3, значит, остаток равен 3.

50 = 6 · 8 + 2, значит, остаток равен 2.

Все полученные остатки меньше 4. Утверждение доказано перебором.

2. Контрпример: число 16 оканчивается цифрой 6, но на 6 не делится: 16 = 6 · 2 + 4.

Ответ: контрпример — 16.