= (n +1) (n + 2) (2n + 3) =
6
= -k«2 + 3« + 2)(2n + 3) =
6
=(2n3 + 3«2+6n2+9« + 4« + 6) = 6
= 4(2n3+9n2+13« + 6) =
6
/»3 /®2 O
- 1 r,3 J. 3 „2 , 13 ,
= — n +—n + — n+ 1 3 2 6
Zatem
L = P
Po wykonaniu działań porównujemy lewą i prawą stronę równości.
Udowodnij, że dla każdej liczby naturalnej n liczba n3 + 2n jest podzielna przez 3.
Pierwszy krok indukcyjny (sprawdzamy prawdziwość twierdzenia dla początkowej liczby naturalnej)
Niech n= 1, wtedy: Wstawiamy do n+2n w
miejsce n jedynkę i sprawić+21=1+2=3 dzamy, czy otrzymana liczba
jest podzielna przez 3.
Otrzymana liczba 3 jest podzielna przez 3.
Drugi krok indukcyjny (sprawdzamy, czy jeśli twierdzenie jest prawdziwe dla n, to czy jest również prawdziwe dla następnej liczby naturalnej, czyli n + 1)
(72 + l)3 + 2 (/2 + 1) =
= 723 + 3T22 + 3/2 + 1 + 2/2 + 2 = = /23 + 2n + 3/22 + 3/2 + 3
Wstawiamy do wzoru n3 + 2n w miejsce n n + 1 i wykonujemy zaznaczone działania. Korzystamy ze wzoru:
(jt + y)3 = x3 + 3x2y + 3xy2 + y3.
zgodnie z założeniem Otrzymaną sumę trzeba teraz indukcyjnym liczba ta zapisać tak, by wykorzystać
jest podzielna przez 3 fakt, że n3 + 2n jest podzielne
przez 3 (założenie indukcyjne).
Zauważmy teraz, że każdy składnik otrzymanej sumy jest podzielny przez trzy. n3 + In jest podzielne (na mocy założenia indukcyjnego; 3n3, 3/2, 3 też są podzielne przez trzy, bo każdy z tych wyrazów jest bądź trójką, bądź ilorazem trójki i n (lub n2). Skoro każdy ze składników sumy jest podzielny przez trzy, zatem cała suma też jest podzielna przez trzy.
Odp. n3 + 2/2 jest podzielna przez trzy (dla dowolnego /ieN)
Udowodnij, że dla każdej liczby naturalnej n liczba 10"-4 jest podzielna przez 6.
Pierwszy krok indukcyjny (sprawdzamy prawdziwość twierdzenia dla początkowej liczby naturalnej)
Niech 72=1, wtedy: Wstawiamy do 10"-4 w miejsce n
jedynkę i sprawdzany, czy otrzymana 101 — 4 = 10- 4 = 6 liczba jest podzielna przez 6.
Otrzymana liczba 6 jest podzielna przez 6.
Drugi krok indukcyjny (sprawdzamy, czy jeśli twierdzenie jest prawdziwe dla n, to czy jest prawdziwe dla następnej liczby naturalnej, czyli n + 1)