Zadanie 3
2013
Etap III
★★★★☆Teoria liczb
Podzielność przez
Treść zadania
Dodatnie liczby całkowite , mają tę własność, że liczba jest podzielna przez liczbę . Udowodnij, że .
Umiejętności (5)
Wymagane umiejętności:
Podzielność
Dowód nie wprost
Wzory skróconego mnożenia
Zdobywane umiejętności:
Podzielność
Dowód nie wprost
Wskazówki (0/4)
Wskazówka 1
Warunek oznacza, że ułamek musi być dodatnią liczbą całkowitą. Oznaczmy tę liczbę przez . Jakie wartości może przyjmować ?
Wskazówka 2
Aby znaleźć możliwe wartości , spróbuj oszacować wartość ułamka od góry. Czy potrafisz powiązać mianownik z wyrażeniem z licznika za pomocą nierówności?
Wskazówka 3
Pomyśl o znanej tożsamości algebraicznej . Jak możesz wykorzystać fakt, że , aby znaleźć związek między a ?
Wskazówka 4
Używając nierówności z poprzedniego kroku, wykaż, że . Skoro jest dodatnią liczbą całkowitą, jakie są jedyne możliwe wartości ? Sprawdź każdy przypadek, aby zobaczyć, który z nich prowadzi do wniosku .