Zadanie 2

2021
Etap III
★★★★
Teoria liczb
Liczby pierwsze z siódemkami

Powiązane zadania:

Zad. 3 (2009)
Zad. 4 (2005)
Treść zadania
Wyznacz wszystkie dodatnie liczby całkowite nn, dla których obie liczby
1777n sioˊdemekoraz3777n sioˊdemek1\underbrace{77\ldots7}_{n \text{ siódemek}} \quad \text{oraz} \quad 3\underbrace{77\ldots7}_{n \text{ siódemek}}
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 nn, np. n=1,2,3n=1, 2, 3. Jakie znasz cechy podzielności, które zależą od cyfr liczby?
Wskazówka 2
Zbadaj sumę cyfr obu liczb w zależności od nn. Czy dla pewnych wartości nn 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 nn nie daje reszty 1 z dzielenia przez 3, to co najmniej jedna z liczb jest złożona. Sprawdź najmniejszy pozostały przypadek, n=1n=1. Co można powiedzieć o następnym, n=4n=4?
Wskazówka 4
Zauważ, że jedna z liczb dla n=1n=1 to 37. Zbadaj podzielność liczb 3777n3\underbrace{77\ldots7}_{n} przez 37 dla kolejnych nn dających resztę 1 z dzielenia przez 3. Czy widzisz jakąś regularność?
Prześlij rozwiązanie

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

Zaloguj się