Zadanie 2
2010
Etap II
★★★☆☆Teoria liczb
Podzielność i przez
Treść zadania
Dane są dodatnie liczby całkowite i . Wykaż, że jeżeli liczba jest podzielna przez liczbę , to także liczba jest podzielna przez liczbę .
Umiejętności (4)
Wymagane umiejętności:
Podzielność
Reszty z dzielenia
Zdobywane umiejętności:
Podzielność
Reszty z dzielenia
Wskazówki (0/4)
Wskazówka 1
Zamiast badać liczbę w izolacji, poszukaj jej związku z liczbą . Spróbuj zbadać różnicę tych liczb.
Wskazówka 2
Rozpisz różnicę , korzystając ze wzorów skróconego mnożenia.
Wskazówka 3
Zauważ, że . Co obecność czynnika mówi o podzielności całego wyrażenia?
Wskazówka 4
Skoro różnica jest podzielna przez , a z treści zadania wiemy, że też dzieli się przez , to jaki wniosek płynie dla ?