Równanie, suma odwrotności, stała i 99 rozw.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
patry93
Użytkownik
Użytkownik
Posty: 1251
Rejestracja: 30 sty 2007, o 20:22
Płeć: Mężczyzna
Lokalizacja: Koziegłówki/Wrocław
Podziękował: 352 razy
Pomógł: 33 razy

Równanie, suma odwrotności, stała i 99 rozw.

Post autor: patry93 »

Witam.

Czy istnieje \(\displaystyle{ p \in \mathbb{Z_+}}\) taka, że równanie \(\displaystyle{ \frac{1}{x} + \frac{1}{y} = \frac{1}{p}}\) ma w zbiorze \(\displaystyle{ \mathbb{Z_+}}\) dokładnie 99 rozwiązań?

Proste wnioski:
Ukryta treść:    
Pozdrawiam.
Elminster
Użytkownik
Użytkownik
Posty: 162
Rejestracja: 22 wrz 2006, o 17:54
Płeć: Mężczyzna
Lokalizacja: Międzyrzecz
Podziękował: 5 razy
Pomógł: 40 razy

Równanie, suma odwrotności, stała i 99 rozw.

Post autor: Elminster »

A może w ten sposób:

Z zadania wiemy, że wszystkie zmienne są niezerowe, mnożymy stronami razy \(\displaystyle{ xyp}\)

\(\displaystyle{ xp+yp=xy \Leftrightarrow 0=xy-xp-yp+p^2-p^2 \Leftrightarrow 0=(x-p)(y-p)-p^2 \Leftrightarrow p^2=(x-p)(y-p)}\)

I zadanie sprowadza się do sprawdzenia czy istnieje kwadrat liczby naturalnej, który można przedstawić w postaci iloczynu liczb naturalnych (x-p i y-p to na pewno liczby całkowite dodatnie) na 99 sposobów (przy czym zakładamy, że rozłożenie a*b, jest innym niż b*a).

Jednym z rozłożeń, na pewno będzie: \(\displaystyle{ p*p}\). Pozostaje znaleźć 49 pozostałych rozłożeń (i ich 49 "odpowiedników").

Myślę, że można by pójść tą drogą, ale dalej rozumowanie trochę się zaowalowuje (trzeba pokombinować z rozkładem na czynniki, żeby sprawdzić czy istnieje taka liczba, która ma te 49 rozłożeń "właściwych").
ODPOWIEDZ