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

ONLINE VIDEO KURSS

"MATEMĀTIKA 11. KLASEI"

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.

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

ONLINE VIDEO KURSS

"MATEMĀTIKA 11. KLASEI"

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