Zadanie 1

2017
Etap III
★★★★
Teoria liczb
Kwadraty liczb nieparzystych
Treść zadania
Dodatnie liczby nieparzyste aa, bb mają tę własność, że liczba abbaa^b b^a jest kwadratem liczby naturalnej. Wykaż, że liczba abab jest kwadratem liczby naturalnej.
Umiejętności (5)
Wymagane umiejętności:
Rozkład na czynniki pierwsze
Parzystość i nieparzystość
Podzielność
Zdobywane umiejętności:
Rozkład na czynniki pierwsze
Parzystość i nieparzystość
Wskazówki (0/4)
Wskazówka 1
Zastanów się, co oznacza, że liczba jest kwadratem liczby naturalnej w kontekście rozkładu na czynniki pierwsze. Jak wyglądają wykładniki przy liczbach pierwszych w takim rozkładzie?
Wskazówka 2
Rozłóż aa i bb na czynniki pierwsze i zapisz abbaa^b b^a w tej postaci. Skoro aa i bb są nieparzyste, żaden czynnik pierwszy nie jest równy 2.
Wskazówka 3
Przyjrzyj się wykładnikowi przy dowolnej liczbie pierwszej pp w rozkładzie abbaa^b b^a. Jeśli pαap^\alpha \| a i pβbp^\beta \| b (czyli pαp^\alpha dzieli aa, ale pα+1p^{\alpha+1} nie), to jaki jest wykładnik przy pp w iloczynie abbaa^b b^a?
Wskazówka 4
Wykładnik przy pp w abbaa^b b^a wynosi αb+βa\alpha b + \beta a i musi być parzysty. Zbadaj, co to implikuje dla α\alpha i β\beta, pamiętając że aa i bb są nieparzyste. Sprawdź, czy α+β\alpha + \beta jest parzyste.
Prześlij rozwiązanie

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

Zaloguj się