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

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

Докажите, что каково бы ни было целое число n, среди чисел n,  n + 1,  n + 2,  n + 3,  n + 4  есть хотя бы одно число взаимно простое с остальными четырьмя из этих чисел.

   Решение

Задачи

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



Задача 65996

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

Какие значения может принимать наибольший общий делитель натуральных чисел m и n, если известно, что при увеличении числа m на 6 он увеличивается в 9 раз?

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

Задача 66694

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

Даны три натуральных числа. Каждое из них делится на наибольший общий делитель остальных двух. Наименьшее общее кратное каждых двух из данных чисел делится на оставшееся третье. Обязательно ли все три числа равны?

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

Задача 66859

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

Алёша задумал натуральные числа $a, b, c$, а потом решил найти такие натуральные $x, y, z$, что  $a$ = НОК($x, y), b$ = НОК($x, z), c$ = НОК($y, z$).  Оказалось, что такие $x, y, z$ существуют и определены однозначно. Алёша рассказал об этом Боре и сообщил ему только числа $a$ и $b$. Докажите, что Боря может восстановить $c$.

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

Задача 76538

Темы:   [ НОД и НОК. Взаимная простота ]
[ Деление с остатком ]
Сложность: 3+
Классы: 8,9

Докажите, что каково бы ни было целое число n, среди чисел n,  n + 1,  n + 2,  n + 3,  n + 4  есть хотя бы одно число взаимно простое с остальными четырьмя из этих чисел.

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

Задача 77978

Тема:   [ НОД и НОК. Взаимная простота ]
Сложность: 3+
Классы: 8,9

Доказать, что наибольший общий делитель суммы двух чисел и их наименьшего общего кратного равен наибольшему общему делителю самих чисел.

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

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



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

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