Какие остатки могут получиться при делении квадрата натурального ...
Какие остатки могут получиться при делении квадрата натурального числа на 9?
Есть ответ
12.12.2022
141
Ответ
Т.к. ^2=9(9k^2+2kn)+n^2=n^2pmod9 "(9k+n)^2=9(9k^2+2kn)+n^2=n^2pmod9")
, поэтому достаточно рассмотреть только остатки от деления на 9 квадратов остатков 0, +-1, +-2, +-3, +-4.
Итак, все возможные остатки: 0, 1, 4, 7
Если вы нашли правильное решение, вы можете поблагодарить нас начиная с 10 рублей.
Просто нажмите на кнопку "Подарить".
Просто нажмите на кнопку "Подарить".
12.12.2022
