Strona 1 z 1

Podzielność przez 19.

: 17 lut 2009, o 22:38
autor: Wojdan
Witam, mój pierwszy temat/post.
Problem wygląda następująco:


Udowodnić indukcją matematyczną:
\(\displaystyle{ 19| 3^{3n-1} + 5 \cdot 2^{3n-2}}\)

Z góry Dzięki ;D



@Edit

Dla \(\displaystyle{ n \ge 1}\)

Podzielność przez 19.

: 18 lut 2009, o 10:23
autor: pawelsuz
dla n=1 sprawa jest oczywista:

Zakładam, ze dla n podzielność zachodzi, czyli
\(\displaystyle{ 3^{3n-1} + 5 \cdot 2^{3n-2}=19k \ , \ k \in C}\)

Teza: zachodzi dla n+1

Dowód:
\(\displaystyle{ 3^{3(n+1)-1} + 5 \cdot 2^{3(n+1)-2}= 3^{3n+2} + 5 \cdot 2^{3n+1}=27 \cdot 3^{3n-1} +8 \cdot 5 \cdot 2^{3n-2}=19 \cdot 3^{3n-1} +8 \cdot 3^{3n-1}+ 8 \cdot 5 \cdot 2^{3n-2}=19 \cdot 3^{3n-1} +8(3^{3n-1} + 5 \cdot 2^{3n-2})=19 \cdot 3^{3n-1} +19k=19( 3^{3n-1} + k)=19s \\
c.k.d.}\)