relatively prime
adjective Date: circa 1890 of integers having no common factors except ±1 <
12 and 25 are relatively prime
>

New Collegiate Dictionary. 2001.

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

Share the article and excerpts

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