Układ równań z NWW i NWD

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
fala21
Użytkownik
Użytkownik
Posty: 136
Rejestracja: 20 lip 2009, o 00:30
Płeć: Mężczyzna
Podziękował: 15 razy
Pomógł: 3 razy

Układ równań z NWW i NWD

Post autor: fala21 »

Witam. Mam problem z rozwiązaniem takiego układu równań:
\(\displaystyle{ \begin{cases} [x,2y]=308 \\ (3x,5y)=7 \end{cases}}\) gdzie [] to NWW a () to NWD
Z góry dzięki za pomoc.
szatkus
Użytkownik
Użytkownik
Posty: 231
Rejestracja: 13 gru 2009, o 01:27
Płeć: Mężczyzna
Lokalizacja: Zbąszynek
Pomógł: 41 razy

Układ równań z NWW i NWD

Post autor: szatkus »

O ile x nie zawiera piątki, a y nie zawiera 3 to:
\(\displaystyle{ NWD(3x, 5y)=7 \Rightarrow NWD(x, y)=7}\)

\(\displaystyle{ NWW(x, 2y)=\frac{2xy}{NWD(x, 2y)}}\)
ODPOWIEDZ