Dowodyenie podyielnosci

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
nimq
Użytkownik
Użytkownik
Posty: 15
Rejestracja: 27 paź 2007, o 22:18
Płeć: Mężczyzna
Lokalizacja: mazowsze

Dowodyenie podyielnosci

Post autor: nimq » 27 paź 2007, o 22:39

Witam wsyzstkich.
Mam takie male porblemki z tymi zadankami .
1.udowodnij,ze dla kazdej liczby calkowitej n, liczba (n(do piatej potegi)÷120)-(n�÷24)+(n÷30) jest calkowita.
2.wykaz ze roznica kwadratow niepodzielnych przez 4 liczb parzystych jest liczba podzielna przez 32.
3. udowodnij,ze dla zadnego calkowitego n, liczba n�+1 nie jest podzielna przez 3
4.udowodnij,ze dla dowolnej liczby calkowitej n, liczba n�+3n�+5n+3 jest podzielna przez 3.

za pomoc z gry dziekuje
pozdrawiam
nimq
[/hide]
Ostatnio zmieniony 28 paź 2007, o 18:30 przez nimq, łącznie zmieniany 1 raz.
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

wb
Użytkownik
Użytkownik
Posty: 3506
Rejestracja: 20 sie 2006, o 12:58
Płeć: Mężczyzna
Lokalizacja: Brodnica
Podziękował: 11 razy
Pomógł: 1260 razy

Dowodyenie podyielnosci

Post autor: wb » 28 paź 2007, o 08:29

2.
Liczby niepodzielne przez 4 dają przy dzieleniu przez 4 reszty 1,2,3. Spośród nich parzysta jest tylko ta, która daje resztę 2.
Liczby te są więc postaci 4n+2, 4m+2.
\(\displaystyle{ (4n+2)^2-(4m+2)^2=16n^2+16n+4-16m^2-16m-4 =16(n^2+n-m^2-m) = \\ =16((n-m)(n+m)+(n-m))=16(n-m)(n+m+1)}\)
Oczywiście liczba ta jest podzielna przez 16. By wykazać podzielność przez 32, wystarczy pokazać, że choć jeden z pozostałych czynników jest podzielny przez 2.
1.Jeśli jednocześnie liczby n oraz m są parzyste lub obie jednocześnie nieparzyste, to czynnik n-m jest parzysty, zatem liczba dzieli się przez 16 oraz 2, więc przez 32.

2.Załóżmy zatem, że spośród liczb n oraz m jedna jest parzysta, druga nieparzysta. Wtedy czynnik n-m jest nieparzysty, lecz n+m+1 jest parzysty, a więc i w tym przypadku jest, analogicznie jak poprzednio, podzielność przez 32.

ODPOWIEDZ