Реферат: Дедукция и индукция

Отсюда получим

15+10(n-1)=105 или n=10 (дней).

Основное свойство арифметической прогрессии.

Последовательность a1, a2, a3, ..., an, ... является арифметической прогрессией тогда и только тогда, когда каждый её член, начиная со второго, равен среднему арифметическому двух соседних с ним членов, то есть

an-1+an+1

an= ------------------- , n³2

2

Формулы суммы n первых членов арифметической прогрессии:

a1+an 2a1+(n-1)d

Sn=-------- *n = --------------- *n.

2 2

2. Геометрической прогрессией называется последовательность не равных нулю чисел, каждый член которой, начиная со второго, равен предыдущему, умноженному на одно и то же число. Это постоянное число называется знаменателем прогрессии. Члены геометрической прогрессии обозначают через b1, b2, b3, ..., bn, ... , знаменатель прогрессии - через q.

Примеры.

1. Числа 5, 10, 20 ,40, ... образуют геометрическую прогрессию со знаменателем q=2 (возрастающую).

2. Числа 1; 0,1; 0,01; 0,001; ... образуют геометрическую прогрессию со знаменателем q=0,1 (убывающую).

3. Числа 3, -6, 12, -24, ... образуют геометрическую прогрессию со знаменателем q=-2 (отметим, что знаменатель может быть любым числом, не равным 0).

Для задания геометрической прогрессии достаточно задать её первый член b1 и её знаменатель q. Любой член геометрической прогрессии можно вычислить по формуле

bn=b1*q^(n-1) (3)

Докажем эту формулу также методом математической индукции.

а) При n=1 получим b1=b1*q^0=b1. Следовательно, формула верна.

б) Пусть k - любое натуральное число и пусть формула справедлива при n=k, то есть

bk= b1*q^(k-1).

По определению геометрической прогрессии имеем bk+1=bk*q. Подставим в это равенство выражение для bk, которое, согласно предположению индукции, считаем верным. Получим

bk+1= b1*q^(k-1)*q= b1*qk.

Значит формула (3) верна для всех n.

Основное свойство геометрической прогрессии.

Последовательность не равных нулю чисел b1, b2, b3, ..., bn, ... является геометрической прогрессией тогда и только тогда, когда квадрат каждого её члена, начиная со второго, равен произведению двух соседних с ним членов, то есть

bn^2=bn-1*bn+1, n³2.

Формулы суммы n первых членов геометрической прогрессии:

bn*q-b1 b1(q^n-1)

Sn=------------ = ----------------, q¹1; (4)

q-1 q-1

Sn=b1*n, q=1.

Задача 2. Согласно древней легенде индийский царь Шерам был восхищен новой игрой - шахматами и предложил её изобретателю - мудрецу Сете любую награду. Сете попросил плату пшеницей исходя из следующего расчёта: за первую клетку доски заплатить 1 зерно, за вторую 2 зерна, за третью 4 зерна, и т.д. - за каждую следующую клетку дать в 2 раза больше зёрен, чем за предыдущую. Сколько зёрен потребовал Сете за изобретение шахмат?

Решение. Последовательность чисел, которая показывает, сколько зёрен должен был заплатить царь за каждую из 64 клеток шахматной доски, является геометрической прогрессией с первым членом b1=1 и знаменателем q=2. Чтобы найти количество зёрен, нам надо найти сумму

S64=1+2+2^2+2^3+...+2^63.

Воспользуемся формулой (4) и получим

2^64-2

S64=------------- =2^64-1.

2 - 1

Это очень большое число. Если его посчитать, то получится 18446744073709551615 (восемнадцать квинтиллионов четыреста сорок шесть квадриллионов семьсот сорок четыре триллиона семьдесят три миллиарда семьсот девять миллионов пятьсот пятьдесят одна тысяча шестьсот пятнадцать !) К сожалению, при вычислении такого числа нельзя воспользоваться ни микрокалькулятором, ни персональным компьютером, так как это число содержит 20 цифр, а МК, например, даёт только восемь первых точных цифр, ПК - шестнадцать.

3. Бесконечно убывающей геометрической прогрессией называют геометрическую прогрессию, у которой модуль знаменателя меньше единицы, то есть q<1.