Treść zadania
Dane są takie dodatnie liczby całkowite i , że liczba jest dzielnikiem pierwszym liczby . Udowodnij, że .
Umiejętności (6)
Wymagane umiejętności:
Podzielność
Badanie liczb pierwszych
Wzory skróconego mnożenia
Zdobywane umiejętności:
Podzielność
Badanie liczb pierwszych
Reszty z dzielenia
Wskazówki (0/4)
Wskazówka 1
Oznaczmy . Z treści zadania wiemy, że jest liczbą pierwszą i dzieli . Jak można to zapisać w języku arytmetyki modularnej?
Wskazówka 2
Chcemy udowodnić, że , co jest równoważne . Spróbuj przekształcić wyrażenie tak, aby pojawiła się w nim różnica .
Wskazówka 3
Składnik jest częścią znanej tożsamości algebraicznej wiążącej oraz . Wykorzystaj ją oraz zależność , aby przekształcić warunek podzielności.
Wskazówka 4
Powinieneś dojść do wniosku, że dzieli . Co z tego wynika, skoro jest liczbą pierwszą? Porównaj bezwzględną wartość różnicy z wartością .