Pareizā atbilde: C) Divi: bāze un induktīvā pāreja
Atrisinājums: Bāze ($P(1)$ patiess) un induktīvā pāreja ($P(k) \Rightarrow P(k+1)$).
2. uzdevums
Ar indukciju pierāda, ka $1 + 2 + 3 + \dots + n = \dfrac{n(n+1)}{2}$ visiem naturāliem $n$.<br>Cik liela ir šī summa, kad $n = 7$?
A) $35$
B) $14$
C) $21$
D) $28$
Pareizā atbilde: D) $28$
Atrisinājums: 1. Ko īsti jautā? Formula apgalvo, ka naturālo skaitļu summa līdz $n$ ir $\dfrac{n(n+1)}{2}$. Pārbaudīt to pie konkrēta $n$ nozīmē ievietot skaitli.
2. Ievietojam $n = 7$. $\dfrac{7(7+1)}{2} = 28$
3. Pārbaude ar saskaitīšanu. Var arī vienkārši saskaitīt locekļus — sanāks tas pats $28$. Tieši tā darbojas indukcijas bāze: pārliecināties, ka pie sākuma vērtības formula tiešām strādā.
4. Kāpēc ar to nepietiek? Pārbaude pie viena $n$ nepierāda neko par pārējiem. Tāpēc vajag arī induktīvo pāreju: ja formula der pie $k$, tad tā der arī pie $k+1$.
3. uzdevums
Ko pārbauda indukcijas BĀZĒ?
A) Ka sākuma gadījums $P(1)$ ir patiess
B) Ka formula ir nepāra
C) Ka $P(k+1)$ patiess
D) Visus $n$ pēc kārtas
Pareizā atbilde: A) Ka sākuma gadījums $P(1)$ ir patiess
Atrisinājums: Bāzē pārbauda sākuma gadījumu, parasti $P(1)$.
4. uzdevums
Ar indukciju pierāda, ka $1^2 + 2^2 + \dots + n^2 = \dfrac{n(n+1)(2n+1)}{6}$ visiem naturāliem $n$.<br>Cik liela ir šī summa, kad $n = 3$?
A) $11$
B) $14$
C) $7$
D) $28$
Pareizā atbilde: B) $14$
Atrisinājums: 1. Ko īsti jautā? Formula apgalvo, ka kvadrātu summa līdz $n$ ir $\dfrac{n(n+1)(2n+1)}{6}$. Pārbaudīt to pie konkrēta $n$ nozīmē ievietot skaitli.
3. Pārbaude ar saskaitīšanu. Var arī vienkārši saskaitīt locekļus — sanāks tas pats $14$. Tieši tā darbojas indukcijas bāze: pārliecināties, ka pie sākuma vērtības formula tiešām strādā.
4. Kāpēc ar to nepietiek? Pārbaude pie viena $n$ nepierāda neko par pārējiem. Tāpēc vajag arī induktīvo pāreju: ja formula der pie $k$, tad tā der arī pie $k+1$.
5. uzdevums
Ar indukciju pierāda, ka $1 \cdot 2 + 2 \cdot 3 + \dots + n(n+1) = \dfrac{n(n+1)(n+2)}{3}$ visiem naturāliem $n$.<br>Cik liela ir šī summa, kad $n = 5$?
A) $65$
B) $70$
C) $40$
D) $140$
Pareizā atbilde: B) $70$
Atrisinājums: 1. Ko īsti jautā? Formula apgalvo, ka reizinājumu summa līdz $n$ ir $\dfrac{n(n+1)(n+2)}{3}$. Pārbaudīt to pie konkrēta $n$ nozīmē ievietot skaitli.
3. Pārbaude ar saskaitīšanu. Var arī vienkārši saskaitīt locekļus — sanāks tas pats $70$. Tieši tā darbojas indukcijas bāze: pārliecināties, ka pie sākuma vērtības formula tiešām strādā.
4. Kāpēc ar to nepietiek? Pārbaude pie viena $n$ nepierāda neko par pārējiem. Tāpēc vajag arī induktīvo pāreju: ja formula der pie $k$, tad tā der arī pie $k+1$.
6. uzdevums
Induktīvajā pārejā mēs:
A) Atrodam vienādojuma sakni
B) Pieņemam $P(k)$ un pierādām $P(k+1)$
C) Pārbaudām tikai $n=1$
D) Pārbaudām dažus $n$
Pareizā atbilde: B) Pieņemam $P(k)$ un pierādām $P(k+1)$
Atrisinājums: Pieņemam, ka apgalvojums patiess pie $k$, un pierādām pie $k+1$.
7. uzdevums
Ar indukciju pierāda, ka $1 + 2 + 3 + \dots + n = \dfrac{n(n+1)}{2}$ visiem naturāliem $n$.<br>Cik liela ir šī summa, kad $n = 2$?
A) $1$
B) $2$
C) $6$
D) $3$
Pareizā atbilde: D) $3$
Atrisinājums: 1. Ko īsti jautā? Formula apgalvo, ka naturālo skaitļu summa līdz $n$ ir $\dfrac{n(n+1)}{2}$. Pārbaudīt to pie konkrēta $n$ nozīmē ievietot skaitli.
2. Ievietojam $n = 2$. $\dfrac{2(2+1)}{2} = 3$
3. Pārbaude ar saskaitīšanu. Var arī vienkārši saskaitīt locekļus — sanāks tas pats $3$. Tieši tā darbojas indukcijas bāze: pārliecināties, ka pie sākuma vērtības formula tiešām strādā.
4. Kāpēc ar to nepietiek? Pārbaude pie viena $n$ nepierāda neko par pārējiem. Tāpēc vajag arī induktīvo pāreju: ja formula der pie $k$, tad tā der arī pie $k+1$.
8. uzdevums
Ar indukciju pierāda, ka $1 + 3 + 5 + \dots + (2n-1) = n^2$ visiem naturāliem $n$.<br>Cik liela ir šī summa, kad $n = 4$?
A) $25$
B) $16$
C) $12$
D) $32$
Pareizā atbilde: B) $16$
Atrisinājums: 1. Ko īsti jautā? Formula apgalvo, ka nepāra skaitļu summa līdz $n$ ir $n^2$. Pārbaudīt to pie konkrēta $n$ nozīmē ievietot skaitli.
2. Ievietojam $n = 4$. $4^2 = 16$
3. Pārbaude ar saskaitīšanu. Var arī vienkārši saskaitīt locekļus — sanāks tas pats $16$. Tieši tā darbojas indukcijas bāze: pārliecināties, ka pie sākuma vērtības formula tiešām strādā.
4. Kāpēc ar to nepietiek? Pārbaude pie viena $n$ nepierāda neko par pārējiem. Tāpēc vajag arī induktīvo pāreju: ja formula der pie $k$, tad tā der arī pie $k+1$.
9. uzdevums
Ar indukciju pierāda, ka $1 \cdot 2 + 2 \cdot 3 + \dots + n(n+1) = \dfrac{n(n+1)(n+2)}{3}$ visiem naturāliem $n$.<br>Cik liela ir šī summa, kad $n = 6$?
A) $224$
B) $112$
C) $56$
D) $168$
Pareizā atbilde: B) $112$
Atrisinājums: 1. Ko īsti jautā? Formula apgalvo, ka reizinājumu summa līdz $n$ ir $\dfrac{n(n+1)(n+2)}{3}$. Pārbaudīt to pie konkrēta $n$ nozīmē ievietot skaitli.
3. Pārbaude ar saskaitīšanu. Var arī vienkārši saskaitīt locekļus — sanāks tas pats $112$. Tieši tā darbojas indukcijas bāze: pārliecināties, ka pie sākuma vērtības formula tiešām strādā.
4. Kāpēc ar to nepietiek? Pārbaude pie viena $n$ nepierāda neko par pārējiem. Tāpēc vajag arī induktīvo pāreju: ja formula der pie $k$, tad tā der arī pie $k+1$.
10. uzdevums
Ar indukciju pierāda, ka $1 + 2 + 4 + \dots + 2^{n-1} = 2^n - 1$ visiem naturāliem $n$.<br>Cik liela ir šī summa, kad $n = 7$?
A) $64$
B) $134$
C) $127$
D) $63$
Pareizā atbilde: C) $127$
Atrisinājums: 1. Ko īsti jautā? Formula apgalvo, ka divnieka pakāpju summa līdz $n$ ir $2^n - 1$. Pārbaudīt to pie konkrēta $n$ nozīmē ievietot skaitli.
2. Ievietojam $n = 7$. $2^7 - 1 = 127$
3. Pārbaude ar saskaitīšanu. Var arī vienkārši saskaitīt locekļus — sanāks tas pats $127$. Tieši tā darbojas indukcijas bāze: pārliecināties, ka pie sākuma vērtības formula tiešām strādā.
4. Kāpēc ar to nepietiek? Pārbaude pie viena $n$ nepierāda neko par pārējiem. Tāpēc vajag arī induktīvo pāreju: ja formula der pie $k$, tad tā der arī pie $k+1$.
👩🏫 Esat matemātikas skolotājs? Izveidojiet klasi divās minūtēs — skolēni pievienojas ar 6 zīmju kodu, bez e-pastiem un bez kontiem. Redzēsiet, kur klase klibina, un varēsiet uzdot mājasdarbus. Bez maksas: matempro.lv/skolotajiem →