Professional Documents
Culture Documents
3 23 Dowodzenie Podzielnosci
3 23 Dowodzenie Podzielnosci
Dowodzenie podzielności
Zadania domowe
1. Udowodnij, że jeżeli suma dwóch liczb naturalnych jest liczbą parzystą, to ich
różnica jest także liczbą parzystą.
3. Udowodnij, że jeśli liczba naturalna jest podzielna przez 8, to suma cyfry jedności,
podwojonej liczby dziesiątek i czterokrotności cyfry setek jest podzielna przez 8.
n n2 n3
7. Wykaż, że dla każdej liczby całkowitej n liczba ` ` jest całkowita.
3 2 6
n3 ´ n2 ` 2
8. Dla jakich n P N ułamek jest liczbą całkowitą?
n´1
ˇ
9. Udowodnij, że jeżeli n jest liczbą względnie pierwszą z liczbą 6, to 24 ˇ n2 ´ 1.
12.
ˇ Niech a będzie
ˇ liczbą całkowitą,
ˇ zaś p — liczbą pierwszą. Udowodnij, że jeżeli
p ˇ 5a ´ 1 i p ˇ a ´ 10, to p ˇ a ´ 3.
1
Dowodzenie podzielności
Zadania domowe
13. Udowodnij, że dla dowolnych liczb całkowitych a i b liczba abpa ` bq jest
parzysta.
14. Udowodnij, że różnica trzycyfrowych liczb, z których jedna zapisana jest tymi
samymi cyframi, co druga, lecz w odwrotnym porządku, dzieli się przez 99.
` ˘` ˘
15. Udowodnij, że dla każdej liczby naturalnej n wyrażenie postaci n3 ´n n2 ´4
jest wielokrotnością liczby 60.
16. Dane są trzy kolejne liczby naturalne, z których pierwsza jest parzysta. Wykaż,
że iloczyn tych liczb jest wielokrotnością 24.
ˇ
17. Udowodnij, że jeżeli n jest liczbą naturalną, to 12 ˇ 16n3 ´ 4n.
ˇ
18. Wykaż, że jeśli p jest liczbą pierwszą i p ą 5, to 8 ˇ p2 ´ 17.
Zadania dodatkowe
21. Udowodnij, że różnica kwadratów dwóch kolejnych liczb całkowitych jest liczbą
nieparzystą.
24. Wykaż, że suma czterech kolejnych liczb naturalnych nie jest liczbą pierwszą.
25. Udowodnij, że liczba parzysta niepodzielna przez 4 nie może być sumą dwóch
kolejnych liczb nieparzystych.
27. Udowodnij, że suma liczby dwucyfrowej i liczby utworzonej z tych samych cyfr
zapisanych w odwrotnej kolejności jest podzielna przez 11.
2
Dowodzenie podzielności
28. Udowodnij, że różnica czwartych potęg dwóch liczb, z których pierwsza przy
dzieleniu przez 5 daje resztę 1, a druga 2, jest wielokrotnością 5.
34. Udowodnij, że liczba postaci n4 ´ 4n3 ´ 4n2 ` 16n, gdzie n jest liczbą parzystą
dodatnią większą od 4, jest podzielna przez 384.