Объяснение:
остатки на 3: 0, 1
док-во: 1) заметим, что если число возводится в квадрат, то остаток тоже возводится в квадрат. 
2) от деления на 3 всего 3 остатка: 0,1 и 2. проверим их все.
было        стало
0                 0
1                   1
2                  1
значит остатками будут являться 0 и 1
остатки на 4: 0, 1
док-во: 1) аналогично с п.1 остатка на 3
2) от деления на 4 всего 4 остатка: 0,1,2 и 3. проверим их все.
было        стало
0                 0
1                   1
2                  0
3                  1
значит остатками будут являться 0 и 1
остатки на 5: 0, 1, 4
док-во: 1) аналогично с п.1 остатка на 3
2) от деления на 5 всего 5 остатков: 0,1,2,3 и 4. проверим их все.
было        стало
0                 0
1                   1
2                  4
3                  4
4                   1
значит остатками будут являться 0, 1 и 4
остатки на 7: 0, 1,4,2
док-во: 1) аналогично с п.1 остатка на 3
2) от деления на 7 всего 7 остатков: 0,1,2,3,4,5 и 6. проверим их все.
было        стало
0                 0
1                   1
2                  4
3                  2
4                  2 
5                   4
6                   1
значит остатками будут являться 0, 1 и 4
Популярные вопросы