mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2003-10-15, 23:31   #1
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

11·13·17 Posts
Default 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
ixfd64 is offline   Reply With Quote
Old 2003-10-16, 05:00   #2
Fusion_power
 
Fusion_power's Avatar
 
Aug 2003
Snicker, AL

95910 Posts
Default

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
Fusion_power is offline   Reply With Quote
Old 2003-10-16, 13:40   #3
I_like_tomatoes
 
I_like_tomatoes's Avatar
 
Oct 2003
Canada

47 Posts
Default

It's interesting that both 3, (whose binary equivalent is 101), and the decimal number 101 are prime.
I_like_tomatoes is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Counting Goldbach Prime Pairs Up To... Steve One Miscellaneous Math 8 2018-03-06 19:20
very long binary representation to decimal davar55 Programming 24 2014-12-07 00:19
How to convert 5495-bit binary number to decimal? Stargate38 Software 12 2012-02-07 21:19
Decimal Value of Mersenne Prime vsuite GPU Computing 11 2011-02-02 04:47
Converting big numbers to and from binary and decimal Quantum Skyline Math 5 2002-12-27 19:23

All times are UTC. The time now is 07:55.


Sat Jan 29 07:55:49 UTC 2022 up 190 days, 2:24, 1 user, load averages: 0.88, 1.30, 1.29

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔