Wykaż-ułamek nieskracalny
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Wykaż-ułamek nieskracalny
Wykaż ,że dla dowolnej liczby całkowitej x ułamek \(\frac{7x+4}{2x+1}\) jest nieskracalny.
-
- Fachowiec
- Posty: 2946
- Rejestracja: 20 gru 2013, 21:41
- Lokalizacja: Radom
- Otrzymane podziękowania: 1556 razy
- Płeć:
\(\frac{7x+4}{2x+1} =3+ \frac{x+1}{2x+1}\)
Należy pokazać ,że \(( x+1,2x+1)=1\) są względnie pierwsze czyli \(NWD( x+1,2x+1)=1\)
Załóżmy nie wprost , że \(k| x+1\) i \(k| 2x+1\) i \(|k| \neq 1\)
Wtedy \(k | (2x+1)-(x+1)\) czyli \(k| x\)
Ale wtedy \(k|x+1\) z założenia i \(k| x\) stąd \(k| (x+1)-x\) czyli \(k| 1\) czyli \(|k|=1\) i sprzeczność .
Stąd \(NWD( x+1,2x+1)=1\)
Należy pokazać ,że \(( x+1,2x+1)=1\) są względnie pierwsze czyli \(NWD( x+1,2x+1)=1\)
Załóżmy nie wprost , że \(k| x+1\) i \(k| 2x+1\) i \(|k| \neq 1\)
Wtedy \(k | (2x+1)-(x+1)\) czyli \(k| x\)
Ale wtedy \(k|x+1\) z założenia i \(k| x\) stąd \(k| (x+1)-x\) czyli \(k| 1\) czyli \(|k|=1\) i sprzeczność .
Stąd \(NWD( x+1,2x+1)=1\)