Tw. Wilsona
-
- Użytkownik
- Posty: 117
- Rejestracja: 26 gru 2012, o 16:36
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 54 razy
- Pomógł: 10 razy
Tw. Wilsona
Dowieść że jeżeli liczba \(\displaystyle{ 4k+3}\) jest pierwsza, to jedna z liczb \(\displaystyle{ (2k+1)!-1}\) lub \(\displaystyle{ (2k+1)!+1}\) jest podzielna przez \(\displaystyle{ 4k+3}\)
- Vax
- Użytkownik
- Posty: 2913
- Rejestracja: 27 kwie 2010, o 22:07
- Płeć: Mężczyzna
- Lokalizacja: Biała Podlaska / Warszawa
- Podziękował: 4 razy
- Pomógł: 612 razy
Tw. Wilsona
Z tw Wilsona
\(\displaystyle{ (4k+2)! \equiv -1\pmod{4k+3} \iff (2k+1)! \cdot (2k+2)(2k+3)...(4k+2) \equiv -1\pmod{4k+3} \iff -(2k+1)! \cdot (2k+1)! \equiv -1\pmod{4k+3} \iff ((2k+1)!)^2 \equiv 1\pmod{4k+3} \iff ((2k+1)!-1)((2k+1)!+1) \equiv 0\pmod{4k+3}}\)
\(\displaystyle{ (4k+2)! \equiv -1\pmod{4k+3} \iff (2k+1)! \cdot (2k+2)(2k+3)...(4k+2) \equiv -1\pmod{4k+3} \iff -(2k+1)! \cdot (2k+1)! \equiv -1\pmod{4k+3} \iff ((2k+1)!)^2 \equiv 1\pmod{4k+3} \iff ((2k+1)!-1)((2k+1)!+1) \equiv 0\pmod{4k+3}}\)