Liczby pierwsze
- smigol
- Użytkownik
- Posty: 3454
- Rejestracja: 20 paź 2007, o 23:10
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 89 razy
- Pomógł: 353 razy
Liczby pierwsze
\(\displaystyle{ p}\) jest liczba pierwszą, \(\displaystyle{ n}\) jest liczbą naturalną.
Nasz lemat to jest taka implikacja:
Jeśli \(\displaystyle{ p}\) dzieli liczbę \(\displaystyle{ 4n^2+1}\), to \(\displaystyle{ p}\) daje resztę \(\displaystyle{ 1}\) z dzielenia przez \(\displaystyle{ 4}\).
Dowód lematu możesz sama sobie wymyślić, z resztą Vax pokazał dowód ogólniejszego lematu.
To rozumiesz?
Nasz lemat to jest taka implikacja:
Jeśli \(\displaystyle{ p}\) dzieli liczbę \(\displaystyle{ 4n^2+1}\), to \(\displaystyle{ p}\) daje resztę \(\displaystyle{ 1}\) z dzielenia przez \(\displaystyle{ 4}\).
Dowód lematu możesz sama sobie wymyślić, z resztą Vax pokazał dowód ogólniejszego lematu.
To rozumiesz?
Liczby pierwsze
Ok, to rozumiem. Tylko co dalej z tym lematem? Tzn do czego go wykorzystujemy przy dowodzie początkowego problemu?
- smigol
- Użytkownik
- Posty: 3454
- Rejestracja: 20 paź 2007, o 23:10
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 89 razy
- Pomógł: 353 razy
Liczby pierwsze
A liczba \(\displaystyle{ N}\) (zdefiniowana przeze mnie w drugim poście tego tematu) nie jest przypadkiem takiej postaci jak w lemacie?
Liczby pierwsze
No tak, zgadza się. A jeżeli chodzi o dowód przeprowadzony przez Vaxa? Skąd tam się wzięło 4k+3?
- Premislav
- Użytkownik
- Posty: 15687
- Rejestracja: 17 sie 2012, o 13:12
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 196 razy
- Pomógł: 5221 razy
Liczby pierwsze
Jeżeli \(\displaystyle{ p \neq 2}\) (a takie założenie podał Vax), to \(\displaystyle{ p}\) jest liczbą nieparzystą, a więc nie może się dzielić przez \(\displaystyle{ 2}\), więc nie może być w postaci \(\displaystyle{ 4k}\) ani \(\displaystyle{ 4k+2}\). Zostaje więc...
Liczby pierwsze
Ok dobra, to już rozumiem. A jak najłatwiej pokazać dowód tego lematu, ale nie w ogólnym przypadku?
- Premislav
- Użytkownik
- Posty: 15687
- Rejestracja: 17 sie 2012, o 13:12
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 196 razy
- Pomógł: 5221 razy
Liczby pierwsze
Ja to robiłem jakoś z modulo (na pewno przewinęło się \(\displaystyle{ 3}\) i \(\displaystyle{ 4}\)), gdyby nie mój durny błąd na samym początku, wyszłoby szybko. :]
EDIT: \(\displaystyle{ 4}\) to akurat niewiele tutaj daje, przepraszam, na pewno było tam \(\displaystyle{ 6}\).
EDIT: \(\displaystyle{ 4}\) to akurat niewiele tutaj daje, przepraszam, na pewno było tam \(\displaystyle{ 6}\).
- Premislav
- Użytkownik
- Posty: 15687
- Rejestracja: 17 sie 2012, o 13:12
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 196 razy
- Pomógł: 5221 razy
Liczby pierwsze
[tu były bzdety] Ten mój "dowód" to jeden wielki blef, o czym ostatecznie się przekonałem,przepraszam najmocniej za wprowadzenie w błąd (2 moje posty w tym temacie nadają się do usunięcia i tylko do tego).
Liczby pierwsze
Ale ja nie korzystałam z Twoich ostatnich "podpowiedzi", więc nie ma za co przepraszać.