Олимпиадные задачи из источника «параграф 4. Теоремы Ферма и Эйлера» для 2-8 класса - сложность 1-2 с решениями
параграф 4. Теоремы Ферма и Эйлера
НазадДокажите, что для любого нечётного натурального числа <i>a</i> существует такое натуральное число <i>b</i>, что 2<sup><i>b</i></sup> – 1 делится на <i>a</i>.
Найдите все целые числа <i>a</i>, для которых число <i>a</i><sup>10</sup> + 1 делится на 10.
Окружность разделена <i>n</i> точками на <i>n</i> равных частей. Сколько можно составить различных замкнутых ломаных из <i>n равных</i> звеньев с вершинами в этих точках?
Докажите, что если <i>n</i> > 2, то число всех правильных несократимых дробей со знаменателем <i>n</i> чётно.
Будет ли простым число 257<sup>1092</sup> + 1092?
Докажите, что для любого натурального числа найдётся кратное ему число, десятичная запись которого состоит только из 0 и 1.
Докажите, что
а) <img width="62" height="53" align="MIDDLE" border="0" src="/storage/problem-media/60735/problem_60735_img_2.gif"> делится на 13;
б) <img width="62" height="53" align="MIDDLE" border="0" src="/storage/problem-media/60735/problem_60735_img_3.gif"> делится на 17.
Найдите такое <i>n</i>, чтобы число 10<sup><i>n</i></sup> – 1 делилось на а) 7; б) 13; в) 91; г) 819.