Ühisteguriteta arvud
täisarvud, mille ainus ühistegur on 1 / From Wikipedia, the free encyclopedia
Ühisteguriteta arvud on täisarvud ja , mille ainus ühistegur on arv 1. Sellest järeldub, et ükskõik milline algarv, mis jagub esimene täisarvu, ei jaga teise täisarvu.
See artikkel vajab toimetamist. |
Täisarvud ja on ühisteguriteta arvud kui nende suurim ühistegur (GCD) on .[1]
Lugeja ja nimetaja taandatud murruosas on ühisteguriteta arvud. Näiteks on ühisteguriteta arvud, sest mõlemad arvud jaguvad -ga. ei ole ühisteguriteta arvud, sest neid saab jagada -ga. on ühisteguriteta arvud, sest ei leidu ühistegurit, mis ei ole 1 ja mis jagab kõik kolm numbrit.
Ühisteguriteta arvude ja standardne esitus on ja . GCD leidmiseks saab kasutada Eukleidese algoritmi.
Kui ja on ühisteguriteta arvud ja , siis nende notatisoon on .