relatív prímek oor Russies

relatív prímek

Vertalings in die woordeboek Hongaars - Russies

взаимно простой

[ взаи́мно просто́й ]

взаимно простые

[ взаи́мно просты́е ]

p

взаимно простые числа

A matematikában az a és b egész számok esetén azt mondjuk, hogy az a a b-hez relatív prím, vagy egyszerűen a és b relatív prímek, ha az 1-en és −1-en kívül nincs más közös osztójuk. Vagy ami ezzel ekvivalens, ha a és b legnagyobb közös osztója 1. Például a 6 és a 35 relatív prímek, de a 6 és a 27 nem, mert mindkettő osztható 3-mal. Minden prímszám tetszőleges másikhoz relatív prím, illetve egy prímszámhoz minden nála kisebb természetes szám relatív prím. Az 1 minden egész számhoz relatív prím; a 0 csak az 1-hez és a ‒1-hez. Annak gyors eldöntésére, hogy két szám relatív prím-e, alkalmas az euklideszi algoritmus.

Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. Примеры: 14 и 25 взаимно просты, так как у них нет общих делителей; 15 и 25 не взаимно просты, так как у них имеется общий делитель 5; 6, 8, 9 взаимно просты, так как у них нет делителей, общих для всех трёх чисел. Наглядное представление: если на плоскости построить «лес», установив на точки с целыми координатами «деревья» нулевой толщины, то из начала координат видны только деревья, координаты которых взаимно просты, см. рисунок справа как пример видимости «дерева» с координатами

Relatív prímek

Vertalings in die woordeboek Hongaars - Russies

взаимно простые числа

числа, не имеющие общего делителя