mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   PARI/GP (https://www.mersenneforum.org/forumdisplay.php?f=155)
-   -   PARI's commands (https://www.mersenneforum.org/showthread.php?t=13636)

3.14159 2010-08-29 17:36

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.

3.14159 2010-08-29 17:41

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

3.14159 2010-08-29 17:43

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 [B]no 1000+ digit examples.[/B]

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.

CRGreathouse 2010-08-29 17:47

[QUOTE=3.14159;227515]I normally choose the multiplier and k-range.[/QUOTE]

Can you give an example for how you'd do that for #16?

CRGreathouse 2010-08-29 17:48

[QUOTE=3.14159;227516]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.[/QUOTE]

Yeah, those fourth powers sure have a lot of nonsquares. :lol:

3.14159 2010-08-29 17:50

[QUOTE=CRGreathouse]Can you give an example for how you'd do that for #16?
[/QUOTE]

Sure. Suppose your multiplier is 11

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

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

3.14159 2010-08-29 17:52

[QUOTE=CRGreathouse]Yeah, those fourth powers sure have a lot of nonsquares.
[/QUOTE]

A number can be a square and not a fourth power.

Ex: 16129 = 127[sup]2[/sup].

Is 16129 a fourth power?

science_man_88 2010-08-29 17:57

[QUOTE=CRGreathouse;227521]Yeah, those fourth powers sure have a lot of nonsquares. :lol:[/QUOTE]

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.

3.14159 2010-08-29 17:59

[QUOTE=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.
[/QUOTE]

Hence, my rebut still stands.

If it were item 25, I would only claim it is a square number.

CRGreathouse 2010-08-29 18:01

[QUOTE=science_man_88;227524]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.[/QUOTE]

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.

3.14159 2010-08-29 18:03

[QUOTE=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.
[/QUOTE]

The set of squares that are also 4th powers are not all the squares. That clear enough for you?


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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.