Zadanie 2
2021
Etap III
★★★★☆Teoria liczb
Liczby pierwsze z siódemkami
Treść zadania
Wyznacz wszystkie dodatnie liczby całkowite , dla których obie liczby
są pierwsze.
są pierwsze.
Umiejętności (5)
Wymagane umiejętności:
Podzielność
Badanie liczb pierwszych
Zabawy z cyframi
Zdobywane umiejętności:
Badanie liczb pierwszych
Podzielność
Wskazówki (0/4)
Wskazówka 1
Zapisz obie liczby dla kilku małych wartości , np. . Jakie znasz cechy podzielności, które zależą od cyfr liczby?
Wskazówka 2
Zbadaj sumę cyfr obu liczb w zależności od . Czy dla pewnych wartości suma ta staje się podzielna przez 3, co oznaczałoby, że sama liczba też jest podzielna przez 3?
Wskazówka 3
Pokaż, że jeśli nie daje reszty 1 z dzielenia przez 3, to co najmniej jedna z liczb jest złożona. Sprawdź najmniejszy pozostały przypadek, . Co można powiedzieć o następnym, ?
Wskazówka 4
Zauważ, że jedna z liczb dla to 37. Zbadaj podzielność liczb przez 37 dla kolejnych dających resztę 1 z dzielenia przez 3. Czy widzisz jakąś regularność?