Udowodnij podzielność

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Dario1
Użytkownik
Użytkownik
Posty: 1371
Rejestracja: 23 lut 2012, o 14:09
Płeć: Mężczyzna
Lokalizacja: wawa
Podziękował: 70 razy
Pomógł: 14 razy

Udowodnij podzielność

Post autor: Dario1 »

Liczby k i n są nieparzyste i każda z nich ma tylko 3 dzielniki. Uzasadnij, że różnica tych liczb jest podzielna przez 4.

Proszę o sprawdzenie poniższego dowodu:

\(\displaystyle{ k}\) ma \(\displaystyle{ 3}\) dzielniki, czyli \(\displaystyle{ 1}\), samą siebie i jeszcze jakiś inny dzielnik. Z tego wynika, że k musi być kwadratem pewnej liczby. Wiemy, że jest kwadratem liczby nieparzystej i wiemy, że więcej dzielników mieć nie może zatem ta liczba nieparzysta to liczba pierwsza. Czyli \(\displaystyle{ k=p ^{2}}\). Podobnie n=r ^{2}. Ich różnica to \(\displaystyle{ p ^{2}-r ^{2}=\left( p+r\right)\left( p-r\right)}\) i teraz widać, że w pierwszym nawiasie mamy sumę dwóch liczb nieparzystych zatem da nam to liczbę parzystą i podobnie w drugim nawiasie mamy różnicę dwóch liczb nieparzystych zatem to liczba parzysta. Czyli mamy iloczyn dwóch liczb parzystych zatem jest on podzielny przez\(\displaystyle{ 4}\) co kończy dowód.
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Udowodnij podzielność

Post autor: a4karo »

OK (chociaz uzasadnienie pierwszosci obu liczb jest zbedne dla dowodu)
ODPOWIEDZ