mersenneforum.org > Math Highly composite polynomials.
 Register FAQ Search Today's Posts Mark Forums Read

 2012-02-26, 16:29 #1 Arkadiusz   Dec 2009 338 Posts Highly composite polynomials. "Other polynomials of this type include n^6 + 29450922301244534, which was discovered by Carmody in 2006 (Rivera) and is prime for 63693" http://mathworld.wolfram.com/Prime-G...olynomial.html Why did they not publish a better solution? Why not 100000, 200000, ...? Last fiddled with by ewmayer on 2013-02-17 at 20:02 Reason: grammar fixed at author request
 2012-02-26, 16:50 #2 Arkadiusz   Dec 2009 33 Posts 625567359447343581348856464285098545399036422015846188212576\ 005216959264198326888770861800982403133642359585169933857500\ 94682865830363609 291648
2012-02-27, 04:16   #3
axn

Jun 2003

2×32×293 Posts

Quote:
 Originally Posted by Arkadiusz "Other polynomials of this type include n^6 + 29450922301244534, which was discovered by Carmody in 2006 (Rivera) and is prime for 63693" http://mathworld.wolfram.com/Prime-G...olynomial.html Why they did not publish a better solution? Why not 100000, 200000, ...?
Why are 100000, 200000, ... better solutions?

Quote:
 Originally Posted by Arkadiusz 625567359447343581348856464285098545399036422015846188212576\ 005216959264198326888770861800982403133642359585169933857500\ 94682865830363609 291648
What is this supposed to represent?

2012-02-27, 05:01   #4
LaurV
Romulan Interpreter

"name field"
Jun 2011
Thailand

71×139 Posts

Quote:
 Originally Posted by axn What is this supposed to represent?
I assume (from the page on mathworld linked by the OP) that the first number is a prime generated by the polynomial when x is substituted with the second (red) value. What is used for, no idea...

Last fiddled with by LaurV on 2012-02-27 at 05:04

2012-02-27, 05:22   #5
axn

Jun 2003

10100100110102 Posts

Quote:
 Originally Posted by LaurV I assume (from the page on mathworld linked by the OP) that the first number is a prime generated by the polynomial when x is substituted with the second (red) value. What is used for, no idea...
That was my first thought -- but upon checking, the number isn't prime, isn't generated by the polynomial at all, and the index 291648 in the given polynomial doesn't generate a prime.

EDIT:- Figured it out. The generating polynomial is n^6+ 625567...63609 and its first prime is found at n=291648. Which is superficially better than the first polynomial, but, once you factor in the average size of the numbers generated, is relatively worse.

Last fiddled with by axn on 2012-02-27 at 05:28

2012-02-27, 14:11   #6

Dec 2009

33 Posts

Quote:
 Originally Posted by axn Which is superficially better than the first polynomial, but, once you factor in the average size of the numbers generated, is relatively worse.
Maybe we should find a qualification formula.

 Similar Threads Thread Thread Starter Forum Replies Last Post Till Factoring 12 2021-08-04 21:01 ATH Math 3 2009-06-15 13:11 vector Math 7 2007-11-14 16:07 mgb Math 3 2006-09-09 10:35 philmoore Factoring 21 2004-11-18 20:00

All times are UTC. The time now is 04:37.

Mon Jan 24 04:37:51 UTC 2022 up 184 days, 23:06, 0 users, load averages: 1.88, 1.40, 1.22