Dwa zadania z NWD i NWW

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Michas1415
Użytkownik
Użytkownik
Posty: 79
Rejestracja: 14 maja 2011, o 19:31
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 31 razy

Dwa zadania z NWD i NWW

Post autor: Michas1415 »

Witam.
1) Jak sprawdzić czy istnieją liczby naturalne:\(\displaystyle{ a,b}\) takie, że \(\displaystyle{ NWD(a,b)=6^{21}}\) \(\displaystyle{ NWW(a,b)=48^{20}}\)
2) Czy równość \(\displaystyle{ NWD(a,b) \cdot NWW(a,b)=a \cdot b}\) jest prawdziwa dla \(\displaystyle{ a=144^{288}, b=288^{144}}\)?

Proszę o podpowiedź jak rozwiązać te zadania w 1) próbowałem skorzystać z \(\displaystyle{ NWD(a,b)= \frac{a \cdot b}{NWW(a,b)}}\) i \(\displaystyle{ NWW(a,b)= \frac{a \cdot b}{NWD(a,b)}}\) czy to jest dobra droga do rozwiązania?
Co do 2) to nie mam żadnego pomysłu.

Pozdrawiam.
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

Dwa zadania z NWD i NWW

Post autor: »

W pierwszym skorzystaj z faktu, że \(\displaystyle{ NWD(a,b)}\) w szczególności musi być dzielnikiem \(\displaystyle{ NWW(a,b)}\).
Własność w drugim jest prawdziwa zawsze, w szczególności więc także dla podanych liczb.

Q.
ODPOWIEDZ