- relatively prime
-
adjective
Date: circa 1890
of integers having no common factors except ±1 <12 and 25 are relatively prime>
New Collegiate Dictionary. 2001.
relatively prime
Look at other dictionaries:
relatively prime — adjective of integers : having no common factors except +1 and 1 12 and 25 are relatively prime * * * relatively prime (mathematics) Having no common integral factor but unity • • • Main Entry: ↑prime … 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
relatively prime numbers — Math. two numbers whose greatest common divisor is 1. * * * … Universalium
relatively prime numbers — Math. two numbers whose greatest common divisor is 1 … Useful english dictionary
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-factor FFT algorithm — The Prime factor algorithm (PFA), also called the Good Thomas algorithm (1958/1963), is a fast Fourier transform (FFT) algorithm that re expresses the discrete Fourier transform (DFT) of a size N = N 1 N 2 as a two dimensional N 1 times; N 2 DFT … Wikipedia
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 brokerage — is the generic name for a bundled package of services offered by investment banks and securities firms to hedge funds and other professional investors needing the ability to borrow securities and cash to be able to invest on a leveraged basis and … Wikipedia
Prime Minister of the United Kingdom — Infobox minister office border = parliamentary minister = prime title = Prime Minister jurisdiction = the United Kingdom of Great Britain and Northern Ireland incumbent = Gordon Brown tookoffice = 27 June 2007 appointed by = Elizabeth II monarch … 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
