Назад
Задача

Какое из двух чисел больше:   а)     (n двоек) или   (n − 1  тройка);   б)     (n троек) или     (n − 1  четвёрка).

Решение

  а) Пусть  an =     (n двоек),   bn =     (n – 1  тройка). При  n = 2  22 > 3.  Докажем по индукции, что  an < bn  при  n ≥ 3.

  База:  2 < 3³.

  Шаг индукции.  an+1 = 2an < 2bn < 3bn = bn+1.   б) Пусть  cn =     (n троек),   dn =     (n – 1  четвёрка). Докажем, что  cn > 2dn.

  База  (n = 2)  3³ > 2·4.

  Шаг индукции.  cn+1 = 3cn > 32dn = 9dn > 8dn > 2·4dn = 2dn+1.

Ответ

а) Второе число при  n ≥ 3; &nbsp б) первое число.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет