Zadanie 3

2006
Etap I
★★★☆☆
Teoria liczb
Trójki liczb pierwszych q=p2+6q = p^2 + 6 i r=q2+6r = q^2 + 6

Powiązane zadania:

Zad. 4 (2005)
Treść zadania
Wyznacz wszystkie trójki liczb pierwszych pp, qq, rr spełniające układ równań
{q=p2+6r=q2+6\begin{cases} q = p^2 + 6 \\ r = q^2 + 6 \end{cases}
Umiejętności (4)
Wymagane umiejętności:
Reszty z dzielenia
Badanie liczb pierwszych
Analiza przypadków
Zdobywane umiejętności:
Badanie liczb pierwszych
Wskazówki (0/4)
Wskazówka 1
Sprawdź, co się dzieje dla kilku najmniejszych liczb pierwszych pp, takich jak 2, 3, 5. Czy któraś z nich prowadzi do rozwiązania?
Wskazówka 2
Aby pokazać, że dla p>5p > 5 nie ma więcej rozwiązań, rozważ reszty z dzielenia przez pewną małą liczbę. Zwróć uwagę na liczby występujące w zadaniu.
Wskazówka 3
Zbadaj, jakie reszty z dzielenia przez 5 dają liczby p,q,rp, q, r. Zauważ, że jeśli p>5p > 5, to pp nie dzieli się przez 5. Jakie reszty z dzielenia przez 5 może dawać p2p^2?
Wskazówka 4
Pokaż, że dla p>5p > 5 jedna z liczb qq lub rr musi być podzielna przez 5. Dlaczego, skoro jest liczbą pierwszą, nie może być równa 5?
Prześlij rozwiązanie

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

Zaloguj się