LOGIKA INDUKCJA
KML: Udowowdnij indukcujnie 30 | (n5−n)
22 sty 23:07
Pytający:
(k+1)5−(k+1)=
=k5+5k4+10k3+10k2+5k+1−k−1=
=(k5−k)+5k(k3+2k2+2k+1)=
=(k5−k)+5k(k+1)(k2+k+1)
• dla dowolnego k:
k(k+1) // podzielne przez 2
• dla k=3m ⋁ k=3m+2:
k(k+1) // podzielne przez 3
• dla k=3m+1
k2+k+1=(3m+1)2+(3m+1)+1=3(3m2+3m+1) // podzielne przez 3
• dla dowolnego k:
5k(k+1)(k2+k+1) // podzielne przez 5*2*3=30
Resztę sobie dopisz.
22 sty 23:45