Доказать, что если делится ** 3, то и натуральные числа m и n тоже делятся ** 3.

0 голосов
41 просмотров

Доказать, что если m^{2} + n^{2} делится на 3, то и натуральные числа m и n тоже делятся на 3.


Алгебра (9.2k баллов) | 41 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Пусть хотя бы одно из чисел не делится на 3. Тогда

n = 3p+k,\qquad k=1,2\\
m^2+(3p+k)^2 = 3q\\
m^2+k^2 = 3(q-3p^2-2pk)

Заметим, что k^2 = 1 или k^2 = 4, но в любом случае k^2=3l-2, где l=1 или l=2

m^2 = 3(q-3p^2-2pk-l)+2

Мы получили, что квадрат натурального m дает остаток 2 при делении на 3. Но это невозможно, что легко проверить. Очевидно, что m не делится на 3, тогда проверяем 2 варианта

m = 3z+1\\
m^2=3(3z^2+2z)+1\\\\
m=3z+2\\
m^2=3(3z^2+6z+1)+1
Как видим, квадрат целого числа дает при делении на 3 только остаток 1. Ну или 0. Получили противоречие, значит исходное предположение неверно

(4.1k баллов)
0

Но это невозможно, что легко проверить.

0

Почему невозможно?

0

Как это доказать?

0

Если дочитать решение до конца, то все станет очевидно)

0

"Как видим, квадрат целого числа дает при делении на 3 только остаток 1. Ну или 0. Получили противоречие..." Противоречие с чем?

0

Уже понял, большое спасибо.

0

Вау...))

0

Вот что зеленая галка делает с человеком, вместо того, чтобы флаговать, он начинает читать решение, спасибо большое, модераторы!)