Le blog de Nicky

Задача 565. Решение

Четверг, 21 Январь, 2010 · Добавить комментарий

→ Оставить комментарийРубрики: решения

Задача 565

Среда, 6 Январь, 2010 · Добавить комментарий

Доказать в две строчки, что n!>\left(\frac{n}{e}\right)^n.

→ Оставить комментарийРубрики: задачки
Помечено:

Задача 564.Решение

Четверг, 31 Декабрь, 2009 · Добавить комментарий

→ Оставить комментарийРубрики: решения

Задача 564

Воскресенье, 29 Ноябрь, 2009 · Добавить комментарий

Покажите что ряд

\displaystyle \sum_{p\in P}\frac{1}{p}

из чисел, обратных простым, расходится.

→ Оставить комментарийРубрики: задачки
Помечено: ,

Задача 415. Решение

Воскресенье, 29 Ноябрь, 2009 · Добавить комментарий

→ Оставить комментарийРубрики: решения

Нечётное совершенное число I

Суббота, 21 Ноябрь, 2009 · Добавить комментарий

Тогда как вопрос с чётными совершенными числами практически решён и свёлся к поиску новых чисел Мерсенна, вопрос о нечётных совершенных числах так и остаётся нерешённым. Мы даже не знаем существуют ли они. С другой стороны, всё не так плохо. Установлено немало ограничений на возможный их вид. Начнём с классического результата Эйлера:

Всякое нечётное совершенное число имеет вид q^{\alpha} p_1^{2e_1}\cdots p_k^{2e_k}, где q\equiv \alpha\pmod 4

Он довольно просто доказывается, но из него можно «бесплатно» получить немало интересных следствий. Например:

  • Всякое нечётное совершенное число представимо в виде суммы двух квадратов натуральных чисел
  • Никакое нечётное совершенно число не может одновременно делиться на 3, 5 и 7 (Эта задача была в задачнике журнала «Квант»)

Непосредственно из определения совершенного числа следует, что

\displaystyle \sum_{d|n}\frac{1}{d}=2

Убрав из этой суммы d=1, получим:

\displaystyle \sum_{d|n, d>1}\frac{1}{d}=1

Т.е., если существует нечётное совершенное число, то должны существовать такие различные нечётные числа, большие единицы, что сумма чисел обратных им равна 1(к сожалению обратное утверждение неверно). Эта задача интересна сама по себе и можно заняться поиском таких чисел. Оказывается что таких нечётных чисел должно быть не меньше девяти. Пример:

\displaystyle \frac{1}{3}+\frac{1}{5}+\frac{1}{7}+\frac{1}{9}+\frac{1}{11}+\frac{1}{15}+\frac{1}{35}+\frac{1}{45}+\frac{1}{231}=1

Отсюда можно получить такое следствие(вспомнив про выброшенную единицу):

  • У нечётного совершенного числа не менее 10 делителей

Конечно, это слабый результат, но зато он получен своими силами.

→ Оставить комментарийРубрики: мысли вслух
Помечено: ,

Задача 415

Суббота, 21 Ноябрь, 2009 · Добавить комментарий

Найдите сумму

\displaystyle 1-\frac{1}{4}+\frac{1}{7}-\frac{1}{10}+\cdots = \sum_{k=0}^{\infty}\frac{(-1)^k}{3k+1}

→ Оставить комментарийРубрики: задачки
Помечено:

Задача 320.Решение

Суббота, 21 Ноябрь, 2009 · Добавить комментарий

→ Оставить комментарийРубрики: решения

Задача 320

Вторник, 17 Ноябрь, 2009 · Добавить комментарий

Пусть \Sigma_n – сумма первых n простых чисел. Докажите, что между \Sigma_n и \Sigma_{n+1} всегда существует квадрат целого числа.

→ Оставить комментарийРубрики: задачки
Помечено: ,

Задача 99. Решение

Вторник, 17 Ноябрь, 2009 · Добавить комментарий

→ Оставить комментарийРубрики: решения