- relatively prime numbers
-
Math.two numbers whose greatest common divisor is 1.
* * *
Universalium. 2010.
relatively prime numbers
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
