Dwumian newtona wyciąganie przed
Czowitek: Udowodnij, że jeżeli p jest liczbą pierwszą to (a+1)p − ap −1 jest
podzielna przez p. Dla dowodu rozłóż potęgę sumy na sumę potęg.
rozbiłem to na dwumian newtona, chciałbym wyciągnąć (ap−a) i skorzystać z Małego tw. fermata
o podzielnośći
tylko nie wiem jak wyciągnąć (−a) z sumy, i co zostaje w nawiasie :C
25 kwi 20:07
g: Dobrze by jeszcze uściślić, że a jest całkowite.
| | | | | | |
(a+1)p − ap − 1 = | *a + | *a2 + ... + | *ap−1 |
| | | |
Wiadomo, że ten ułamek skraca się do liczby całkowitej, ale samo p w tym skracaniu nie bierze
| | |
udziału bo jest pierwsze. Więc każdy z | jest podzielny przez p. |
| |
25 kwi 22:19
Czowitek: Dziękuje, tylko własnie jestem na tym etapie rozpisanego dwumianu i nie wiem co pozostanie gdy
| | |
wyciągne ap ..po drugie tutaj jest błąd bo suma nie wychodzi z dwumianu | *a... itd |
| |
i o ile wyciągnąć a
p da rade to nie wiem jak to wa wyglądać żeby otrzymać
(a
p−a)* suma dwumianu tego co zostanie
26 kwi 17:52