Równanie nieoznaczone z liczbą pierwszą

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Strike
Użytkownik
Użytkownik
Posty: 54
Rejestracja: 10 sty 2014, o 12:41
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 10 razy

Równanie nieoznaczone z liczbą pierwszą

Post autor: Strike »

Proszę o pomoc w rozwiązaniu tego zadania bo nie daje sobie rady
Wykaż, że równanie \(\displaystyle{ \frac{1}{x}- \frac{1}{y}= \frac{1}{n}}\), gdzie n jest liczbą naturalną, posiada dokładnie jedno rozwiązanie wtedy i tylko wtedy gdy n jest liczbą pierwszą
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Równanie nieoznaczone z liczbą pierwszą

Post autor: »

Wskazówka - równanie jest równoważne następującemu:
\(\displaystyle{ (n+y)(n-x)=n^2}\)
Inaczej mówiąc: należy rozłożyć \(\displaystyle{ n^2}\) na dwa czynniki naturalne, z których jeden (tzn. \(\displaystyle{ n-x}\)) jest mniejszy niż \(\displaystyle{ n}\). Ile jest takich rozkładów gdy \(\displaystyle{ n}\) jest pierwsze? A ile gdy jest złożone?

Q.
ODPOWIEDZ