Zadanie 3
2020
Etap II
★★★☆☆Teoria liczb
Algebra
Podzielność przez
Treść zadania
Dane są takie dodatnie liczby całkowite , , dla których liczba jest podzielna przez liczbę . Wykaż, że .
Umiejętności (3)
Wymagane umiejętności:
Podzielność
Zdobywane umiejętności:
Wzory skróconego mnożenia
Dowód nie wprost
Wskazówki (0/4)
Wskazówka 1
Zapisz warunek z zadania: . Pamiętaj, że jeśli liczba dzieli i , to dzieli też ich różnicę .
Wskazówka 2
Zauważ, że dzieli każdą swoją wielokrotność, np. . Odejmij tę liczbę od , aby uprościć warunek podzielności.
Wskazówka 3
Po uproszczeniu otrzymasz, że dzieli . Teraz porównaj wielkość dzielnej () i dzielnika (), pamiętając, że są dodatnie.
Wskazówka 4
Skoro , to , więc . Jaka jest jedyna liczba całkowita, która może być wynikiem dzielenia przez ?