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-growing sequences.

A common subclass of integer sequence primes are constant primes, formed by taking a constant real number and considering prefixes of its decimal representation, omitting the decimal point. For example, the first 6 decimal digits of the constant π, approximately 3.14159265, form the prime number 314159, which is therefore known as a pi-prime. Similarly, a constant prime based on e is called an e-prime.

Other examples of integer sequence primes include:

• Cullen prime – a prime that appears in the sequence of Cullen numbers $a_n=n2^n+1\, .$
• Factorial prime – a prime that appears in either of the sequences a_n = n! − 1 or $b_n=n!+1\, .$
• Fermat prime – a prime that appears in the sequence of Fermat numbers $a_n=2^{2^n}+1\, .$
• Fibonacci prime – a prime that appears in the sequence of Fibonacci numbers.
• Lucas prime – a prime that appears in the Lucas numbers.
• Mersenne prime – a prime that appears in the sequence of Mersenne numbers $a_n=2^n-1\, .$
• Primorial prime – a prime that appears in either of the sequences $a_n=n\#-1$ or $b_n=n\#+1\, .$
• Pythagorean prime – a prime that appears in the sequence $a_n=4n+1\, .$
• Woodall prime – a prime that appears in the sequence of Woodall numbers $a_n=n2^n-1\, .$

The On-Line Encyclopedia of Integer Sequences includes many sequences corresponding to the prime subsequences of well-known sequences, for example A001605 for Fibonacci numbers that are prime.

References

• Weisstein, Eric W., "Integer Sequence Primes" from MathWorld.
• Weisstein, Eric W., "Constant Primes" from MathWorld.
• Weisstein, Eric W., "Pi-Prime" from MathWorld.
• Weisstein, Eric W., "e-Prime" from MathWorld.

This number theory-related article is a stub. You can help Wikipedia by expanding it.v · Categories: Classes of prime numbers Number theory stubs Wikimedia Foundation. 2010. Игры ⚽ Поможем решить контрольную работу Constant power circuit Constant structure Look at other dictionaries: Integer sequence — In mathematics, an integer sequence is a sequence (i.e., an ordered list) of integers. An integer sequence may be specified explicitly by giving a formula for its nth term, or implicitly by giving a relationship between its terms. For example,… …   Wikipedia 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 Sequence — For other uses, see Sequence (disambiguation). In mathematics, a sequence is an ordered list of objects (or events). Like a set, it contains members (also called elements or terms), and the number of terms (possibly infinite) is called the length …   Wikipedia Prime gap — A prime gap is the difference between two successive prime numbers. The n th prime gap, denoted g n , is the difference between the ( n +1) th and the n th prime number, i.e.: g n = p n + 1 − p n .We have g 1 = 1, g 2 = g 3 = 2, and g 4 = 4. The… …   Wikipedia prime number — Math. a positive integer that is not divisible without remainder by any integer except itself and 1, with 1 often excluded: The integers 2, 3, 5, and 7 are prime numbers. Also called prime. [1585 95] * * * Any positive integer greater than 1 and… …   Universalium Prime-counting function — In mathematics, the prime counting function is the function counting the number of prime numbers less than or equal to some real number x cite book |first=Eric |last=Bach |coauthors=Shallit, Jeffrey |year=1996 |title=Algorithmic Number Theory… …   Wikipedia Prime power — In mathematics, a prime power is a positive integer power of a prime number.For example: 5=51, 9=32 and 16=24 are prime powers, while6, 15 and 36 are not. The twenty smallest prime powers are (sequence in OEIS)::* 2, 3, 4, 5, 7, 8, 9, 11, 13, 16 …   Wikipedia Prime signature — The prime signature of a number is the sequence of exponents of its prime factorisation sorted in order of size.For example, all prime numbers have a prime signature of {1}, the squares of primes have a prime signature of {2}, the products of 2… …   Wikipedia Prime knot — In knot theory, a prime knot is a knot that is, in a certain sense, indecomposable. Specifically, it is a non trivial knot which cannot be written as the knot sum of two non trivial knots. Knots that are not prime are said to be composite. It can …   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 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”