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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 188]      



Задача 97828

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Индукция (прочее) ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 4
Классы: 8,9,10

Автор: Анджанс А.

Докажите, что существует бесконечное число пар таких соседних натуральных чисел, что разложение каждого из них содержит любой простой сомножитель не менее чем во второй степени. Примеры таких пар чисел:  (8, 9),  (288, 289).

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

Задача 109485

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Перебор случаев ]
[ Простые числа и их свойства ]
Сложность: 4
Классы: 8,9,10,11

Каким может быть произведение нескольких различных простых чисел, если оно кратно каждому из них, уменьшенному на 1?
Найдите все возможные значения этого произведения.

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

Задача 60556

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Произведения и факториалы ]
[ Системы счисления (прочее) ]
Сложность: 4+
Классы: 9,10,11

Пусть p – простое число и представление числа n в p-ичной системе имеет вид:   n = akpk + ak–1pk–1 + ... + a1p1 + a0.
Найдите формулу, выражающую показатель αp, с которым это число p входит в каноническое разложение n!, через n, p, и коэффициенты ak.

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

Задача 105168

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Разложение на множители ]
[ Арифметика остатков (прочее) ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4+
Классы: 8,9,10

Дано равенство  (am1 – 1)...(amn – 1) = (ak1 + 1)...(akl + 1),  где a, n, l и все показатели степени – натуральные числа, причём  a > 1.
Найдите все возможные значения числа a.

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

Задача 116652

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Принцип крайнего (прочее) ]
[ Доказательство от противного ]
[ Примеры и контрпримеры. Конструкции ]
[ Уравнения в целых числах ]
Сложность: 4+
Классы: 10,11

Для натурального a обозначим через P(a) наибольший простой делитель числа  a² + 1.
Докажите, что существует бесконечно много таких троек различных натуральных чисел a, b, c, что  P(a) = P(b) = P(c).

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

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 188]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .