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

Pierādi, ka katram naturālam skaitlim $n$ izteiksme

6^{n} - 1

dalās ar 5.

Pierādījums

Apgalvojums $A(n)$ - izteiksme

6^{n} - 1

dalās ar 5 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

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

Tā kā

6 \cdot 6^{k} = 5 \cdot i^{k} + i^{k}

tad

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

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

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

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

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

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