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

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

Пусть τ(n) – количество положительных делителей натурального числа  n = ,  а σ(n)  – их сумма. Докажите равенства:
  а)  τ(n) = (α1 + 1)...(αs + 1);   б)  σ(n) = ·...·.

   Решение

Задачи

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 694]      



Задача 60468

Темы:   [ Характеристические свойства и рекуррентные соотношения ]
[ Арифметическая прогрессия ]
Сложность: 3+
Классы: 8,9,10

Предположим, что нашлись 15 простых чисел, образующих арифметическую прогрессию с разностью d. Докажите, что  d > 30000.

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

Задача 60517

Темы:   [ Алгоритм Евклида ]
[ Числа Фибоначчи ]
Сложность: 3+
Классы: 8,9,10

Докажите, что число шагов в алгоритме Евклида может быть сколь угодно большим.

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

Задача 60537

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

Пусть τ(n) – количество положительных делителей натурального числа  n = ,  а σ(n)  – их сумма. Докажите равенства:
  а)  τ(n) = (α1 + 1)...(αs + 1);   б)  σ(n) = ·...·.

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

Задача 60569

Темы:   [ Числа Фибоначчи ]
[ Суммы числовых последовательностей и ряды разностей ]
Сложность: 3+
Классы: 9,10,11

Вычислите сумму

$\displaystyle {\frac{1}{1\cdot2}}$ + $\displaystyle {\frac{2}{1\cdot3}}$ +...+ $\displaystyle {\frac{F_{n}}{F_{n-1}\cdot F_{n+1}}}$.


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

Задача 60593

 [Фибоначчиевы коэффициенты]
Темы:   [ Числа Фибоначчи ]
[ Рекуррентные соотношения (прочее) ]
[ Треугольник Паскаля и бином Ньютона ]
Сложность: 3+
Классы: 9,10,11

              1              
            1   1            
          1   1   1          
        1   2   2   1        
      1   3   6   3   1      
    1   5   15   15   5   1    
  1   8   40   60   40   8   1  
1   13   104   260   260   104   13   1

Данная таблица аналогична треугольнику Паскаля и состоит из фибоначчиевых коэффициентов     определяемых равенством

  а) Докажите, что фибоначчиевы коэффициенты обладают свойством симметрии  

  б) Найдите формулу, которая выражает коэффициент     через     и     (аналогичную равенству б) из задачи 60413).

  в) Объясните, почему все фибоначчиевы коэффициенты являются целыми числами.

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

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 694]      



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

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