Олимпиадные задачи из источника «глава 3. Алгоритм Евклида и основная теорема арифметики» для 4-7 класса - сложность 2 с решениями
глава 3. Алгоритм Евклида и основная теорема арифметики
НазадДоказать, что остаток от деления простого числа на 30 – простое число или единица.
Доказать: число делителей <i>n</i> не превосходит 2<img width="27" height="33" align="MIDDLE" border="0" src="/storage/problem-media/78208/problem_78208_img_2.gif">.
<b>Григорианский календарь</b>. Обыкновенный год содержит 365 дней, високосный – 366. <i>n</i>-й год, номер которого не делится на 100, является високосным тогда и только тогда, когда <i>n</i> кратно 4. <i>n</i>-й год, где <i>n</i> кратно 100, является високосным тогда и только тогда, когда <i>n</i> кратно 400. Так, например, 1996 и 2000 годы високосные, а 1997 и 1900 – нет. Эти правила были установлены папой Григорием XIII. До сих пор мы имели ввиду <i>гражданский</i> год, число дней которого должно быть целым. <i>Астрономическим</i> же годом называется период времени, за который Земля совершает полный оборот вокруг Солнца. Считая, что <i>григорианский</i> год полностью согласован с...
Некоторое натуральное число <i>n</i> имеет два простых делителя. Его квадрат имеет а) 15; б) 81 делителей. Сколько делителей имеет куб этого числа?
Найдите наименьшее натуральное <i>n</i>, для которого 1999! не делится на 34<sup><i>n</i></sup>.
Найдите все двузначные числа, квадрат которых равен кубу суммы их цифр.
С 1 сентября четыре школьника начали посещать кинотеатр. Первый бывал в нём каждый четвёртый день, второй – каждый пятый, третий – каждый шестой и четвёртый – каждый девятый. Когда второй раз все школьники встретятся в кинотеатре?
Пусть <i>a</i> и <i>n</i> – натуральные числа, большие 1. Докажите, что если число <i>a<sup>n</sup></i> – 1 простое, то <i>a</i> = 2 и <i>n</i> – простое.
(Числа вида <i>q</i> = 2<sup><i>n</i></sup> – 1 называются <i>числами Мерсенна</i>.)
Пусть <i>a</i> и <i>n</i> – натуральные числа, большие 1. Докажите, что если число <i>a<sup>n</sup></i> + 1 простое, то <i>a</i> чётно и <i>n</i> = 2<sup><i>k</i></sup>.
(Числа вида <i>f<sub>k</sub></i> = 2<sup>2<sup><i>k</i></sup></sup> + 1 называются <i>числами Ферма</i>.)
Евклидово доказательство бесконечности множества простых чисел наводит на мысль определить рекуррентно <i>числа Евклида</i>:
<i>e</i><sub>1</sub> = 2, <i>e<sub>n</sub> = e</i><sub>1</sub><i>e</i><sub>2</sub>...<i>e</i><sub><i>n</i>–1</sub> + 1 (<i>n</i> ≥ 2). Все ли числа <i>e<sub>n</sub></i> являются простыми?
Верно ли, что все числа вида <i>p</i><sub>1</sub><i>p</i><sub>2</sub>...<i>p<sub>n</sub></i> + 1 являются простыми? (<i>p<sub>k</sub></i> – <i>k</i>-е простое число.)
Докажите, что при <i>n</i> > 2 числа 2<sup><i>n</i></sup> – 1 и 2<sup><i>n</i></sup> + 1 не могут быть простыми одновременно.
Найдите все простые числа, которые равны сумме двух простых чисел и разности двух простых чисел.
Докажите, что для любого натурального <i>n</i> найдутся <i>n</i> подряд идущих натуральных чисел, среди которых ровно одно простое.
Докажите, что существуют 1000 подряд идущих составных чисел.
Когда натуральное число имеет нечётное количество делителей?
Докажите, что множество простых чисел вида <i>p</i> = 6<i>k</i> + 5 бесконечно.
Докажите, что множество простых чисел вида <i>p</i> = 4<i>k</i> + 3 бесконечно.