coprime

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:
Wikipedia

Alternative forms[edit]

Etymology[edit]

co- +‎ prime

Adjective[edit]

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).
  4. (ring theory, by extension) (of two or more ideals of a ring) Whose sum is the whole ring; (of two or more elements of a ring) generating the whole ring.

Usage notes[edit]

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[edit]

Related terms[edit]

Translations[edit]

See also[edit]

Anagrams[edit]