Nauka / Dowody matematyczne

Dowody matematyczne

Dowodzenie tożsamości, podzielności i nierówności.

PodstawowyRozszerzony

1–3. Teoria, wzory i przykłady

Zasady dobrego dowodu

Zapisz jasno założenia, przekształcaj równoważnie (lub wyraźnie zaznacz kierunek wnioskowania), a każdy krok uzasadnij (wzór, definicja, wcześniej udowodniony fakt). Dowód podzielności przez kk zwykle polega na doprowadzeniu wyrażenia do postaci k(liczba całkowita)k\cdot(\text{liczba całkowita}).

Przykład

Wykaż, że dla naturalnego n1n\ge1 liczba n2+(n+1)2+(n+2)2n^2+(n+1)^2+(n+2)^2 przy dzieleniu przez 3 daje resztę 2.

Rozwijamy: n2+n2+2n+1+n2+4n+4=3n2+6n+5=3(n2+2n+1)+2=3(n+1)2+2n^2+n^2+2n+1+n^2+4n+4=3n^2+6n+5=3(n^2+2n+1)+2=3(n+1)^2+2. Ponieważ 3(n+1)23(n+1)^2 dzieli się przez 3, cała liczba przy dzieleniu przez 3 daje resztę 2. \blacksquare

Gotowy na sprawdzian z działu?
Wygeneruj krótki test z tego działu w generatorze.
Test działowy