mersenneforum.org  

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

Reply
 
Thread Tools
Old 2002-10-07, 18:54   #1
sagan_fan
 
Oct 2002

23 Posts
Default Another BIG number

I have a feeling that the number 19683^(387420489)-2 is either a square or on the form a^a. Anybody wanna help me prove it?

ps. If anybody doesnt like me asking non-mersenne questions, then just say so. I picked this forum because it seems to be the best around, maybe it was wrong.
sagan_fan is offline   Reply With Quote
Old 2002-10-07, 23:26   #2
svempasnake
 
Aug 2002

101012 Posts
Default Re: Another BIG number

Quote:
Originally Posted by sagan_fan
I have a feeling that the number 19683^(387420489)-2 is either a square or on the form a^a. Anybody wanna help me prove it?
Hi, sounds like a fun challange helping you finding that out! But I don't know yet how to do that in practice. :( However, I think I can tell that your number is about 1,663,618,948 decimal digits, or about 690,802,815 * 8 bits. I.e. almost within reach for arithmetic operations in RAM on a modern PC! Btw, I think your number the same as (3^9) ^ (3^18 ) - 2 ?
svempasnake is offline   Reply With Quote
Old 2002-10-08, 10:23   #3
sagan_fan
 
Oct 2002

810 Posts
Default

Yes, it is, that was the way i found the number, I just thought it might be better to write in exponential form.
sagan_fan is offline   Reply With Quote
Old 2002-10-08, 13:52   #4
cperciva
 
Oct 2002

538 Posts
Default Re: Another BIG number

Quote:
Originally Posted by sagan_fan
I have a feeling that the number 19683^(387420489)-2 is either a square or on the form a^a. Anybody wanna help me prove it?
No, but I'll disprove it for you:

200390687*ln(200390687.) = .38306241773354074609 * 10^10
387420489*ln(19683.) = .38306241908748739381 * 10^10
200390688*ln(200390688.) = .38306241974511869174 * 10^10

Since x*ln(x) is monotonically increasing, this proves that your number is not in the form a^a.

Further,

19683 ^ 387420489 - 2 mod 29 = 19

and the quadratic residues modulo 29 are 0,1,4,5,6,7,9,13,16,20,22,23,24,25,28; so your number is not a square either.

It is possible that it could be some other prime power; but if it were, it would grossly violate the ABC conjecture.
cperciva is offline   Reply With Quote
Old 2002-10-08, 19:49   #5
sagan_fan
 
Oct 2002

10002 Posts
Default

I don't really understand your proof. Where did 200390688 come from? What's an ABC conjecture?
Anyway, i guess I have to trust you. Looks like i've gotta rewrite my theories a little. ops: Back to square one.
Thanks for the help.
sagan_fan is offline   Reply With Quote
Old 2002-10-09, 01:42   #6
binarydigits
 
Aug 2002

22·13 Posts
Default

Quote:
Originally Posted by sagan_fan
Where did 200390688 come from?
cperciva is saying that your number is somewhere between 200390687^200390687 and 200390688^200390688 so therefore cannot be of the form a^a.
binarydigits is offline   Reply With Quote
Old 2002-10-09, 11:58   #7
sagan_fan
 
Oct 2002

23 Posts
Default

Oh, yeah,now I see. He just took the natural logarithm of both sides...
sagan_fan is offline   Reply With Quote
Old 2002-10-09, 20:23   #8
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

19×613 Posts
Default Re: Another BIG number

Quote:
Originally Posted by sagan_fan
I have a feeling that the number 19683^(387420489)-2 is either a square or on the form a^a. Anybody wanna help me prove it?
N = 19683^387420489 - 2 has the small factor f = 105049853 .
This factor is not repeated, so N is definitely not a prime power of any kind,
though I suppose it could contain the (foo)th power of some prime (bar)
somewhere in its complete factorization. But that's all
very vague. Give us some mathematical reason to believe it's an
interesting number of any sort, and maybe we'll spend more time
looking at its (so far completely unremarkable) properties.

Ooh, look, by adding 4 to it I get an even BIGGER number. Amazing.
ewmayer is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Finding multiples of a real number that are close to a whole number mickfrancis Math 16 2017-03-01 07:17
Estimating the number of primes in a partially-factored number CRGreathouse Probability & Probabilistic Number Theory 15 2014-08-13 18:46
Number of distinct prime factors of a Double Mersenne number aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16
Estimating the number of prime factors a number has henryzz Math 7 2012-05-23 01:13
Fermat number F6=18446744073709551617 is a composite number. Proof. literka Factoring 5 2012-01-30 12:28

All times are UTC. The time now is 15:10.


Mon Aug 2 15:10:52 UTC 2021 up 10 days, 9:39, 0 users, load averages: 4.22, 3.38, 3.30

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.