login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A175210 a(n) = largest prime (or 1, if no such prime exists) that is < p(n) and whose binary representation occurs as a substring in the binary representation of p(n), where p(n) is the n-th prime. 2
1, 1, 2, 3, 5, 5, 2, 3, 11, 13, 7, 5, 5, 11, 23, 13, 29, 29, 3, 17, 2, 19, 41, 11, 3, 37, 19, 53, 13, 17, 31, 3, 17, 17, 37, 37, 29, 17, 83, 43, 89, 53, 47, 3, 17, 71, 83, 47, 113, 101, 41, 59, 113, 61, 2, 131, 67, 67, 17, 17, 17, 73, 19, 23, 19, 79, 41, 17, 173, 43, 97, 179, 47 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

Only a(1) and a(2) = 1.

LINKS

Table of n, a(n) for n=1..73.

EXAMPLE

29, the 10th prime, is 11101 in binary. The largest prime that is < 29 and whose binary representation occurs as a substring in this is 13 (1101 in binary), which occurs in binary 29 as follows: 1(1101). So a(10) = 13.

CROSSREFS

Sequence in context: A111631 A235610 A118141 * A264047 A264035 A082876

Adjacent sequences:  A175207 A175208 A175209 * A175211 A175212 A175213

KEYWORD

base,nonn

AUTHOR

Leroy Quet, Mar 05 2010

EXTENSIONS

Extended by Ray Chandler, Mar 13 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 28 10:56 EST 2020. Contains 332323 sequences. (Running on oeis4.)