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

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

Автор: Храмцов Д.

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

   Решение

Задачи

Страница: << 32 33 34 35 36 37 38 >> [Всего задач: 187]      



Задача 110130

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

Автор: Храмцов Д.

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

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

Задача 110137

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

Автор: Храмцов Д.

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

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

Задача 110183

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

Найдите все такие пары  (a, b)  натуральных чисел, что при любом натуральном n число  an + bn  является точной (n+1)-й степенью.

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

Задача 111863

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

Дано конечное множество простых чисел P. Докажите, что найдётся такое натуральное число x , что оно представляется в виде  x = ap + bp  (с натуральными a, b) при всех   pP   и не представляется в таком виде для любого простого pP.

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

Задача 111927

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

Для каждого простого p найдите наибольшую натуральную степень числа p!, на которую делится число (p²)!.

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

Страница: << 32 33 34 35 36 37 38 >> [Всего задач: 187]      



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

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