Rješenja zadatka "Djelitelj i višekratnik 6." korisnika "Patrlk"

Točno

31. listopada 2022. 20:57 (1 godina, 6 mjeseci)

Korisnik: Patrlk
Zadatak: Djelitelj i višekratnik 6. (Sakrij tekst zadatka)

Pokaži da je razlomak $\dfrac{12n+1}{30n+2}$ neskrativ za sve $n \in \mathbb{N}$ .

Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.

Prema ko zna kojem teoremu ako imamo 2 broja $x , y$ njihov najveći zajednički djelitelj je također djelitelj broja $ax + by$ gdje su $a , b$ neki cjeli brojevi.

Tako da proizvoljno biram $5 , 2$ $5(12n + 1) - 2(30n + 2)$ $1$ Ovo nam kaže da je najveći zajednički djelitelj također djelitelj broja $1$ tako da je on isto $1$

Ocjene: (1)

Komentari:

MatesV13, 31. listopada 2022. 21:31

Može. Ciljano rješenje je inače bilo napravit Euklidov algoritam, isto se dobije 1.

Školjka

Ocjene: (1)

Komentari: