Школы

народ помогите решить 2 задачи

1. Докажите, что всякое простое число, больше 3, имеет вид 6k + 1 или 6k + 5, где k=0 или k - любое натуральное число.
2. докажите что выражение 91^10 + 42^10 - 85^10 кратно 10.
Всё просто.
1) натуральное число n при делении на 6 имеет вид n=6k + r, где r - остаток, который может быть равен одному из чисел 0,1,2,3,4,5. Если он равен 0, 2 или 4, то число большее трех будет кратно 2и простым быть не может. Если остаток равен 3, то ч исло будет делиться на 3. Поэтому, если число простое, то остаток может быть ТОЛЬКО 1 или 5.
2) 91^10 =10а +1, 42^10= 10с +4, 85^10 = 10в + 5.
Поэтому: 91^10 + 42^10 - 85^10 =10(а +с - в) , т. е. делится на 10.
Вот и всё! А мат индукция здесь - не пришей кобыле хвост.
Жанна Киселева
Жанна Киселева
51 612
Лучший ответ
1. Нужно с помощью принципа математической индукции (почитайте, что это такое) доказать, что 6k+1 и 6k+5 - простые числа для любого натурального и нулевого k. Принцип мат. индукции: если свойство выполняется на нулевом элементе и на следующем за ним, то свойство выполняется на любом элементе. (Найдите и разберите задачи, решаемые с помощью принципа мат. индукции)
2. Не могу сообразить. Для начала, если сумма кратна 10ти, то каждое слагаемое этой суммы кратно 10ти. Теперь задача сводится к доказательству того, что каждое слагаемое кратно 10ти. Раскладывайте на множители.... Не забудьте также признак деления на 10 :) Вот как все в кучу собрать и довести до конца - не могу сообразить. Удачи вам.