coprime

adjektiivi

1. Kaksi kokonaislukua, jotka eivät jaa muita kuin ykkösenä itsensä, eli niiden suurin yhteinen tekijä on 1.

   Luvut 8 ja 15 ovat coprime-lukuja, koska niiden suurin yhteinen tekijä on 1.

Mitä tarkoittaa

Coprime-lukuja kutsutaan myös keskenään ensimmäisiksi luvuiksi tai eristyneiksi luvuiksi. Jos kaksi lukua a ja b ovat coprime, se tarkoittaa, että ei ole olemassa muuta positiivista kokonaislukua, joka jakaisi molemmat luvut. Tämä käsite on tärkeä lukuteoriassa ja sillä on sovelluksia mm. kryptografiassa, missä coprime-luvut ovat tärkeitä avaimien luomisessa ja tietoturvassa.

Käännökset

Riimisanakirja

coprime rimmaa näiden kanssa:

viime, lime, ragtime

Lisää riimejä

Läheisiä sanoja

collie, come-back, contra, contrasissi, copy, copyright