Пусть a и n – натуральные числа, большие 1. Докажите, что если число  aⁿ + 1  простое, то a чётно и  n = 2^k.
(Числа вида  f_k = 2^2k + 1  называются числами Ферма.)

   Решение

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 2440]      

Сколько существует целых чисел от 1 до 16500, которые
  а) не делятся на 5;
  б) не делятся ни на 5, ни на 3;
  в) не делятся ни на 5, ни на 3, ни на 11?

Прислать комментарий

Решение

Существуют ли  а) 5,  б) 6 простых чисел, образующих арифметическую прогрессию?

Прислать комментарий

Решение

Верно ли, что все числа вида  p₁p₂...p_n + 1 являются простыми? (p_k – k-е простое число.)

Прислать комментарий

Решение

Евклидово доказательство бесконечности множества простых чисел наводит на мысль определить рекуррентно числа Евклида:
e₁ = 2,  e_n = e₁e₂...e_n–1 + 1  (n ≥ 2).  Все ли числа e_n являются простыми?

Прислать комментарий

Решение

Пусть a и n – натуральные числа, большие 1. Докажите, что если число  aⁿ + 1  простое, то a чётно и  n = 2^k.
(Числа вида  f_k = 2^2k + 1  называются числами Ферма.)

Прислать комментарий

Решение

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 2440]