2 zadania - udowodnij, że l. pierwsza...

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
aether
Użytkownik
Użytkownik
Posty: 68
Rejestracja: 23 mar 2008, o 16:12
Płeć: Mężczyzna
Lokalizacja: mam wiedzieć?
Podziękował: 4 razy
Pomógł: 1 raz

2 zadania - udowodnij, że l. pierwsza...

Post autor: aether »

1. udowodnij, że każda liczba pierwsza większa od 3 jest postaci \(\displaystyle{ 6n+1}\) lub \(\displaystyle{ 6n+5}\)
b) czy twierdzenie odwrotne jest prawdziwe

2. udowodnij, że kwadrat każdej l. naturalnej jest postaci \(\displaystyle{ 3k}\) albo \(\displaystyle{ 3k+1}\)
frej

2 zadania - udowodnij, że l. pierwsza...

Post autor: frej »

2. Każda liczba naturalna jest postaci \(\displaystyle{ 3k}\), \(\displaystyle{ 3k+1}\) lub \(\displaystyle{ 3k-1}\). Podnieś to do kwadratu i ...
*Kasia
Użytkownik
Użytkownik
Posty: 2826
Rejestracja: 30 gru 2006, o 20:38
Płeć: Kobieta
Lokalizacja: Lublin/warszawa
Podziękował: 62 razy
Pomógł: 482 razy

2 zadania - udowodnij, że l. pierwsza...

Post autor: *Kasia »

Ad 1
Liczba musi być nieparzysta, co daje liczby postaci \(\displaystyle{ 6n+1,\ 6n+3,\ 6n+5}\), z czego druga możliwość odpada, ponieważ jest podzielna przez 3.
Twierdzenie odwrotne oczywiście nie jest prawdziwe, np.: \(\displaystyle{ 6\cdot 4+1}\).

Ad 2
Sprawdź reszty z dzielenia przez 3 dla wszystkich trzech przypadków: \(\displaystyle{ 3a+1,\ 3a+2,\ 3a\ (a\in\mathbb{Z})}\)
frej

2 zadania - udowodnij, że l. pierwsza...

Post autor: frej »

1. Każda liczba pierwsza jest nieparzysta i niepodzielna przez \(\displaystyle{ 3}\), zatem z postaci
\(\displaystyle{ 6k}\), \(\displaystyle{ 6k+1}\), \(\displaystyle{ 6k+2}\), \(\displaystyle{ 6k+3}\), \(\displaystyle{ 6k+4}\), \(\displaystyle{ 6k+5}\)
wyrzucamy \(\displaystyle{ 6k}\), \(\displaystyle{ 6k+2}\), \(\displaystyle{ 6k+4}\) bo są parzyste
i \(\displaystyle{ 6k}\), \(\displaystyle{ 6k+3}\) bo są podzielne przez \(\displaystyle{ 3}\). Zostają więc:
\(\displaystyle{ 6k+1}\) i \(\displaystyle{ 6k+5}\).

odwrotne nie jest prawdziwe.
aether
Użytkownik
Użytkownik
Posty: 68
Rejestracja: 23 mar 2008, o 16:12
Płeć: Mężczyzna
Lokalizacja: mam wiedzieć?
Podziękował: 4 razy
Pomógł: 1 raz

2 zadania - udowodnij, że l. pierwsza...

Post autor: aether »

dzięki. co do 2 to wystarczy chyba podnieść 3 kolejne l. do kwadratu i wykaza ć przez co się dzielą.
ODPOWIEDZ