a) Bizonyítsuk be, hogy $a=2n+5$ és $b=2n+3$ relatív prímek bármely $n$ egész számra. b) Van itt ez a tört: \( \frac{12n+7}{7n+4} \) Létezik-e olyan $n$ egész szám, amire ez a tört egyszerűsíthető 5-tel? Megnézem a megoldást Tantárgyak, ahol előfordul Diszkrét matematika / Euklideszi algoritmus & Diofantoszi egyenletek / A legnagyobb közös osztó Lineáris algebra / Euklideszi algoritmus, Diofantoszi egyenletek / A legnagyobb közös osztó Bevezetés a számításelméletbe 1 / Euklideszi algoritmus / A legnagyobb közös osztó Számítástudomány alapjai / Euklideszi algoritmus & Diofantoszi egyenletek / A legnagyobb közös osztó Alkalmazott matematika 1 / Euklideszi algoritmus & Diofantoszi egyenletek / A legnagyobb közös osztó Számítástudomány / Euklideszi algoritmus & Diofantoszi egyenletek / A legnagyobb közös osztó Informatika Matematikai Alapjai / Euklideszi algoritmus, Diofantoszi egyenletek / A legnagyobb közös osztó