Prime Heaven (Problem 2)

Find a prime that is simultaneously a:

Fibonacci prime

Catalan prime

Lucas prime

Fermat prime

Schröder–Hipparchus prime

Wedderburn–Etherington prime

Catalan-Mersenne prime

Mersenne prime

prime in Sylvester's sequence

Pierpont prime

Sophie Germain prime

Williams prime

Perrin prime

Euclid prime

Primordial prime

Factorial prime

Proth prime

Wagstaff prime

Lucky prime

Fortunate prime

Regular prime

Stern prime

Supersingular prime

Super-prime

Palindromic prime

Permutable prime

Circular prime

Truncatable prime

Two-sided prime

Minimal prime

Unique prime

Self prime

Cousin prime

Chen prime

Pernicious prime

Enter 1 -1 if there is no such number.


The answer is 3.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Fermat prime = 2 n + 1 = 2^{n + 1} .

Mersenne prime = 2 n 1 = 2^{n - 1} .

If n = 1 n = 1 for Fermat prime and n = 3 n = 3 for Mersenne prime, both equal 3 3 .

3 3 is a Fibonnaci and Lucas number and therefore is a Fibonacci and Lucas prime.

3 3 is a Fermat number and therefore a Fermat prime - it also conforms to special cases of Fermat's Last Theorem, therefore it's a regular prime as well.

2 ! + 1 = 3 2! + 1 = 3 , therefore it's a factorial prime.

Since 3 3 is a Mersenne prime, it's also a Catalan-Mersenne prime.

It's also a cousin prime as 3 3 is 4 4 away from 7 7 , the next nearest prime.

3 3 is a lucky number so therefore is a lucky prime.

3 3 is a Wagstaff prime as 2 3 + 1 3 \frac{2^3 + 1}{3} = 3 = 3 .

3 3 is a Proth prime as 1 2 1 + 1 = 3 1 * 2^1 + 1 = 3 .

3 3 is a primordial prime as p n = 2 , 2 + 1 = 3 p_n = 2, 2 + 1 = 3 - this conforms to 3 3 being a Euclid prime and a Fortunate prime as well.

3 3 is a Pierpont prime as 2 u 3 v + 1 , v = 0 , 2 u + 1 , u = 1 , 2 1 = 2 , 2 + 1 = 3 2^u3^v + 1, v = 0, 2^u + 1, u = 1, 2^1 = 2, 2 + 1 = 3 .

3 3 is a Williams prime as ( b 1 ) b n 1 , b = 2 , n = 2 , 4 1 = 3 (b - 1) * b^n - 1, b = 2, n = 2, 4 - 1 = 3 .

3 3 is a Perrin prime as p ( n ) = p ( n 2 ) + p ( n 3 ) , n = 4 , p ( 4 ) = 2 + 1 = 3 p(n) = p(n - 2) + p(n - 3), n = 4, p(4) = 2 + 1 = 3 .

3 3 is a Stern prime as it's not the sum of a smaller prime and twice the square of a non zero integer.

3 3 is a supersingular prime (moonshine theory) as it's a prime number that divides the order of the Monster Group M M , which is the largest sporadic simple group.

3 3 is a super prime as it's part of the subsequence of prime numbers that occupy prime-numbered positions within the sequence of all prime numbers.

3 3 is a palindromic prime as it's also a palindromic number (i.e a number that stays the same when its digits are reversed)

3 3 is a permutable prime as it's a prime number which, in a given base, can have its digits' positions switched through any permutation and still be a prime number.

3 3 is a circular prime as it's a prime number with the property that the number generated at each intermediate step when cyclically permuting its (base 10) digits will be prime.

3 3 is a truncatable prime as it's one digit and therefore it will be a prime no matter what, whether moved to the left or right-hand side - this means 3 3 is also a two-sided prime.

3 3 is a unique prime as it's a prime p 2 , 5 p \neq 2,5 and 3 3 is the only prime with period of 1 1 .

3 3 is a pernicious prime as it is a positive integer such that the Hamming weight of its binary representation is prime - 3 = 1 1 2 , 1 + 1 = 2 3 = 11_2, 1 + 1 = 2 , and 2 2 is a prime.

3 3 is a Chen prime as 1 + 2 = 3 1 + 2 = 3 , and 3 3 is a prime itself.

3 3 is a Sophie Germain prime as p = 3 , 2 3 + 1 = 7 p = 3, 2 * 3 + 1 = 7 , which is a prime and a safe prime.

3 3 is a Schröder–Hipparchus prime as you can divide a pentagon into 3 3 subdivisions using diagonals.

3 3 is a Wedderburn–Etherington prime as 3 3 can be used to count binary trees.

3 3 is a prime in Sylvester's sequence as it satisfies x n 1 x n 2 + 1 , n = 1 , 2 + 1 = 3 x_{n - 1} * x_{n - 2} + 1, n = 1, 2 + 1 = 3 as 2 2 is the first term.

3 3 is a minimal prime as it's a prime number for which there is no shorter subsequence of its digits in a given base that form a prime.

Therefore, the answer is 3 \fbox 3 .

Chris Lewis
Jun 4, 2020

A Fermat prime is one more than a power of 2 2 ; a Mersenne prime is one less than a power of 2 2 . The only possible number satisfying both of these conditions is 3 \boxed3 and - apparently! - this also works for all the other conditions.

Recognising some useful points is the key. Nice work!

Mahdi Raza - 1 year ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...