prime integer
Смотреть что такое "prime integer" в других словарях:
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 — can refer to: * Prime number, an integer greater than 1 which is only divisible by 1 and itself * Prime (symbol), the ′ mark ** 3′ end and 5′ end ( three prime end , five prime end ) in biochemistry * Prime (liturgy), a liturgical office (service … Wikipedia
prime number — prime′ num′ber n. math. a positive integer that is not divisible without remainder by any integer except itself and 1 • Etymology: 1585–95 … From formal English to slang
prime number — n. an integer that can be evenly divided by no other whole number than itself or 1, as 2, 3, 5, or 7: distinguished from COMPOSITE NUMBER … English World dictionary
Integer factorization — In number theory, integer factorization is the way of breaking down a composite number into smaller non trivial divisors, which when multiplied together equal the original integer.When the numbers are very large, no efficient integer… … Wikipedia
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
Integer sequence prime — In mathematics, an integer sequence prime is a prime number found as a member of an integer sequence. For example, the 8th Delannoy number, 265729, is prime. A challenge in empirical mathematics is to identify large prime values in rapidly… … 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
Integer-valued polynomial — In mathematics, an integer valued polynomial P(t) is a polynomial taking an integer value P(n) for every integer n . Certainly every polynomial with integer coefficients is integer valued. There are simple examples to show that the converse is… … Wikipedia
Prime ideal — In mathematics, a prime ideal is a subset of a ring which shares many important properties of a prime number in the ring of integers. This article only covers ideals of ring theory. Prime ideals in order theory are treated in the article on… … Wikipedia
prime number — noun an integer that has no integral factors but itself and 1 • Hypernyms: ↑prime, ↑prime quantity * * * noun : an integer other than 0 or ±1 that is not divisible without remainder by any other integers except ±1 and ± the integer itself * * *… … Useful english dictionary
