Podzielność przez 19
Kraterek: | 7*52n+12*6n | |
Udowodnij, że dla każdego naturalnego n |
| jest liczbą naturalną |
| 19 | |
22 wrz 19:36
Adamm: 7*52n+12*6n | | 25n−6n | |
| =1+7* |
| |
19 | | 19 | |
25
n−6
n≡6
n−6
n≡0 mod 19
| 25n−6n | |
więc 19|(25n−6n) skąd |
| jest naturalne |
| 19 | |
| 25n−6n | |
skąd 1+7* |
| jest naturalne |
| 19 | |
22 wrz 19:40
Kraterek: Ale przecież ta pierwsza postać nie jest prawdziwa. Skąd ona się wzięła?
22 wrz 19:58
Adamm: faktycznie
miało być
7*52n+12*6n | | 25n−6n | |
| =6n+7* |
| |
19 | | 19 | |
22 wrz 19:59
'Leszek: Ale brakuje wykazania , ze liczba 25n − 6n jest podzielna przez 19 dla n ε N
22 wrz 20:06
Adamm: nie brakuje
25n−6n≡0 mod 19
przecież napisałem
'Leszek, poczytaj co to jest przystawanie reszt modulo
22 wrz 20:08
Eta:
A ten znowu .... niepokorny
22 wrz 20:10
Adamm: jest własność
a≡b oraz c≡d mod n to ac≡bd mod n
z tej własności, ponieważ 25≡6 mod 19 to również
25n≡6n mod 19
już rozumiesz?
22 wrz 20:12
'Leszek: Tak , OK !
22 wrz 20:15
Kraterek: Teraz OK, dzięki!
22 wrz 20:50