[seqfan] Re: primes beginning 101 in binary
David Wilson
davidwwilson at comcast.net
Sat Sep 19 17:26:26 CEST 2015
Yes, this type of sequence is infinite.
By the prime number theorem, if eps > 0, there is a prime between n and n(1+e) for sufficient n.
This implies that there is a prime between cb^k and (c+1)b^k for sufficient k.
This means that there are an infinitude of numbers in base b starting with prefix c.
> -----Original Message-----
> From: SeqFan [mailto:seqfan-bounces at list.seqfan.eu] On Behalf Of Neil
> Sloane
> Sent: Saturday, September 19, 2015 10:11 AM
> To: Sequence Fanatics Discussion list
> Subject: [seqfan] primes beginning 101 in binary
>
> Alois has produced a clean binary version of A089755 and A262283, namely
> A262350:
> a(1) = 2. For n>1, let s denote the binary string of a(n-1) with the leftmost 1
> and following consecutive 0's removed. Then a(n) is the smallest prime not
> yet present whose binary representation begins with s.
>
> This led me to look at "primes beginning 101 in binary" etc.:
> Primes whose binary expansion begins with binary expansion of 1, 2, 3, 4, 5,
> 6, 7: A000040, A080165, A080166, A262286, A262284, A262287, A262285.
>
> My question is, is it known that any of these sequences are infinite (other
> than A000040, the primes themselves)?
>
> Is there a proof that the new sequence A262350 or its complement are
> infinite?
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
More information about the SeqFan
mailing list