Вы находитесь на странице: 1из 1

Простые числа

1. Пусть 𝑑𝑘 , 𝑑𝑛 – делители числа 𝑥, и пусть 𝑑𝑘 = 𝑑𝑛 𝑚. Тогда 𝑚 является


делителем числа 𝑥.
2. Пусть у числа 𝑛 есть 𝑘 делителей(𝑑1 , 𝑑2 , … , 𝑑𝑘 ).
a) Что можно сказать про 𝑑1 , 𝑑2 , 𝑑𝑘 ?
b) Докажите, что 𝑑𝑖 𝑑𝑘+1−𝑖 = 𝑛, где 1 ≤ 𝑖 ≤ 𝑘
𝛼 𝛼 𝛼
3. Пусть 𝑛 = 𝑝1 1 𝑝2 2 … 𝑝𝑘 𝑘 , где 𝑝𝑖 – простые числа. Найдите количество
делителей и сумму всех делителей числа 𝑛.
4. Пусть 𝑎𝑏 = 𝑥 2 и (𝑎, 𝑏) = 1. Докажите, что 𝑎 и 𝑏 являются квадратами
некоторых чисел.
5. Докажите, что существует 𝑘 − 1 последовательных чисел , которые
являются составными.
6. Алгоритм Евклида: (𝒂, 𝒃) = (𝒃, 𝒂 − 𝒃).