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

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

Страница: << 376 377 378 379 380 381 382 >> [Всего задач: 4282]      



Задача 60548

 [Дружественные числа]
Темы:   [ Количество и сумма делителей числа ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 9,10

  Числа m и n называются дружественными, если сумма собственных делителей числа m равна n и, наоборот, сумма собственных делителей числа n равна m. Другими словами, числа m и n являются дружественными, если  σ(m) – m = n  и  σ(n) – n = m.
  Докажите, что если все три числа  p = 3·2k–1 – 1,  q = 3·2k – 1  и  r = 9·22k–1 – 1  – простые, то числа  m = 2kpq  и  n = 2kr  – дружественные. Постройте примеры дружественных чисел.

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

Задача 60565

Темы:   [ Числа Фибоначчи ]
[ Индукция (прочее) ]
Сложность: 3+
Классы: 8,9,10,11

Докажите следующие свойства чисел Фибоначчи:

а) F1 + F2 +...+ Fn = Fn + 2 - 1; в) F2 + F4 +...+ F2n = F2n + 1 - 1;
б) F1 + F3 +...+ F2n - 1 = F2n; г) F12 + F22 +...+ Fn2 = FnFn + 1.

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

Задача 60633

Темы:   [ Четность и нечетность ]
[ Шахматная раскраска ]
[ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 7,8,9

а) Может ли ладья перейти из одного угла шахматной доски в противоположный угол (по диагонали), побывав по одному разу на всех 64 клетках?
б) Тот же вопрос для коня.

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

Задача 60739

Темы:   [ Арифметика остатков (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Десятичная система счисления ]
Сложность: 3+
Классы: 8,9,10,11

Докажите, что для любого натурального числа найдётся кратное ему число, десятичная запись которого состоит только из 0 и 1.

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

Задача 60753

Темы:   [ Простые числа и их свойства ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 9,10

При помощи задачи 60752 докажите, что существует бесконечно много простых чисел вида  p = 4k + 1.

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

Страница: << 376 377 378 379 380 381 382 >> [Всего задач: 4282]      



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