ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

Докажите, что для простого числа p вида  4k + 1  числа x = ± (2k)!  являются решениями сравнения  x² + 1 ≡ 0 (mod p).

Вниз   Решение


Число    представили в виде несократимой дроби.
Докажите, что если  3n + 1  – простое число, то числитель получившейся дроби делится на  3n + 1.

ВверхВниз   Решение


Мальвина попросила Буратино выписать все девятизначные числа, составленные из различных цифр. Буратино забыл, как пишется цифра 7, поэтому записал только те девятизначные числа, в которых этой цифры нет. Затем Мальвина предложила ему вычеркнуть из каждого числа по шесть цифр так, чтобы оставшееся трёхзначное число было простым. Буратино тут же заявил, что это возможно не для всех записанных чисел. Прав ли он?

Вверх   Решение

Задачи

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 203]      



Задача 116058

Темы:   [ Признаки делимости на 3 и 9 ]
[ Простые числа и их свойства ]
Сложность: 3+
Классы: 6,7

В справочнике "Магия для чайников" написано:
  Замените в слове ЗЕМЛЕТРЯСЕНИЕ одинаковые буквы на одинаковые цифры, а разные – на разные.
  Если полученное число окажется простым, случится настоящее землетрясение.

Возможно ли таким образом устроить землетрясение?

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

Задача 98033

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Простые числа и их свойства ]
Сложность: 3+
Классы: 7,8,9

Автор: Фольклор

Существует ли 1000000 таких различных натуральных чисел, что никакая сумма нескольких из этих чисел не является полным квадратом?

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

Задача 35143

Темы:   [ Целочисленные и целозначные многочлены ]
[ Простые числа и их свойства ]
[ Многочлен n-й степени имеет не более n корней ]
[ Теорема Безу. Разложение на множители ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 9,10,11

Докажите, что не существует многочлена (степени больше нуля) с целыми коэффициентами, принимающего при каждом натуральном значении аргумента значение, равное некоторому простому числу.

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

Задача 60547

 [Теорема Эйлера]
Темы:   [ Количество и сумма делителей числа ]
[ Простые числа и их свойства ]
Сложность: 4-
Классы: 9,10,11

Докажите, что если n – чётное совершенное число, то оно имеет вид  n = 2k–1(2k – 1),  и  p = 2k – 1  – простое число Мерсенна.

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

Задача 79443

Темы:   [ Подсчет двумя способами ]
[ Простые числа и их свойства ]
Сложность: 4-
Классы: 8,9,10

За круглым столом сидят 13 богатырей из k городов, где  1 < k < 13.  Каждый богатырь держит в руке золотой или серебряный кубок, причём золотых кубков тоже k. Князь повелел каждому богатырю передать свой кубок соседу справа и повторять это до тех пор, пока какие-нибудь два богатыря из одного города оба не получат золотые кубки. Доказать, что желание князя всегда будет исполнено.

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

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 203]      



© 2004-... МЦНМО (о копирайте)
Пишите нам