Indukcja zupełna
Marycha: Udowodnij, że dla każdej liczby naturalnej n, liczba n3−n jest podzielna przez 6.
∀n∊N ∃a∊N n3 −n=6a
sprawdzam czy jest prawdziwe dla n=1 1−1=0 0jest podzielne przez 6
założenie n=k ∃ b∊N k3−k=6b
teza n=k+1 ∃c∊N (k+1)3−(k+1)=6c
k3+3k2+2k=6c
dowód:
L=k3+3k2+2k=k3+3k2+3k−k=6b+3k2+3k=
i na tym momencie się zatrzymałam Czy ktoś mógłby mi pomóc?
10 paź 15:24
Marycha: dalsza część
...6b+3(k2+k) k2+k musi być podzielne przez 2
więc
∀k∊N ∃e∊N k2+k=2e
sprawdzam czy jest prawdziwe dla najmniejszej liczby naturalnej k=1 1+1=2=2*1 e=1
założenie k=x ∃f∊N x2+x=2f
teza k=x+1 ∃g∊N (x+1)2+x+1=2g
x2+3x+2=2g
L=x2+3x+2=x2+x+2x+2=2f+2x+2=2(f+x+1)=2g
i wracając
...6b+3(k2+k)=6b+3*2e=6(b+e)=6c
Dobrze myślę,że tak należy zrobić?
10 paź 16:23
Bogdan:
n3 − n = n(n2 − 1) = (n − 1) * n (n + 1)
Liczby, n−1, n, n+1 są trzema kolejnymi liczbami naturalnymi, wśród trzech kolejnych
liczb naturalnych jest zawsze jedna liczba podzielna przez 3 i co najmniej jedna liczba
parzysta, czyli podzielna przez 2.
Iloczyn liczby parzystej i podzielnej przez 3 jest podzielny przez 6.
10 paź 16:35
Marycha: no tak

dzięki
10 paź 16:42