Zadanie 3

2009
Etap II
★★★☆☆
Teoria liczb
Liczby n2+n+1n^2+n+1 i n2+n+3n^2+n+3 pierwsze

Powiązane zadania:

Zad. 3 (2006)
Treść zadania
Wyznacz wszystkie takie dodatnie liczby całkowite nn, dla których obie liczby n2+n+1n^2 + n + 1 oraz n2+n+3n^2 + n + 3 są pierwsze.
Umiejętności (5)
Wymagane umiejętności:
Reszty z dzielenia
Badanie liczb pierwszych
Analiza przypadków
Zdobywane umiejętności:
Reszty z dzielenia
Badanie liczb pierwszych
Wskazówki (0/4)
Wskazówka 1
Oblicz wartości wyrażeń dla n=1,2,3,4n=1, 2, 3, 4. Zauważ, że w każdej otrzymanej parze przynajmniej jedna z liczb dzieli się przez 3.
Wskazówka 2
Aby wyjaśnić tę prawidłowość, zbadaj reszty z dzielenia przez 3. Zacznij od wypisania możliwych reszt, jakie może dawać liczba nn.
Wskazówka 3
Sprawdź, jakie reszty z dzielenia przez 3 daje wyrażenie n2+n=n(n+1)n^2+n = n(n+1). Rozważ oddzielnie trzy przypadki: gdy nn daje resztę 00, 11 lub 22.
Wskazówka 4
Wykazałeś, że jedna z liczb zawsze dzieli się przez 3. Pamiętaj, że szukamy liczb pierwszych, a jedyną liczbą pierwszą podzielną przez 3 jest samo 3.
Prześlij rozwiązanie

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

Zaloguj się