Podzielności

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: 13537
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3436 razy
Pomógł: 812 razy

Podzielności

Post autor: mol_ksiazkowy »

Które liczby naturalne \(\displaystyle{ n}\) mają dzielnik \(\displaystyle{ d}\) taki, że \(\displaystyle{ dn+1 }\) dzieli \(\displaystyle{ d^2+ n^2}\) :?:
a4karo
Użytkownik
Użytkownik
Posty: 22485
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 44 razy
Pomógł: 3857 razy

Re: Podzielności

Post autor: a4karo »

Sześciany.
Jeżeli `n=kd`, to `dn+1=kd^2+1|d^2(k^2+1)=k(kd^2+1)+d^2-k`, czyli `kd^2+1|d^2-k`, a to jest możliwe jedynie gdy `d^2-k=0`.
Oczywiście dla `n=d^3` mamy `dn+1=d^4+1|d^2(d^4+1)=n^2+d^2`
Brombal
Użytkownik
Użytkownik
Posty: 594
Rejestracja: 1 gru 2015, o 21:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 7 razy
Pomógł: 46 razy

Re: Podzielności

Post autor: Brombal »

\(\displaystyle{ n=d ^{3} }\)
Spóźniłem się ;-)
ODPOWIEDZ