Тәжірибе №1 Индукция


Шешуі: 1) Индукция базасы: n = 1



бет4/10
Дата02.01.2022
өлшемі157.9 Kb.
#452811
1   2   3   4   5   6   7   8   9   10
Тәжірибе №1 Индукция

Шешуі:

1) Индукция базасы: n = 1 болса, S1 = 1· (1 + 1) / 2 = 1

2) Индукцияны болжау: n = k үшін формула дұрыс деп болжайық

Sk = 1 + 2 + 3 + 4 + 5 + 6 + ... + k = k(k + 1) / 2

3) Индукциялық ауысу: Оның дұрыстығын k-дан кейінгі n = k + 1 саны үшін де дәлелдейік



Sk+1 = 1 + 2 + 3 + 4 + 5 + 6 + ... + k + (k + 1) = (k + 1)(k + 2) / 2

Sk+1 = Sk + (k + 1) = k (k + 1) / 2 + (k + 1) = (k + 1)(k + 2) / 2

Сәйкесінше формула кез-келген натурал n саны үшін дұрыс екендігі дәлелденді. #



  • Бірақ оның шешімі n(n + 1)/2 екенін қалай болжауға болады. Ол үшін, біз білетін Гаусс әдісін n саны үшін қолданайық.

Қосынды түрінде жазайық

S = 1 + 2 + 3 + ... + (n – 2) + (n – 1) + n

және оның мүшелерін кері ретте жазып





Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет