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

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

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

   Решение

Задачи

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



Задача 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).

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

Задача 115360

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

Натуральное число b назовём удачным, если для любого натурального a, такого, что a5 делится на b², число a² делится на b.
Найдите количество удачных натуральных чисел, меньших 2010.

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

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



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

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