relatively prime numbers

relatively prime numbers
two numbers whose greatest common divisor is 1.

* * *


Universalium. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • relatively prime numbers — Math. two numbers whose greatest common divisor is 1 …   Useful english dictionary

  • relatively prime — adjective a) having no factors (except the number 1) in common. 24 and 35 are relatively prime. b) having no factors (except the number 1) in common with a specified other number or numbers. 24 is relatively prime to 35. Syn: coprime …   Wiktionary

  • Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… …   Wikipedia

  • Prime number theorem — PNT redirects here. For other uses, see PNT (disambiguation). In number theory, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers. The prime number theorem gives a general description of how the primes are… …   Wikipedia

  • prime number theorem — Math. the theorem that the number of prime numbers less than or equal to a given number is approximately equal to the given number divided by its natural logarithm. [1660 70] * * * ▪ mathematics  formula that gives an approximate value for the… …   Universalium

  • prime — I. noun Etymology: Middle English, from Old English prīm, from Latin prima hora first hour Date: before 12th century 1. a. often capitalized the second of the canonical hours b. the first hour of the day usually considered either as 6 a.m. or the …   New Collegiate Dictionary

  • Prime factor — In number theory, the prime factors of a positive integer are the prime numbers that divide into that integer exactly, without leaving a remainder. The process of finding these numbers is called integer factorization, or prime factorization.For a …   Wikipedia

  • Mersenne prime — Named after Marin Mersenne Publication year 1536[1] Author of publication Regius, H. Number of known terms 47 Conjectured number of terms Infinite …   Wikipedia

  • Table of prime factors — The tables contain the prime factorization of the natural numbers from 1 to 1000.When n is a prime number, the prime factorization is just n itself, written in bold below.The number 1 is called a unit. It has no prime factors and is neither prime …   Wikipedia

  • Cousin prime — In mathematics, cousin primes are prime numbers that differ by four;[1] compare this with twin primes, pairs of prime numbers that differ by two, and sexy primes, pairs of prime numbers that differ by six. The cousin primes (sequences  A023200… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”