coprime

coprime

English

Alternative forms

• co-prime

Etymology

co- +‎ prime

Adjective

coprime (not comparable)

1. (number theory, of two or more positive integers) Having no positive integer factors in common, aside from 1.

   24 and 35 are coprime.

2. (number theory, of a positive integer) Having no positive integer factors, aside from 1, in common with one or more specified other positive integers.

   24 is coprime to 35.

3. (algebra, by extension, of two or more polynomials) Whose greatest common divisor is a nonzero constant (i.e., polynomial of degree 0).

Usage notes

In mathematics, this adjective can be used in phrases like "A and B are coprime", "A is coprime to B", and, less commonly, "A is coprime with B".

Synonyms

• (having no factors in common): relatively prime
• (having no factors in common with): relatively prime

Related terms

• coprimeness

Translations

(of two or more positive integers) having no factors in common

Bulgarian: взаимно прости pl (vzaimno prosti) Chinese: Cantonese: 互素 (wu6 sou3) Mandarin: 互質／互质 (zh) (hùzhì, hùzhí), 互素 (zh) (hùsù) Czech: nesoudělný Finnish: keskenään jaottomia pl French: premiers entre eux (fr) German: teilerfremd (de), relativ prim Hebrew: זר‎ (he) (zar) Hungarian: relatív prímek (hu) pl Icelandic: ósamþátta m, ósamþættur m Japanese: 互いに素 (ja) (tagai ni so) Korean: 서로소 (seoroso) Polish: względnie pierwsze pl Portuguese: coprimo Russian: взаи́мно просто́й (vzaímno prostój), взаи́мно просты́е pl (vzaímno prostýje) Swedish: relativt prima Turkish: aralarında asal

(of a positive integer) having no factor in common with...

Finnish: keskenään jaoton ... kanssa German: teilerfremd (de), relativ prim Hebrew: זר‎ (he) (zár) Hungarian: relatív prím (hu) Polish: względnie pierwsza f Portuguese: coprimo

See also

• greatest common divisor

Anagrams

• meropic