Разложите на простые множители числа 111, 1111, 11111, 111111, 1111111.

   Решение

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

   Решение

Предположим, что нашлись 15 простых чисел, образующих арифметическую прогрессию с разностью d. Докажите, что  d > 30000.

   Решение

При каких целых n число  n⁴ + 4  – составное?

   Решение

Существует ли такой многочлен P(x), что у него есть отрицательный коэффициент, а все коэффициенты любой его степени (P(x))ⁿ,  n > 1,  положительны?

   Решение

x ≥ –1, n – натуральное число. Докажите, что   (1 + x)ⁿ ≥ 1 + nx.

   Решение

Докажите неравенство для натуральных n:  

   Решение

Имеется три кучки камней: в первой – 50, во второй – 60, в третьей – 70. Ход состоит в разбиении каждой кучки, состоящей более чем из одного камня, на две меньшие кучки. Выигрывает тот, после чьего хода во всех кучках будет по одному камню.

   Решение

Четырехугольник ABCD выпуклый; точки  A₁, B₁, C₁ и D₁ таковы, что  AB||C₁D₁, AC||B₁D₁ и т. д. для всех пар вершин. Докажите, что четырехугольник  A₁B₁C₁D₁ тоже выпуклый, причем  A + C₁ = 180^o.

   Решение

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

   Решение

Дан прямоугольный параллелепипед размерами а) 4 × 4 × 4; б) 4 × 4 × 3; в) 4 × 3 × 3, составленный из единичных кубиков. За ход разрешается проткнуть спицей любой ряд, если в нем есть хотя бы один непроткнутый кубик. Проигрывает тот, кто не может сделать ход.

   Решение

Игра начинается с числа 60. За ход разрешается уменьшить имеющееся число на любой из его делителей. Проигрывает тот, кто получит ноль.

   Решение

Для каких n выполняются неравенства:   а)  n! > 2ⁿ;   б)  2ⁿ > n².

   Решение

Дана клетчатая доска 10 × 10. За ход разрешается покрыть любые 2 соседние клетки доминошкой (прямоугольником 1 × 2) так, чтобы доминошки не перекрывались. Проигрывает тот, кто не может сделать ход.

   Решение

Докажите неравенство  p_n+1 < p₁p₂...p_n  (p_k – k-е простое число).

   Решение

Страница: << 1 2 3 4 5 6 >> [Всего задач: 30]      

Верно ли, что многочлен  P(n) = n² + n + 41  при всех n принимает только простые значения?

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

Решение

Пусть  {p_n} – последовательность простых чисел  (p₁ = 2,  p₂ = 3,  p₃ = 5, ...).
  а) Докажите, что  p_n > 2n  при  n ≥ 5.
  б) При каких n будет выполняться неравенство  p_n > 3n?

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

Решение

Докажите неравенство  p_n+1 < p₁p₂...p_n  (p_k – k-е простое число).

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

Решение

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

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

Решение

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

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

Решение

Страница: << 1 2 3 4 5 6 >> [Всего задач: 30]