Zadanie 2

2021
Etap II
★★★☆☆
Teoria liczb
Algebra
Dzielniki aa i bb liczby nn

Powiązane zadania:

Zad. 3 (2020)
Treść zadania
Dana jest liczba całkowita n1n \geq 1 oraz jej dodatnie dzielniki aa i bb, które spełniają równość a+b+ab=na + b + ab = n. Wykaż, że a=ba = b.
Umiejętności (3)
Wymagane umiejętności:
Podzielność
Wzory skróconego mnożenia
Zdobywane umiejętności:
Podzielność
Wskazówki (0/4)
Wskazówka 1
Główne założenia to równość n=a+b+abn = a+b+ab oraz fakt, że aa jest dzielnikiem nn. Jak można połączyć te dwie informacje, aby dowiedzieć się czegoś o liczbach aa i bb?
Wskazówka 2
Skoro aa dzieli nn, to aa musi również dzielić wyrażenie a+b+aba+b+ab. Przeanalizuj podzielność każdego składnika tej sumy przez aa.
Wskazówka 3
Zauważ, że dwa z trzech składników sumy a+b+aba+b+ab są w oczywisty sposób podzielne przez aa. Jaki wniosek płynie z tego dla trzeciego składnika, czyli bb?
Wskazówka 4
Wykazano, że aba \mid b. Zadanie jest symetryczne względem aa i bb. Co otrzymasz, stosując analogiczne rozumowanie dla warunku bnb \mid n? Jaki jest ostateczny wniosek?
Prześlij rozwiązanie

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

Zaloguj się