indukcja matematyczna
luk18: Indukcja matematyczna
Wykaż że 43 I 6n+2 + 72n+1
Próbowałem na wiele sposobów, ale no nie dało rady
7 paź 21:21
Grześ: n=1
43 | 559 − prawda
zakładamy prawdziwośc dla k∊N
+
43 | 6
k+2+7
2k+1
Sprawdzamy dla k+1:
43 | 6
k+3+7
2k+3
43 | 6*6
k+2+49*7
2k+1
43 | 6*6
k+2+6*7
2k+1+43*7
2k+1
43 | 43*7
2k+1 oraz podzielnośc z założenia, czyli otrzymaliśmy prawdziwość dla k+1
Na mocy własności indukcji matematycznej dowód zostaje zakonczony
7 paź 21:28
luk18: dzięki

robiłem na odejmowanie, a tu trzeba na dodawanie rozbić 49... a czy udowadniając coś
przez indukcję, mogę w tym dowodzie zrobić jeszcze jedną indukcję?
7 paź 21:33
Grześ: tak... pamiętam taki jeden dowód tak zrobiłem. Po prostu mniejszy dowód podzielności jakiegos
wyrażenia z 3 kroku indukcyjnego chcesz dowieść ?
7 paź 21:37
luk18: tak
7 paź 21:40