Zadanie 4

2014
Etap II
★★★★
Teoria liczb
Cztery liczby pierwsze w ciągu arytmetycznym

Powiązane zadania:

Zad. 1 (2012)
Treść zadania
Liczby pierwsze pp, qq, rr, ss spełniają warunki p>q>r>sp > q > r > s oraz pq=qr=rsp - q = q - r = r - s. Udowodnij, że liczba psp - s jest podzielna przez 18.
Umiejętności (5)
Wymagane umiejętności:
Reszty z dzielenia
Badanie liczb pierwszych
Ciągi liczbowe
Zdobywane umiejętności:
Reszty z dzielenia
Ciągi liczbowe
Wskazówki (0/4)
Wskazówka 1
Liczby s,r,q,ps, r, q, p tworzą ciąg arytmetyczny. Oznacz jego różnicę przez dd i zapisz psp-s za pomocą dd. Przez jaką liczbę musi dzielić się dd, aby różnica psp-s była podzielna przez 18?
Wskazówka 2
Aby udowodnić podzielność dd przez 6, wykaż oddzielnie podzielność przez 2 i przez 3. Wykorzystaj własności liczb pierwszych oraz analizę reszt z dzielenia.
Wskazówka 3
Zacznij od parzystości. Gdyby dd było nieparzyste, to jakiej parzystości byłyby liczby ss i s+ds+d? Czy obie mogą być liczbami pierwszymi? Następnie rozważ reszty z dzielenia przez 3 dla liczb s,s+d,s+2ds, s+d, s+2d.
Wskazówka 4
Jeśli dd nie dzieli się przez 3, to liczby s,s+d,s+2ds, s+d, s+2d dają trzy różne reszty z dzielenia przez 3. Wnioskuj, że jedna z nich musi być równa 3. Sprawdź, czy jest to możliwe, biorąc pod uwagę istnienie czwartej liczby pierwszej pp.
Prześlij rozwiązanie

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

Zaloguj się