Dwa składniki

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11402
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Dwa składniki

Post autor: mol_ksiazkowy »

Liczby całkowite nieujemne są takie, że \(\displaystyle{ \frac{x^2-1}{y+1} + \frac{y^2-1}{x+1} }\) jest liczbą całkowitą. Wykazać, że oba składniki tej sumy są liczbami całkowiytmi.
Awatar użytkownika
niunix98
Użytkownik
Użytkownik
Posty: 96
Rejestracja: 19 lis 2017, o 20:25
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 9 razy
Pomógł: 17 razy

Re: Dwa składniki

Post autor: niunix98 »

Wystarczy rozważyć wielomian \(\displaystyle{ W(z)=\left( z-\frac{x^2-1}{y+1}\right) \left( z-\frac{y^2-1}{x+1}\right)=z^2 - \left( \frac{x^2-1}{y+1} + \frac{y^2-1}{x+1}\right)z + (x-1)(y-1) }\). Zgodnie z założeniem, ma on współczynniki całkowite, a pierwiastki są wymierne. Z twierdzenia o pierwiastkach wymiernych wielomianu wynika teraz, że pierwiastki tego wielomianu są postaci \(\displaystyle{ \frac{p}{q}}\), gdzie \(\displaystyle{ p|(x-1)(y-1)}\) i \(\displaystyle{ q|1}\), czyli są całkowite. To kończy dowód.
Ostatnio zmieniony 14 kwie 2020, o 15:24 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ