szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 14 paź 2009, o 21:15 
Użytkownik

Posty: 32
Lokalizacja: Warszawa
Liczby p i 2p+ 1 są liczbami pierwszymi. udowodnij, że liczba 4p + 1 jest złożona.
Góra
Mężczyzna Offline
PostNapisane: 14 paź 2009, o 21:38 
Gość Specjalny
Avatar użytkownika

Posty: 2303
Lokalizacja: Wrocław/Ruda Śląska
Niech
p=3
Wówczas
2p+1=7 oraz 4p +1=13
Góra
Mężczyzna Offline
PostNapisane: 14 paź 2009, o 21:48 
Użytkownik

Posty: 9836
Lokalizacja: Bydgoszcz
Natomiast dla p>3 liczba p jest niepodzielna przez trzy. Gdyby dawała resztę jeden z dzielenia przez trzy, to liczba 2p+1 była podzielna przez trzy więc nie byłaby pierwsza. Stąd p musi dawać resztę dwa z dzielenia przez trzy, a zatem liczba 4p+1 jest podzielna przez trzy i jednocześnie większa od trzech, więc nie jest pierwsza, czego należało dowieść.

Q.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Uzasadnij, że liczby są podzielne  CarolinUcha  3
 uzasadnij podzielność liczby trzycyfrowej  lolq  4
 Równanie, podzielność, liczby naturalne  Rooster  2
 Reszta z dzielenia szescianu liczby  raitoningu  6
 Kwadrat liczby całkowitej niepodzielny przez 3  push  6
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl