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)

CRGreathouse 2010-08-12 13:43

[QUOTE=science_man_88;225054][TEX]24m= 6tp+(p-7)\right m=px+c [/TEX]
[TEX] 24m=6tp-(p+7)\right m=px+c ? [/TEX][/QUOTE]

If 24m + 7 is composite...

[QUOTE=science_man_88;225054][TEX]if(px+c==(4^n-1)/3,(4^\strike n -1)/3[/TEX][/QUOTE]

What does the [TEX],(4^\strike n -1)/3[/TEX] mean?

[QUOTE=science_man_88;225054]for all remaining n [B]that create primes[/B] print(2*n+3) these are Mersenne prime exponents.[/QUOTE]

For all n such that *what* is a prime? 2n + 3?

science_man_88 2010-08-12 13:52

[QUOTE=CRGreathouse;225055]If 24m + 7 is composite...



What does the [TEX],(4^ \strike n -1)/3[/TEX] mean?



For all n such that *what* is a prime?[/QUOTE]

(4^n-1)/3 is the equation for A002450

that's what it was supposed to be then [TEX]\strike n[/TEX] (indexes) that are caught by px+c

what indexes are left over that give prime = 2*index+3 those should if my idea is flawless (never going to happen i'm guessing) be the indexes z such that [TEX]2^z-1[/TEX] are prime and in this case = Mersenne primes.

CRGreathouse 2010-08-12 13:58

[QUOTE=science_man_88;225057](4^n-1)/3 is the equation for A002450

that's what it was supposed to be then [TEX]\strike n[/TEX] (indexes) that are caught by px+c

what indexes are left over that give prime = 2*index+3 those should if my idea is flawless (never going to happen i'm guessing) be the indexes z such that [TEX]2^z-1[/TEX] are prime and in this case = Mersenne primes.[/QUOTE]

Not following. I understand equations like
[TEX]px+c=(4^n-1)/3[/TEX]
but
[TEX]px+c=(4^n-1)/3,(4^\strike n -1)/3[/TEX]
doesn't mean anything to me.

science_man_88 2010-08-12 14:04

[QUOTE=CRGreathouse;225059]Not following. I understand equations like
[TEX]px+c=(4^n-1)/3[/TEX]
but
[TEX]px+c=(4^n-1)/3,(4^ \strike n -1)/3[/TEX]
doesn't mean anything to me.[/QUOTE]

I was showing striking out the n in the first part with the second part for some reason it prints (4n-1)/3 even though i want n as a striked out exponent and I thought i coded as so.

CRGreathouse 2010-08-12 14:06

[QUOTE=science_man_88;225061]I was striking out the n in the first part with the second for some reason it prints (4n-1)/3 even though i want n as a striked out exponent and I though i coded as so.[/QUOTE]

Uh...

Apparently you want do display something, I'm not sure exactly what (the n or the whole part with the n?), with a strike-through. But I don't know what a strike-through would mean in mathematics anyway, so I don't know what the equation is supposed to be.

Similarly, what does the comma mean?

science_man_88 2010-08-12 14:10

[QUOTE=CRGreathouse;225062]Uh...

Apparently you want do display something, I'm not sure exactly what (the n or the whole part with the n?), with a strike-through. But I don't know what a strike-through would mean in mathematics anyway, so I don't know what the equation is supposed to be.

Similarly, what does the comma mean?[/QUOTE]

I was using the comma to separate the 2 parts to the last which is if the first equation proved true strike out the exponent n as an index that could give a Mersenne prime.

science_man_88 2010-08-12 14:11

by the way you're lucky I even got tex tags working as I didn't know the syntax until I looked it up.

science_man_88 2010-08-12 14:14

...and the last equation the one we are having trouble with comes from px+c being in A002450.

CRGreathouse 2010-08-12 14:20

Assumptions: m, t, p, n are positive integers, p > 1.

[QUOTE=science_man_88;225054][TEX]24m= 6tp+(p-7)\right m=px+c [/TEX]
[TEX] 24m=6tp-(p+7)\right m=px+c ? [/TEX][/QUOTE]

So we have 24m + 7 being an integer with [TEX]24m+7=p(6t\pm1)[/TEX] as appropriate.

[QUOTE=science_man_88;225054][TEX]if(px+c==(4^n-1)/3,(4^\strike n -1)/3[/TEX][/QUOTE]

[QUOTE=science_man_88;225064]I was using the comma to separate the 2 parts to the last which is if the first equation proved true strike out the exponent n as an index that could give a Mersenne prime.[/QUOTE]

So if m is of the form (4^n-1)/3, I think you're you're saying one of these:
(a) n is not a Mersenne exponent (by which I mean that n isn't in A000043)
(b) (4n-1)/3 is not a Mersenne exponent
(c) (4^n-1)/3 is not a Mersenne exponent
(d) 2n+3 is not a Mersenne exponent

Could you clear this up?

science_man_88 2010-08-12 14:24

[QUOTE=CRGreathouse;225067]Assumptions: m, t, p, n are positive integers, p > 1.



So we have 24m + 7 being an integer with [TEX]24m+7=p(6t\pm1)[/TEX] as appropriate.





So if m is of the form (4^n-1)/3, I think you're you're saying one of these:
(a) n is not a Mersenne exponent (by which I mean that n isn't in A000043)
(b) (4n-1)/3 is not a Mersenne exponent
(c) (4^n-1)/3 is not a Mersenne exponent
(d) 2n+3 is not a Mersenne exponent

Could you clear this up?[/QUOTE]

d is pretty much on the button if you say 2n+3 must give a prime though then that seems you leaving only what is in A121290 to start with.

science_man_88 2010-08-12 14:38

now the hard part speeding it up lol. I think including the z I used for [TEX]2^z-1[/TEX] that's 7 variables to deal with.


All times are UTC. The time now is 22:38.

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