Question

докажите, что остаток от деления любого простого числа на 30 не является составным числом

Answer 1

Пусть число, которое мы делим = p
Возможные остатки от 1 до 29

1) предположим, что остаток четный = 2k

тогда p/30 = l (ост. 2k) => p = 30l + 2k = 2( 15l + k) - делится на 2, (не рассматриваем случай p = 2, для него очевидно выполняется условие), значит p - составное, противоречит условию.

2) предположим, что остаток делится на 3, т.е.  = 3k

тогда p/30 = l (ост. 3k) => p = 30l + 3k = 3( 10l + k) - делится на 3, (не рассматриваем случай p = 3, для него очевидно выполняется условие), значит p - составное, противоречит условию.

3) предположим, что остаток делится на 5, т.е.  = 5k

тогда p/30 = l (ост. 5k) => p = 30l + 5k = 5( 6l + k) - делится на 5, (не рассматриваем случай p = 5, для него очевидно выполняется условие), значит p - составное, противоречит условию.

Остатки, которые остались: 7; 11; 13; 17; 19; 23; 29 - простые числа, значит, остаток от деления простого число на 30, не может быть составным