mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Computer Science & Computational Number Theory > PARI/GP

Reply
 
Thread Tools
Old 2010-08-29, 17:36   #1068
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Item 16 is also the hardest to find, when dealing with larger numbers. Coincidentally, it is also the only item that is both a square and fourth power.

Last fiddled with by 3.14159 on 2010-08-29 at 17:40
3.14159 is offline   Reply With Quote
Old 2010-08-29, 17:41   #1069
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Wow. It is barren from 1 to 80k for multiplier 120!

Last fiddled with by 3.14159 on 2010-08-29 at 17:42
3.14159 is offline   Reply With Quote
Old 2010-08-29, 17:43   #1070
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Wait.. Prime fermat numbers are probably finite for any given base. So there are no examples for 120!. That explains it.

For item 16: There are probably no 1000+ digit examples.

Due to that, this is the only category that will be restricted to small primes, 100-750 digits.

If you find me a 1000+ digit example, the restriction will be lifted.

Last fiddled with by 3.14159 on 2010-08-29 at 17:47
3.14159 is offline   Reply With Quote
Old 2010-08-29, 17:47   #1071
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
I normally choose the multiplier and k-range.
Can you give an example for how you'd do that for #16?
CRGreathouse is offline   Reply With Quote
Old 2010-08-29, 17:48   #1072
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Item 16 is also the hardest to find, when dealing with larger numbers. Coincidentally, it is also the only item that is both a square and fourth power.
Yeah, those fourth powers sure have a lot of nonsquares.
CRGreathouse is offline   Reply With Quote
Old 2010-08-29, 17:50   #1073
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Quote:
Originally Posted by CRGreathouse
Can you give an example for how you'd do that for #16?
Sure. Suppose your multiplier is 11

So (k * 11)(1, 2, and 4) + 1 are all primes.

An example is (from PARI): 107251 and 11502562501 and 132308944066406250001 are primes

Last fiddled with by 3.14159 on 2010-08-29 at 17:54
3.14159 is offline   Reply With Quote
Old 2010-08-29, 17:52   #1074
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

32208 Posts
Default

Quote:
Originally Posted by CRGreathouse
Yeah, those fourth powers sure have a lot of nonsquares.
A number can be a square and not a fourth power.

Ex: 16129 = 1272.

Is 16129 a fourth power?
3.14159 is offline   Reply With Quote
Old 2010-08-29, 17:57   #1075
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Yeah, those fourth powers sure have a lot of nonsquares.
what he's pointing Pi out is you say both a square and a fourth power but x^4 = x^2^2 so it's a square hence the fourth power part is pointless in one sense if I read it correctly.

Last fiddled with by science_man_88 on 2010-08-29 at 18:00
science_man_88 is offline   Reply With Quote
Old 2010-08-29, 17:59   #1076
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by CRGreathouse
what he's pointing out is you say both a square and a fourth power but x^4 = x^2^2 so it's a square hence the fourth power part is pointless in one sense if I read it correctly.
Hence, my rebut still stands.

If it were item 25, I would only claim it is a square number.
3.14159 is offline   Reply With Quote
Old 2010-08-29, 18:01   #1077
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
what he's pointing Pi out is you say both a square and a fourth power but x^4 = x^2^2 so it's a square hence the fourth power part is pointless in one sense if I read it correctly.
Well, the reverse rather: if you say fourth power, it's automatically a square so it's redundant to claim a number as both a square and a fourth power.

Last fiddled with by CRGreathouse on 2010-08-29 at 18:01
CRGreathouse is offline   Reply With Quote
Old 2010-08-29, 18:03   #1078
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

32208 Posts
Default

Quote:
Originally Posted by CRGreathouse
Well, the reverse rather: if you say fourth power, it's automatically a square so it's redundant to claim a number as both a square and a fourth power.
The set of squares that are also 4th powers are not all the squares. That clear enough for you?

Last fiddled with by 3.14159 on 2010-08-29 at 18:04
3.14159 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Why do I sometimes see all the <> formatting commands when I quote or edit? cheesehead Forum Feedback 3 2013-05-25 12:56
Passing commands to PARI on Windows James Heinrich Software 2 2012-05-13 19:19
Ubiquity commands Mini-Geek Aliquot Sequences 1 2009-09-22 19:33
64-bit Pari? CRGreathouse Software 2 2009-03-13 04:22
Are these commands correct? jasong Linux 2 2007-10-18 23:40

All times are UTC. The time now is 23:12.


Fri Aug 6 23:12:39 UTC 2021 up 14 days, 17:41, 1 user, load averages: 4.46, 4.26, 4.07

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.