Nieskracalność ułamka

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
Awatar użytkownika
kamilm758
Użytkownik
Użytkownik
Posty: 151
Rejestracja: 8 lut 2013, o 15:54
Płeć: Mężczyzna
Lokalizacja: Białystok
Podziękował: 49 razy

Nieskracalność ułamka

Post autor: kamilm758 »

udowodnić ze dla każdej liczby naturalnej \(\displaystyle{ n}\) ułamek \(\displaystyle{ \frac{2n+1}{9n+4}}\) jest nieskracalny.

Czy w takim razie należy udowodnić że te liczby są względnie pierwsze?
\(\displaystyle{ NWD(2n+1,9n+4)=NWD(2n+1,n)=NWD(1,n)=1}\)
Tyle wystarczy?
bartek118
Użytkownik
Użytkownik
Posty: 5965
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Re: Nieskracalność ułamka

Post autor: bartek118 »

Tak
ODPOWIEDZ