Relatively-prime

Definition

Two or more integers are relatively prime (or coprime) if their greatest common divisor is 1, meaning they share no common factors other than 1. This relationship is about the numbers relative to each other, not about whether they are individually prime.

Etymology

From Latin 'relativus' meaning 'having relation to' and 'primus' meaning 'first.' The concept was formalized in ancient Greek mathematics but the English terminology developed in the 19th century as number theory became more systematic.

Kelly Says

Relatively prime numbers are like mathematical strangers - they share no common factors except 1! This concept is crucial in cryptography because the security of RSA encryption depends on choosing two large primes that are automatically relatively prime to most other numbers.

Translations

AMአማርኛ

ተዋህደ ነክ

te-wa-he-de nek

ARالعربية

مُبَسَّطٌ بِالْعَددِ الأَصْلِي

mu-bas-satun bi-al-‘add al-asli

BNবাংলা

সম্পর্কিতভাবে প্রাইম

som-por-kith-bha-be pro-im

CACatalà

relatiu primer

re-la-tiu pri-mer

CSČeština

relativně prvočíslo

re-la-ti-ve-ne prv-o-čís-lo

DADansk

relativt prim

re-la-tivt prim

DEDeutsch

relativ prim

re-la-ti-v prim

ELΕλληνικά

σχετικά πρώτο

skhe-ti-ka pro-to

ESEspañol

relativamente primo

re-la-ti-vah-men-te pri-moh

FAفارسی

نسبی اول

na-sebi aval

FISuomi

suhteellisesti alkuluku

suh-teell-si-sesti al-ku-lu-ku

FRFrançais

relativement premier

re-la-ti-ve-man pre-mjehr

GUGU

સંબંધિત પ્રાથમિક

sam-ban-dhi-t pra-ath-mi-k

HAHA

a wuce

a wo-ce

HEעברית

ראשוני יחסית

rishoni yechasit

HIहिन्दी

संबंधित रूप से अभाज्य

sam-bandhit roop se ab-ha-jya

HUMagyar

relativ prím

re-la-tiv prim

IDBahasa Indonesia

relatif prima

re-la-ti-f pri-ma

IGIG

ọkụkụ dị iche iche

ok-u-ku di i-che i-che

ITItaliano

relativamente primo

re-la-ti-va-men-te pri-moh

JA日本語

互いに素

go-i-ni so

KKKK

өрнек

or-nek

KMKM

ចំនួនដែលមិនមែនជាអន្តរកម្ម

cham-noan da-el min-maen chea ant-ro-kam

KO한국어

서로소

seo-ro so

MRMR

संबंधित प्रधान

sam-bandhit pra-dhaan

MSBahasa Melayu

relatif perdana

re-la-tif per-da-na

MYမြန်မာ

ဆိုင်ကွယ်

so-in-kwe

NLNederlands

relatief priem

re-la-tief priem

NONorsk

relativt prime

re-la-tivt prime

PAPA

ਸਬੰਧਿਤ ਪ੍ਰાથમિક

sa-ban-dhit pra-ath-mi-k

PLPolski

względnie pierwsze

vzhlednie pierw-sze

PTPortuguês

relativamente primo

re-la-ti-va-men-te pri-moh

RORomână

relativ prim

re-la-ti-v prim

RUРусский

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

vzaim-no pro-stie

SVSvenska

relativt prima

re-la-tivt pri-ma

SWKiswahili

tofauti

to-fa-u-ti

TAதமிழ்

சார்பாக முதன்மை

saar-ba-ga mu-than-mai

TEతెలుగు

సంబంధించి ప్రాథమిక

san-ban-dhin-chi pra-ath-mi-ka

THไทย

เป็นจำนวนเฉพาะสัมพัทธ์

pen chan-wat sa-mphat

TLTL

nakapag-ugnay na unang

na-ka-pa-gu-ng-nay na un-gang

TRTürkçe

karşıt olarak asal

kar-shih o-lar-ak a-sal

UKУкраїнська

відносно простий

vid-no-sno pro-stiy

URاردو

مختص ربطی

mukhtas rab-ti

VITiếng Việt

nguyên tố với nhau

YOYO

ẹ̀kọ́ ìṣẹ́

e-ko i-she

ZH中文

相对素数

zui-xiang su shu

ZUZU

ezinga ezifana

e-zin-ga e-zi-fa-na

Related Words

coprime gcd prime-number euclidean-algorithm number-theory cryptography

Definition

Etymology

Translations

Related Words

Explore More Words

Get the Word Orb API