Zadanie 3

2024
Etap III
★★★★
Teoria liczb
Pary liczb pierwszych (p,q)(p, q)
Treść zadania
Wyznacz wszystkie pary liczb pierwszych (p,q)(p, q), dla których liczba pq+4pq + 4 jest czwartą potęgą liczby pierwszej.
Umiejętności (5)
Wymagane umiejętności:
Rozkład na czynniki pierwsze
Wzory skróconego mnożenia
Badanie liczb pierwszych
Zdobywane umiejętności:
Równania w liczbach całkowitych
Analiza przypadków
Wskazówki (0/4)
Wskazówka 1
Zapisz warunek z zadania w postaci równania pq+4=r4pq+4=r^4, gdzie rr jest liczbą pierwszą. Przekształć je do postaci pq=r44pq = r^4 - 4 i rozłóż prawą stronę na czynniki, korzystając ze wzoru na różnicę kwadratów.
Wskazówka 2
Iloczyn dwóch liczb pierwszych pp i qq został przedstawiony jako iloczyn (r22)(r2+2)(r^2-2)(r^2+2). Rozważ dwa główne przypadki: gdy p=qp=q oraz gdy pp i qq są różnymi liczbami pierwszymi.
Wskazówka 3
W przypadku pqp \ne q, liczby pp i qq muszą być równe r22r^2-2 i r2+2r^2+2. Zauważ, że te dwie liczby, razem z r2r^2, tworzą trzy wyrażenia: r22,r2,r2+2r^2-2, r^2, r^2+2. Co możesz powiedzieć o ich podzielności przez 3?
Wskazówka 4
Jedna z liczb r22r^2-2, r2r^2, r2+2r^2+2 musi być podzielna przez 3. Przeanalizuj, co to oznacza dla liczb pierwszych p,q,rp, q, r. Kiedy liczba postaci r2+2r^2+2 (lub r22r^2-2) może być liczbą pierwszą podzielną przez 3?
Prześlij rozwiązanie

Zaloguj się, aby przesłać swoje rozwiązanie

Zaloguj się