3^10000+2 is composite - Page 2

LaurV · 2013-08-26, 09:29

Quote:

Originally Posted by danaj

This is akin to saying all numbers are worth factoring.

Are they not?

ewmayer · 2013-08-27, 02:37

Quote:

Originally Posted by LaurV

Are they not?

Well, some folks like to restrict themselves to only the integers. And some of those only care about the naturals, viewing integers <= 0 as "unnatural" [Note that w.r.to the great schism over whether 0 is natural, we rightly consider those who say 'yes' as heretics]. And a really extreme sect called the "oddballs" only care about factoring odd naturals > 2. Bloody wackos, those.

Batalov · 2013-08-27, 02:49

Some numbers are not worth factoring. They are best left alone.

7 is not worth factoring.

First of all, it is a scary movie. Secondly, on the seventh day one should rest. And lastly, because seven ate nine.

LaurV · 2013-08-27, 04:17

Quote:

Originally Posted by ewmayer

Well, some folks like to restrict themselves to only the integers.

Hahaha! 10 points! you made my day!

I didn't imagine one will try to factor $\pi$ or $\phi$ , but well, you are right!

henryzz · 2013-08-28, 22:50

Quote:

Originally Posted by LaurV

Hahaha! 10 points! you made my day!

I didn't imagine one will try to factor $\pi$ or $\phi$ , but well, you are right!

It wouldn't surprise me if they would. It wouldn't surprise me if some of the transcendental constants that we know now are could be split into multiple constants that would be very rarely used. We are far from knowing everything about these things. There is plenty hidden still yet to discover.

davar55 · 2014-12-20, 00:20

Quote:

Originally Posted by danaj

Done, thanks for the reminder. It looks like yafu isn't acting nicely when getting very large inputs.

The bit about yafu was more a side issue. I'm not entirely sure what the OP had in mind, but I think it was either (a) news that this number is composite, for all those who have been holding their breath for the answer; or (b) starting a conversation about primality testing of large numbers with custom software. (a) is silly, (b) is interesting IMO.

Was yafu fixed after being transfixed by the OP number?

davar55 · 2015-01-12, 21:14

Can someone confirm that the "feature" of yafu w.r.t 3^10000+2 was fixed?

(Never mind, I understand it has been.)

davar55 · 2015-05-31, 12:18

Quick question before I try my calculator on it:

is 5^30000-2 prime, prp, or does it have a small factor(s) ?

firejuggler · 2015-05-31, 16:02

factordb say composite without know factor
edit worked a bit on it, it has a factor, 52092974911

2015-01-12, 21:14	#18
davar55 May 2004 New York City 2×29×73 Posts	Can someone confirm that the "feature" of yafu w.r.t 3^10000+2 was fixed? (Never mind, I understand it has been.) Last fiddled with by davar55 on 2015-01-12 at 21:15

2015-05-31, 16:02	#20
firejuggler Apr 2010 Over the rainbow 2³·5²·13 Posts	factordb say composite without know factor edit worked a bit on it, it has a factor, 52092974911 Last fiddled with by firejuggler on 2015-05-31 at 16:09

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
GPU sieving drive part III: k<10000 n=3M-6M	mdettweiler	No Prime Left Behind	19	2011-02-17 21:13
GPU sieving drive part II: k<10000 n=2M-3M	mdettweiler	No Prime Left Behind	44	2010-11-28 10:59
Bigger and better GPU sieving drive: k<10000 n<2M	mdettweiler	No Prime Left Behind	61	2010-10-29 18:48
10000 posts!	10metreh	Factoring	24	2009-04-06 07:52
lag in factoring Mersenne numbers (P < 10000)?	ixfd64	Factoring	1	2006-01-02 08:25

2013-08-27, 02:49	#14
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 2505₁₆ Posts	Some numbers are not worth factoring. They are best left alone. 7 is not worth factoring. First of all, it is a scary movie. Secondly, on the seventh day one should rest. And lastly, because seven ate nine.

2015-05-31, 12:18	#19
davar55 May 2004 New York City 10212₈ Posts	Quick question before I try my calculator on it: is 5^30000-2 prime, prp, or does it have a small factor(s) ?