NWW trzech liczb całkowitych dodatnich...

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
amdziak
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 17 paź 2008, o 15:27
Płeć: Mężczyzna
Lokalizacja: z przed komputera

NWW trzech liczb całkowitych dodatnich...

Post autor: amdziak »

Witam, mam do rozwiązania zadanie z którym sobie całkowicie nie radzę...

Sposród trzech liczb całkowitych dodatnich a,b,c każde dwie mają wspólny dzielnik większy od 1. Wykaż, że NWW(a,b,c)
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11409
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

NWW trzech liczb całkowitych dodatnich...

Post autor: mol_ksiazkowy »

Zawsze \(\displaystyle{ NWW(a,b,c) q abc}\) Wezmy \(\displaystyle{ p}\) dzielnik piewszy liczb \(\displaystyle{ a}\) i \(\displaystyle{ b}\). Wtedy
\(\displaystyle{ NWW(a,b,c) q \frac{a}{p} bc < abc}\)
amdziak
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 17 paź 2008, o 15:27
Płeć: Mężczyzna
Lokalizacja: z przed komputera

NWW trzech liczb całkowitych dodatnich...

Post autor: amdziak »

dzieki wielkie, ale jak to tak ładnie i sprawnie rozpisać?
zawsze miałem problemy z Teorią Liczb;/
ODPOWIEDZ