Dalīšanās pierādīšana ar MIP I — uzdevums. Matemātika (Skola2030), Matemātika II.

Video mācību materiāli

"MATEMĀTIKA II"

Pierādi, ka visiem naturāliem skaitļiem $n$ izteiksme

4^{n} - 1

dalās ar 3.

Pierādījums

Apgalvojums $A(n)$ - izteiksme

4^{n} - 1

dalās ar 3 jebkurai naturālai $n$ vērtībai.

1) Indukcijas bāze.

Izteikums $A(1)$ ir patiess, jo

i^{1} - i = i

, kas dalās ar .

2) Induktīvais pieņēmums.

Pieņemsim, ka brīvi izvēlētam naturālam skaitlim $k$ izteikums $A(k)$ ir patiess, t.i.,

i^{i} - i

dalās ar .

3) Induktīvā pāreja.

Pierādīsim, ka patiess ir izteikums $A(k+1)$, t.i.,

i^{k + i} - i

dalās ar .

Pielietojot pakāpju īpašību

a^{n + m} = a^{n} \cdot a^{m}

, iegūst, ka

4^{k + 1} - 1 = i {\cdot i}^{k} - i

Tā kā

4 \cdot 4^{k} = 3 \cdot i^{k} + i^{k}

tad

4 \cdot 4^{k} - 1 = \underline{i \cdot i^{k}} + \underline{\underline{i^{k} - i}}

Pārbaudām, vai iegūtā izteiksme dalās ar 3:

Tātad arī summa dalās ar 3.

Secinājums

Gan indukcijas bāze, gan pāreja ir pierādītas.

Redzam, ka no izteikuma $A(k)$ patiesuma seko $A(k+1)$ patiesums.

Esam pierādījuši $A(n)$ patiesumu visām $n$ vērtībām.

Atsauce:

Materiālu sagatavoja Mg. math. Laima Baltiņa, JTV skolotāja

Ieiet portālā vai Reģistrēties

Atradi kļūdu?

Lai iesniegtu atbildi un redzētu rezultātus, Tev nepieciešams autorizēties. Lūdzu, ielogojies savā profilā vai reģistrējies portālā!

Ieiet portālā vai Reģistrēties

Video mācību materiāli

"MATEMĀTIKA II"

5. Dalīšanās pierādīšana ar MIP I