Największy wspólny dzielnik...

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
defox
Użytkownik
Użytkownik
Posty: 50
Rejestracja: 5 paź 2006, o 17:01
Płeć: Mężczyzna
Lokalizacja: Z domu
Podziękował: 16 razy

Największy wspólny dzielnik...

Post autor: defox »

Witam. Mam takie zadanie na jutro i nie wiem jak je rozwiązać (zapomniałem)
Oto treść zadania:

Suma 2 liczb naturalnych jest równa 70, a ich największy wspólny dzielnik wynosi 14. Znajdź te liczby i podaj wszystkie możliwości.

Mógłby mi ktoś rozwiązać to zadanie? I proszę podać PEŁNE rozwiązanie. Chciałbym, żeby szybko mi ktoś pomógł bo to zadanie mam na jutro ....
Awatar użytkownika
Lorek
Użytkownik
Użytkownik
Posty: 7069
Rejestracja: 2 sty 2006, o 22:17
Płeć: Mężczyzna
Lokalizacja: Ruda Śląska
Podziękował: 1 raz
Pomógł: 1327 razy

Największy wspólny dzielnik...

Post autor: Lorek »

Niech te liczby to x, y. Wiemy, że
\(\displaystyle{ x+y=70\\NWD(x,y)=14\Rightarrow 14|x\;\wedge14|y\Rightarrow x=14k\wedge y=14l;\; k,l\in\mathbb{N}\;\wedge\;NWD(k,l)=1\\x+y=14k+14l=14(k+l)=70\\k+l=5\;\wedge\; NWD(k,l)=1}\)
Z tego ostatniego masz 4 mozliwości:
\(\displaystyle{ (k;l)\in\{(1;4);(2;3);(3;2);(4;1)\}}\)
I wstawiasz teraz każdą z nich do tego układu
\(\displaystyle{ \left\{\begin{array}{l}x=14k\\y=14l\end{array}\right.}\)
Awatar użytkownika
pOwer
Użytkownik
Użytkownik
Posty: 40
Rejestracja: 9 kwie 2006, o 18:56
Płeć: Mężczyzna
Lokalizacja: Bochnia
Podziękował: 2 razy

Największy wspólny dzielnik...

Post autor: pOwer »

Skąd wiemy, że NWD(k,l)=1 ??
Awatar użytkownika
Lorek
Użytkownik
Użytkownik
Posty: 7069
Rejestracja: 2 sty 2006, o 22:17
Płeć: Mężczyzna
Lokalizacja: Ruda Śląska
Podziękował: 1 raz
Pomógł: 1327 razy

Największy wspólny dzielnik...

Post autor: Lorek »

Gdyby było inaczej, to \(\displaystyle{ NWD(x,y)\neq 14}\)
ODPOWIEDZ