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

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

Натуральные числа x, y, z  (x > 2,  y > 1)  таковы, что  xy + 1 = z².  Обозначим через p количество различных простых делителей числа x, через q – количество различных простых делителей числа y. Докажите, что  p ≥ q + 2.

   Решение

Задачи

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



Задача 66758

Темы:   [ Замощения костями домино и плитками ]
[ Функция Эйлера ]
[ Индукция в геометрии ]
Сложность: 4+
Классы: 8,9,10,11

Рассмотрим на клетчатой плоскости такие ломаные с началом в точке (0, 0) и вершинами в целых точках, что каждое очередное звено идёт по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк – фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которые можно разбить на двуклеточные доминошки ровно  $n > 2$  различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)

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

Задача 67257

Темы:   [ Целая и дробная части. Принцип Архимеда ]
[ Арифметические функции (прочее) ]
Сложность: 5
Классы: 8,9,10,11

Для произвольного числа $x$ рассмотрим сумму $$Q(x)=\lfloor x\rfloor+\left\lfloor\frac{x}{2}\right\rfloor+\left\lfloor\frac{x}{3}\right\rfloor+\left\lfloor\frac{x}{4}\right\rfloor+\ldots+\left\lfloor\frac{x}{10000}\right\rfloor.$$ Найдите разность $Q(2023) – Q(2022)$. (Здесь $\lfloor x\rfloor$ обозначает целую часть числа $x$, то есть наибольшее целое число, не превосходящее $x$.)
Прислать комментарий     Решение


Задача 67260

Темы:   [ Целая и дробная части. Принцип Архимеда ]
[ Арифметические функции (прочее) ]
Сложность: 5
Классы: 9,10,11

Дано натуральное число $n$. Для произвольного числа $x$ рассмотрим сумму $$ Q(x)=\lfloor x\rfloor+\left\lfloor\frac{x}{2}\right\rfloor+\left\lfloor\frac{x}{3}\right\rfloor+\left\lfloor\frac{x}{4}\right\rfloor+\cdots+\left\lfloor\frac{x}{10^{n}}\right\rfloor . $$ Найдите разность $Q\left(10^{n}\right)-Q\left(10^{n}-1\right)$. (Здесь $\lfloor x\rfloor$ обозначает целую часть числа $x$, то есть наибольшее целое число, не превосходящее $x$.)
Прислать комментарий     Решение


Задача 109818

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

Натуральные числа x, y, z  (x > 2,  y > 1)  таковы, что  xy + 1 = z².  Обозначим через p количество различных простых делителей числа x, через q – количество различных простых делителей числа y. Докажите, что  p ≥ q + 2.

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

Задача 88092

Темы:   [ Разбиения на пары и группы; биекции ]
[ Делимость чисел. Общие свойства ]
[ Количество и сумма делителей числа ]
Сложность: 2
Классы: 6,7,8

Простые числа имеют только два различных делителя – единицу и само это число. А какие числа имеют только три различных делителя?

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

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



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

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