Reciproka primeco: Malsamoj inter versioj

28 bitokojn aldonis ,  antaŭ 7 monatoj
e
Lingvaj kaj fakaj plibonigoj
[nekontrolita versio][nekontrolita versio]
e (Lingva plibonigo)
Etikedoj: Poŝtelefona redakto Redakto de poŝaparata retejo Altnivela poŝaparata redaktado
e (Lingvaj kaj fakaj plibonigoj)
Etikedoj: Poŝtelefona redakto Redakto de poŝaparata retejo Altnivela poŝaparata redaktado
En [[matematiko]], pozitivaj [[entjero]]j ''a'' kaj ''b'' estas '''reciproke primaj''', se ili ne havas komunajn [[divizoro]]jn escepte de [[unu|1]], aŭ, ekvivalente, se ilia [[plej granda komuna divizoro]] estas 1.
 
Ekzemple, [[dek du|12]] kaj [[kvindek kvin|55]] estas interprimojreciproke primaj, sed [[dek du|12]] kaj [[tridek tri|33]] estas ne interprimojestas reciproke primaj, ĉar ili estas ambaŭ divideblaj per [[tri|3]]. Nombro [[unu|1]] estas interprimoreciproke prima alkun ĉiu entjero.
 
Rapida maniero por kontroliKontroli ĉu du nombroj estas interprimojreciproke estasprimaj oni povas per kalkulado de ilia plej granda komuna divizoro, ekzemple, perpere de la [[eŭklida algoritmo]]. [[Prima faktorigo]] (por posta komparo de la faktoroj) estas multe pli malrapida por grandaj nombroj.
 
[[Eŭlera φ funkcio]] de pozitiva entjero ''n'' estas kvantola nombro de entjeroj inter 1 kaj ''n'', kiuj estas interprimojreciproke primaj alkun ''n''.
 
== Propraĵoj ==