mersenneforum.org > Math decimal-binary prime pairs
 Register FAQ Search Today's Posts Mark Forums Read

 2003-10-15, 23:31 #1 ixfd64 Bemusing Prompter     "Danny" Dec 2002 California 2,467 Posts decimal-binary prime pairs I've been working on a type of prime number pairs I call "decimal-binary" primes. They are primes that consist of only 0's and 1's, like the binary system (repunits are OK). When the prime is used as a binary string, the result is a prime number, too. For example, 11 is prime, and in binary, 11 is 3, which is also prime. For obvious reasons, the number must end in 1. Here are the pairs I found (I'm sure I missed a lot): Tell me if I made any mistakes. 11, 3 (22 - 1) 101, 5 101111, 47 1011001, 89 1100101, 101 10010101, 149 10100011, 163 10101101, 173 101001001, 337 101101111, 367 101111111, 383 110111011, 443 10100101001, 1321 11011011001, 1753 10101001010101, 10837 10101110100101, 11173 101011101010101011, 178859 1111111111111111111, 524287 (219 - 1) Probably no-one knows whether there exists an infinite amount of such pairs. Last fiddled with by ixfd64 on 2003-10-15 at 23:32
 2003-10-16, 05:00 #2 Fusion_power     Aug 2003 Snicker, AL 17008 Posts If I am interpreting correctly, here is a verbal translation of your examples: Eleven is prime. In binary 11 is 3 which is also prime. One Hundred One is prime. In binary, 101 is 5 which is also prime. One Hundred One Thousand One Hundred Eleven is prime and so is the binary equivalent of 47. Given that the number of primes is proven infinite, a corollary would be that an infinite number of decimal/binary pairs should also exist. Note the distribution curve if you graph the examples. Thats a kind of unique pattern. Fusion
 2003-10-16, 13:40 #3 I_like_tomatoes     Oct 2003 Canada 47 Posts It's interesting that both 3, (whose binary equivalent is 101), and the decimal number 101 are prime.

 Similar Threads Thread Thread Starter Forum Replies Last Post Steve One Miscellaneous Math 8 2018-03-06 19:20 davar55 Programming 24 2014-12-07 00:19 Stargate38 Software 12 2012-02-07 21:19 vsuite GPU Computing 11 2011-02-02 04:47 Quantum Skyline Math 5 2002-12-27 19:23

All times are UTC. The time now is 22:03.

Sun Jul 3 22:03:21 UTC 2022 up 80 days, 20:04, 0 users, load averages: 1.47, 1.64, 1.58