Zadanie 3

2013
Etap III
★★★★
Teoria liczb
Podzielność 4ab4ab przez a2+b2a^2 + b^2
Treść zadania
Dodatnie liczby całkowite aa, bb mają tę własność, że liczba 4ab4ab jest podzielna przez liczbę a2+b2a^2 + b^2. Udowodnij, że a=ba = b.
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 a2+b24aba^2+b^2 \mid 4ab oznacza, że ułamek 4aba2+b2\frac{4ab}{a^2+b^2} musi być dodatnią liczbą całkowitą. Oznaczmy tę liczbę przez kk. Jakie wartości może przyjmować kk?
Wskazówka 2
Aby znaleźć możliwe wartości kk, spróbuj oszacować wartość ułamka 4aba2+b2\frac{4ab}{a^2+b^2} od góry. Czy potrafisz powiązać mianownik a2+b2a^2+b^2 z wyrażeniem abab z licznika za pomocą nierówności?
Wskazówka 3
Pomyśl o znanej tożsamości algebraicznej (ab)2=a22ab+b2(a-b)^2 = a^2 - 2ab + b^2. Jak możesz wykorzystać fakt, że (ab)20(a-b)^2 \ge 0, aby znaleźć związek między a2+b2a^2+b^2 a 2ab2ab?
Wskazówka 4
Używając nierówności z poprzedniego kroku, wykaż, że k2k \le 2. Skoro kk jest dodatnią liczbą całkowitą, jakie są jedyne możliwe wartości kk? Sprawdź każdy przypadek, aby zobaczyć, który z nich prowadzi do wniosku a=ba=b.
Prześlij rozwiązanie

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

Zaloguj się