Некоторые из чисел 1, 2, 3, ..., $n$ покрашены в красный цвет так, что выполняется условие: если для красных чисел $a, b, c$ (не обязательно различных)  $a(b - c)$  делится на $n$, то  $b = c$.
Докажите, что красных чисел не больше чем φ($n$).

   Решение

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

Обозначим через d(N) число делителей N (числа 1 и N также считаются делителями). Найти все такие N, что число  P =   – простое.

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

Решение

Некоторые из чисел 1, 2, 3, ..., $n$ покрашены в красный цвет так, что выполняется условие: если для красных чисел $a, b, c$ (не обязательно различных)  $a(b - c)$  делится на $n$, то  $b = c$.
Докажите, что красных чисел не больше чем φ($n$).

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

Решение

Может ли быть так, что   а)  σ(n) > 3n;   б)  σ(n) > 100n?

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

Решение

Для натурального n обозначим  S_n = 1! + 2! + ... + n!.  Докажите, что при некотором n у числа S_n есть простой делитель, больший 10²⁰¹².

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

Решение

Пусть α – действительное положительное число, d – натуральное.
Докажите, что количество натуральных чисел, не превосходящих α и делящихся на d, равно  [^α/_d].

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

Решение

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