12. klaseAugstākā matemātika

Matemātiskā indukcija — uzdevumi ar atrisinājumiem

10 uzdevumi ar pilniem soli-pa-solim atrisinājumiem. Aplikācijā pieejami neierobežoti jauni uzdevumi ar automātisku pārbaudi.

▶ Trenēties šajā tēmā uzreiz
Vispirms teorija? Izlasi Matemātiskā indukcija — teorija, formulas un piemēri →
1. uzdevums
Cik soļi ir matemātiskās indukcijas pierādījumā?
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$?
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Ē?
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$?
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.

2. Ievietojam $n = 3$. $\dfrac{3(3+1)(23+1)}{6} = 14$

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$?
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.

2. Ievietojam $n = 5$. $\dfrac{5(5+1)(5+2)}{3} = 70$

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:
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$?
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$?
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$?
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.

2. Ievietojam $n = 6$. $\dfrac{6(6+1)(6+2)}{3} = 112$

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$?
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$.
▶ Trenēties ar neierobežotiem uzdevumiem — atvērt MatemPro

12. klases citi uzdevumi

Varbūtību sadalījumi un sagaidāmā vērtība uzdevumi →Pilnās varbūtības formula uzdevumi →Normālais sadalījums (Gausa līkne) uzdevumi →Ņūtona binoms un Paskāla trijstūris uzdevumi →Robežas uzdevumi →Atvasinājumi uzdevumi →Integrāļi uzdevumi →Apgrieztās trig. funkcijas uzdevumi →

👩‍🏫 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 →