Ühisteguriteta arvud
Ühisteguriteta arvud on täisarvud A {\displaystyle A} ja B {\displaystyle B} , mille ainus ühistegur on arv 1. Sellest järeldub, et ükskõik milline algarv, mis jagub esimene täisarvu, ei jaga teise täisarvu. Täisarvud a {\displaystyle a} ja b {\displaystyle b} on ühisteguriteta arvud kui nende suurim ühistegur (GCD) on 1 {\displaystyle 1} . Lugeja ja nimetaja taandatud murruosas on ühisteguriteta arvud. Näiteks 2 , 3 {\displaystyle 2,3} on ühisteguriteta arvud, sest mõlemad arvud jaguvad 1 {\displaystyle 1} -ga. 10 , 15 {\displaystyle 10,15} ei ole ühisteguriteta arvud, sest neid saab jagada 5 {\displaystyle 5} -ga. 3 , 4 , 11 {\displaystyle 3,4,11} on ühisteguriteta arvud, sest ei leidu ühistegurit, mis ei ole 1 ja mis jagab kõik kolm numbrit. Ühisteguriteta arvude a {\displaystyle a} ja b {\displaystyle b} standardne esitus on g c d ( a , b ) = 1 {\displaystyle gcd(a,b)=1} ja ( a , b ) = 1 {\displaystyle (a,b)=1} . GCD leidmiseks saab kasutada Eukleidese algoritmi. Kui a {\displaystyle a} ja b {\displaystyle b} on ühisteguriteta arvud ja g c d ( a , b ) = 1 {\displaystyle gcd(a,b)=1} , siis nende notatisoon on a ⊥ b {\displaystyle a\perp b} .