Search the web
Sign In
New User? Sign Up
primenumbers · Prime numbers and primality testing
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Show off your group to the world. Share a photo of your group with us.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
multibase primes   Message List  
Reply | Forward Message #13338 of 21093 |
Hi all,

Anyone help me on this?

Let P(n) be the smallest string of 1's and 0's that is prime in every
base from 2 to n. Let Pb(n) be the decimal version of P(n) expanded in
base b.

Example: P(5)=10010111 since P2(5)=151, P3(5)=2281, P4(5)=16661 and
P5(5)=78781 are all prime, and 10010111 is the smallest such string.

I've done a little work on this and have found P(n) up to P(9) (=
10011110011011110110110011). P(10) has at least 29 digits and the
number of 1's in it must be prime to 210, but I haven't managed to find
it yet.

Questions:

1. What is P(10)?

2. Is there any theoretical reason that P(n) should exist for all n? Or
maybe a proof that they don't?

3. Can anyone establish any bounds for the values of P(n)?

Many thanks

Richard





Thu Aug 21, 2003 9:01 am

mad37wriggle
Offline Offline
Send Email Send Email

Forward
Message #13338 of 21093 |
Expand Messages Author Sort by Date

Hi all, Anyone help me on this? Let P(n) be the smallest string of 1's and 0's that is prime in every base from 2 to n. Let Pb(n) be the decimal version of...
mad37wriggle
Offline Send Email
Aug 21, 2003
9:02 am

... This sounds like a good puzzle for http://www.primepuzzles.net --Mark [Non-text portions of this message have been removed]...
Mark Rodenkirch
mgrogue
Offline Send Email
Aug 21, 2003
11:24 am

... this was a fun problem. I have found the smallest P(10) It is 39 digits long. 110100000010101111110001010011001110001 is the bit pattern. It is prime...
jim_fougeron
Offline Send Email
Aug 24, 2003
1:16 am

... Congratulations on this, but just to get the credit right, Phil Carmody emailed me this solution on the morning of 23/08. P(11) may take a little more...
mad37wriggle
Offline Send Email
Aug 24, 2003
1:26 pm

... Here's a back-of-an-envelope calculation as to why the smallest P(10) is of this size. Let N be an n-bit pattern which is a P(10), with m (<=n) "1" bits. ...
mikeoakes2@...
mikeoakes2
Offline Send Email
Aug 24, 2003
10:18 am

... Extending the envelope into a 65-line Pascal program, we get the following table of the expected n (rounded to nearest integer) for the smallest P(s):- s...
mikeoakes2@...
mikeoakes2
Offline Send Email
Aug 24, 2003
12:03 pm

... I have confirmed the first 2 of the above, and have populated the gap below Jim's extremely impressive results, with the first 5 P(s) for s <= 8. Anyone...
mikeoakes2@...
mikeoakes2
Offline Send Email
Aug 25, 2003
9:19 am

... I have verified and extended Jim's search for P(9)'s, stopping at 11100011111000111000100101111101101101 (38 bits) and there a total of 12 in that range. ...
mikeoakes2@...
mikeoakes2
Offline Send Email
Aug 30, 2003
4:22 pm

... Here's a related observation, which no-one seems to have spotted, and which will help speed up the search for P(10)'s - and that so-far-elusive P(11). Let...
mikeoakes2@...
mikeoakes2
Offline Send Email
Aug 31, 2003
3:08 pm
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help