Triple Mersenne Primes Proof where \(p\) is either prime or non-prime and On the Matter of Triple Mersenne Numbers

MMMp=222p11,p1M_{M_{M_{p}}} = {2^2}^{2^{p - 1}} - 1, p \geq 1 and either a prime or a non-prime

p=1,222111=41=3p = 1, {2^2}^{2^{1 - 1}} - 1 = 4 - 1 = 3 is a prime

p=2,222211=161=15p = 2, {2^2}^{2^{2 - 1}} - 1 = 16 - 1 = 15 \neq a prime

p=3,222311=655361=65535p = 3, {2^2}^{2^{3 - 1}} - 1 = 65536 - 1 = 65535 \neq a prime

p=4,222411=1.15792089×10771=1.15792089×1077p = 4, {2^2}^{2^{4 - 1}} - 1 = 1.15792089×10^{77} - 1 = 1.15792089×10^{77} \neq a prime

p=5,222511=2655361p = 5, {2^2}^{2^{5 - 1}} - 1 = 2^{65536} - 1 \neq a prime:

Therefore, there is no triple Mersenne prime where pp is a prime, however, when p=1p = 1, a non-prime, it produces a prime. I have also discovered Triple Mersenne Numbers!

#NumberTheory

Note by A Former Brilliant Member
1 year ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

@Yajat Shamji, why is it undefined? Its value is still 221612 ^ {2 ^ {16}} - 1

Aryan Sanghi - 1 year ago

Log in to reply

Trying to find that out now, I have further simplified it to 26553612^{65536} - 1. @Aryan Sanghi

Log in to reply

It is very big, but that is defined, isn't it? Also, maybe at p = 11, it is a prime, but so big we can't evaluate, isn't it?

Aryan Sanghi - 1 year ago

Log in to reply

@Aryan Sanghi What program you got? You sound very confident, @Aryan Sanghi.

Log in to reply

@A Former Brilliant Member Actually above number is defined, codes can't evaluate that much big numbers accurately(I do code and that's why I am saying). Above number is composite for every positive integer p as it can be written of form a2b2a ^ 2 - b ^2 which can be factored as (a + b)(a - b). I hope I explained well. :)

Aryan Sanghi - 1 year ago

@Aryan Sanghi Also, I am using Alpertron's Integer Factorization Calculator - best IFC I have ever seen - uses Eliptical Curve Method as well as others.

Log in to reply

@A Former Brilliant Member No calculator in the world can factor it as no code till now written can factor that much big numbers within 1day. 10^7 operations can be performed at max in one second and factoring it requires more than 10^50 operations.

Aryan Sanghi - 1 year ago

Log in to reply

@Aryan Sanghi So, how long? Also, it's not a prime. I'll send the picture.

Log in to reply

@A Former Brilliant Member Yes, I know it is not a prime. As I said for every positive integer p, it can be factored to a number of form (a + b)(a - b). So, actually for p = 4 also, it is not a prime.

Aryan Sanghi - 1 year ago

Log in to reply

@Aryan Sanghi I will check but I believe that p=4p = 4 is a prime - let me check first.

@Aryan Sanghi You're right - I will edit it.

You just checked for numbers 2,3,4,5 then how do you know that there can't be any prime after that?

Vinayak Srivastava - 1 year ago

Log in to reply

As it can be written of form a² - b² which can be factored into (a + b)(a - b)

Aryan Sanghi - 1 year ago

Log in to reply

That is OK, but the proof in the note is not valid in my opinion.

Vinayak Srivastava - 1 year ago

Log in to reply

@Vinayak Srivastava Yes, actually previously it was that at p= 4 it's prime. After that he changed it to that it is not prime after I told him. So, it's ok

Aryan Sanghi - 1 year ago

Just checking for some numbers is not a proof, I think it should be done algebraically.

Vinayak Srivastava - 1 year ago

You can read the long discussion we had in previous comment.

Aryan Sanghi - 1 year ago

@Yajat Shamji, good job!! I never thought of p = 1.

Aryan Sanghi - 1 year ago

Log in to reply

@Aryan Sanghi, what was the proof you were telling of there? I wish to know it!

Vinayak Srivastava - 1 year ago

Log in to reply

Simply that 2^2^2^(p-1) can be written as a² and 1 can be written as 1² which can be factored to (a + 1)(a -1).

Aryan Sanghi - 1 year ago

I am making a note on Quadruple Mersenne Numbers and Primes. What do you think, @Aryan Sanghi, @Vinayak Srivastava?

Log in to reply

I guess you should rather post a question on it.

Aryan Sanghi - 1 year ago

Log in to reply

What should the question be? @Aryan Sanghi

Log in to reply

@A Former Brilliant Member Anything like whether a quadruple prime exists or how many quadruple primes are possible.

Aryan Sanghi - 1 year ago

Log in to reply

@Aryan Sanghi Thanks - was waiting for a reply...

What should the question be? @Vinayak Srivastava

In mathematics it is not sufficient to check only some cases to prove something, either you check for all primes (which are infinite), or either you give a mathematical proof so that the statement can mathematically be accepted.

Zakir Husain - 1 year ago

Log in to reply

@Zakir Husain, thank you so much for reminding me but I think you should ask @Aryan Sanghi. He has got the proof.

Will nobody comment on the fact that I have found Triple Mersenne numbers? @Vinayak Srivastava, @Aryan Sanghi

Log in to reply

Can you tell any such prime you have discovered? :)

Vinayak Srivastava - 1 year ago

Log in to reply

I haven't discovered any prime as of yet.

Log in to reply

Log in to reply

@Vinayak Srivastava I am working on it - currently 213107212^{131072} - 1 is undefined according to all calculators or is above their amount of numbers limit.

Log in to reply

@A Former Brilliant Member It is not prime. As @Aryan Sanghi said, 21310722^{131072} is a square and so it will be a difference of two squares. Also, ab1a-b\neq 1, so it will have at least 2 factors other than itself and 1.

Vinayak Srivastava - 1 year ago

Log in to reply

@Vinayak Srivastava Can we stop talking about Triple Mersenne primes?! I have discovered Triple Mersenne numbers!

@Vinayak Srivastava Not 2, but 20 + factors!

@Vinayak Srivastava There won't be any prime of such type, except when n=1n=1, then 22201=2211=41=32^{2^{{2^{0}}}}-1=2^{{2^1}}-1=4-1=3, which is prime. I don't know of any other case.

Vinayak Srivastava - 1 year ago

Log in to reply

@Vinayak Srivastava LaTeX, please! (I can't see the red bit.)

Log in to reply

@A Former Brilliant Member Haha, I have corrected it, only one extra { messes things!

Vinayak Srivastava - 1 year ago

Log in to reply

@Vinayak Srivastava Thank god! There is a Triple Mersenne Prime I am editing the note right now!

Log in to reply

@A Former Brilliant Member It is impossible. I'll post a reason. Stay tuned.

Aryan Sanghi - 1 year ago

Log in to reply

@Aryan Sanghi But what is the flaw in my comment? (I know it, you know it, I want @Yajat Shamji to see.)

Vinayak Srivastava - 1 year ago

@Aryan Sanghi I know 11 is not a prime - look at the note now!

Log in to reply

@A Former Brilliant Member The first sentence itself contradicts it!

p>1p>1

Vinayak Srivastava - 1 year ago

Log in to reply

@Vinayak Srivastava Good one! But look at my title...

Log in to reply

@A Former Brilliant Member I saw it, and instantly knew it isn't possible except 1, and 1 isn't prime!

Vinayak Srivastava - 1 year ago

@Vinayak Srivastava Now, look at the first sentence..

Log in to reply

@A Former Brilliant Member Oh you changed it! :)

Vinayak Srivastava - 1 year ago

Log in to reply

@Vinayak Srivastava Yes - the first sentence actually contradicts the title!

Log in to reply

@A Former Brilliant Member No problem, still a good effort!

Vinayak Srivastava - 1 year ago

@Vinayak Srivastava Also, can we stop talking about Triple Mersenne primes?! I have discovered Triple Mersenne numbers!

Log in to reply

@A Former Brilliant Member I really appreciate your efforts. As you can see in comments, I was at your side. Keep it up.:)

Aryan Sanghi - 1 year ago

@A Former Brilliant Member I am no way criticizing you, don't feel that! I am glad and really appreciate your work!

Vinayak Srivastava - 1 year ago

Log in to reply

@Vinayak Srivastava I wasn't talking about criticism.

×

Problem Loading...

Note Loading...

Set Loading...