Главная страница
Навигация по странице:

  • Как найти сумму квадратов, если ответ неизвестен

  • - средним гео- метрическим

  • Какова будет сумма всех чисел после 55 операций

  • Московский Государственный Университет имени М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики


    Скачать 239.91 Kb.
    НазваниеМосковский Государственный Университет имени М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики
    Анкорmat_an1.pdf
    Дата16.05.2018
    Размер239.91 Kb.
    Формат файлаpdf
    Имя файлаmat_an1.pdf
    ТипДокументы
    #17345

    Московский Государственный Университет имени М.В.Ломоносова
    Факультет Вычислительной Математики и Кибернетики
    Кафедра Общей математики
    Метод математической индукции
    Матем. анализ листок 1 3 сентября
    2012 года
    Утверждение (Метод математической индукции):
    Пусть M ? N - такое множество, что:
    1) 1 ? M (база индукции);
    2) ?n ? N из того, что n ? M следует, что (n + 1) ? M (индукционный переход);
    Тогда M = N.
    1.1.
    (2)

    Докажите, что
    1 2
    + 2 2
    + . . . + n
    2
    =
    n k=1
    k
    2
    =
    n(n + 1)(2n + 1)
    6

    Как найти сумму квадратов, если ответ неизвестен?
    1.2. Докажите, что сумма кубов 1 3
    + 2 3
    + . . . + n
    3
    является точным квадратом.
    Например, 1 = 1 2
    , 1 + 8 = 9 = 3 2
    , 1 + 8 + 27 = 36 = 6 2
    и т.д.
    1.3.

    (бином Ньютона)
    Докажите, что для ?n ? N; a, b ? R выполнено равенство:
    (a + b)
    n
    =
    n k=0
    C
    k n
    a k
    b n?k
    ,
    где C
    k n
    =
    n!
    k!(n ? k)!
    - биномиальный коэффициент.
    Замечание: Биномиальные коэффициенты легко получаются из треугольника Паскаля.
    В этом треугольнике на вершине и по бокам стоят единицы. Каждое число равно сумме двух, расположенных над ним чисел. Продолжать треугольник можно бесконечно.
    1.4. (неравенство Бернулли)
    Докажите, что
    (1 + x
    1
    )(1 + x
    2
    ) · . . . · (1 + x n
    )
    1 + x
    1
    + . . . + x n
    ,
    где x i
    · x j
    0, x i
    > ?1,
    для всех i, j = 1, . . . , n.

    1.5.

    Пусть x
    1
    , . . . , x n
    - строго положительные числа, такие что x
    1
    · x
    2
    · . . . · x n
    = 1
    Докажите, что x
    1
    + x
    2
    + . . . + x n
    n
    1.6.

    (неравенство числа e)
    Пусть n ? N и n
    2
    . Докажите, что 2 < 1 +
    1
    n n
    < 3 1.7.

    Докажите, что n
    3
    n
    < n!
    для ?n ? N.
    1.8.
    (а)

    Докажите, используя метод математической индукции, что
    1 +
    1 2
    +
    1 4
    + . . . +
    1 2
    n
    < 2,
    для ?n ? N.
    (б) Докажите данное неравенство без использования метода математической индукции.
    (в) Усильте неравенство из пункта (а), доказав равенство
    1 +
    1 2
    +
    1 4
    + . . . +
    1 2
    n
    = 2 ?
    1 2
    n
    1.9.

    Докажите, что 1 +
    1 4
    +
    1 9
    + . . . +
    1
    n
    2
    < 2
    для ?n ? N.
    1.10. (неравенства между "обыкновенными средними")
    Пусть a i
    ? R, a i
    > 0, ?i = 1, . . . , n
    . Обозначим
    A
    n
    =
    a
    1
    + a
    2
    + . . . + a n
    n
    ,
    G
    n
    =
    n
    ?
    a
    1
    · a
    2
    · . . . · a n
    ,
    ?
    n
    =
    n
    1
    a
    1
    +
    1
    a
    2
    + . . . +
    1
    a n
    Докажите, что A
    n
    G
    n
    ?
    n для ?n ? N, n
    2.
    Замечание: Выражения A
    n называется средним арифметическим, G
    n

    - средним гео- метрическим, ?
    n
    - средним гармоническим чисел a
    1
    , a
    2
    , . . . , a n
    Замечание: Отметим, что равенство в данных неравенствах возможно тогда и только тогда, когда выполнено: a
    1
    = a
    2
    = . . . = a n
    1.11.
    (8)
    Пусть n ? N, n
    2
    . Докажите, что n! <
    n + 1 2
    n

    1.12.
    (7)
    Докажите, что если x > ?1, то справедливо неравенство
    (1 + x)
    n
    1 + nx, (n ? N, n > 1)
    причјм знак равенства имеет место лишь при x = 0.
    1.13.
    (9)
    Докажите следующие неравенства:
    (а) 2! · 4! · . . . · (2n)! > [(n + 1)!]
    n при n ? N, n > 1
    (б)
    1 2
    ·
    3 4
    · . . . ·
    2n ? 1 2n
    <
    1
    ?
    2n + 1
    при n ? N.
    1.14.

    Докажите, что для любых x ? (0; 2?) и n ? N выполняется тождество:
    1 2
    + cos x + cos 2x + . . . + cos nx =
    sin n +
    1 2
    x
    2 sin x
    2 1.15. Докажите, что для n ? N выполняется неравенство:
    n +
    n ? 1 +
    n ? 2 + . . . +
    2 +
    ?
    1 <
    ?
    n + 1.
    1.16.
    Пусть k, n ? N. Докажите, что C
    k n
    e · n k
    k
    , где e ? основание натурального логарифма.
    1.17. (видоизменјнный треугольник Паскаля)
    На листке бумаги выписаны числа 1, 1. Вписав между ними их сумму, получим чис- ла
    1, 2, 1.
    Повторив операцию еще раз, получим
    1, 3, 2, 3, 1.
    После трех операций:
    1, 4, 3, 5, 2, 5, 3, 4, 1.

    Какова будет сумма всех чисел после 55 операций?
    1.18.
    Из чисел от 1 до 2n произвольно выбрано n + 1 число. Докажите, что среди выбранных чисел всегда найдутся два, одно из которых делится на другое.
    1.19.
    Пусть p
    1?
    произвольное действительное число. Докажите, что для любых неотрицательных a
    1
    , . . . , a n
    справедливо неравенство a
    p
    1
    + a p
    2
    + · · · + a p
    n
    (a
    1
    + a
    2
    + · · · + a n
    )
    p
    1.20.
    Докажите, что существует бесконечно много натуральных n таких, что каждое из чисел n, n + 1, n + 2 является суммой двух квадратов. Например:
    0 = 0 2
    + 0 2
    , 1 = 0 2
    + 1 2
    , 2 = 1 2
    + 1 2

    1.21.
    Докажите равенство m
    i
    1
    =1
    i
    1
    i
    2
    =1
    · · ·
    i k?1
    i k
    =1
    i k
    = C
    k+1
    m+k
    Метод математической индукции
    Утверждение справедливо для всякого натурального n, если: 1) оно справедливо для n = 1
    и 2) из справедливости утверждения для какого-либо произвольного натурального n = k следует его справедливость для n = k + 1.
    Предположим противное, т.е. предположим, что утверждение справедливо не для вся- кого натурального n. Тогда существует такое натуральное m, что:
    1. утверждение для n=m несправедливо,
    2. для всякого n, меньшего m, утверждение справедливо (иными словами, m есть первое натуральное число, для которого утверждение несправедливо).
    Очевидно, что m > 1, так как для n = 1 утверждение справедливо (условие 1). Следова- тельно, m - 1 натуральное число. Выходит, что для натурального числа m - 1 утверждение справедливо, а для следующего натурального числа m оно несправедливо. Это противоречит условию 2).
    Конечно, при доказательстве принципа математической индукции мы пользовались тем,
    что в любой совокупности натуральных чисел содержится наименьшее число. Легко ви- деть, что это свойство в свою очередь можно вывести как следствие из принципа матема- тической индукции. Таким образом, оба эти предположения равносильны. Любое из них можно принять за одну из аксиом, определяющих натуральный ряд,  тогда другое будет теоремой. Обычно за аксиому принимают сам принцип математической индукции,называя его аксиомой натуральных чисел.
    написать администратору сайта