mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   when is 24m+7 prime ? (https://www.mersenneforum.org/showthread.php?t=14853)

science_man_88 2011-01-24 01:53

[QUOTE=CRGreathouse;248844]What does "works" mean here?

What is A000040 ∩ A135659(m)? This is the intersection of a set and a number. Did you mean A000040 ∩ A135659 = A107006, primes of the form 24n + 7?



You're saying that 24*A002450(n) + 7 = A083420(n+1), that is, 24 * (4^n - 1)/3 + 7 = 2 * 4^(n+1) - 1. Right?



Translation: If you can find an n such that A002450(n) = m such that 24m + 7 is prime, you know that A083420(n+1) is prime. Right?



I trust from reading many of your earlier posts that by "eliminate" you mean find k such that 2^k - 1 is composite. Or do you mean some other exponential sequence, or something else altogether?[/QUOTE]

works here means that if plugging in m proves the intersection true then m is in A, which would be the m such that 24m+7 is prime. well A002450 also appears to fit a(n)= 4*a(n-1)+1 and I've checked this before. For the last 2 you are spot on ( assuming that A083420 is also equal to the odd indexed Mersenne numbers as defined in A000225). This must be a first me understood using symbols and words I've barely learned.

CRGreathouse 2011-01-24 02:55

[QUOTE=science_man_88;248845]works here means that if plugging in m proves the intersection true then m is in A, which would be the m such that 24m+7 is prime.[/QUOTE]

"plugging in m proves the intersection true then m is in A" = nonsense. "m such that 24m+7 is prime" is perfect, just what a mathematician would say.

Intersections aren't true or false, sets can't be intersected with numbers (perhaps you meant to intersect with the singleton {A135659(m)}?), etc.

[QUOTE=science_man_88;248845]well A002450 also appears to fit a(n)= 4*a(n-1)+1 and I've checked this before.[/QUOTE]

Right, it's a linear recurrence relation. That particular recurrence is inhomogeneous, but can be transformed into the homogeneous linear recurrence relation a(n) = 5a(n-1) - 4a(n-2).

[QUOTE=science_man_88;248845]For the last 2 you are spot on ( assuming that A083420 is also equal to the odd indexed Mersenne numbers as defined in A000225). This must be a first me understood using symbols and words I've barely learned.[/QUOTE]

If you're able to use your mathematical language correctly (whether in symbols or words) you'll have a much better chance of having your questions understood and answered.

gd_barnes 2011-01-24 10:50

[QUOTE=davar55;247504]Sinve RDS apparently has davar55 on his ignore list,
while davar55 definitely is not igmoring RDS (Dr. Silverman),
can I just say he's welcome to prove his worth any and
every time he chooses. And I know he's human, I meant
only that his attitude toward others is too arrogantly
intolerant. I've found his contributions important
(Sylow Theorems from group theory of basic algebra, idoneal
numbers of Euler, etc etc etc). but his insulting demeanor
irks some of you and makes him difficult to communicate with.[/QUOTE]

Why do you refer to yourself in the 3rd person? I've seen this several times now. Do you not think highly enough of yourself to say "I" or "me"?

Just curious...

science_man_88 2011-01-24 12:42

[QUOTE=CRGreathouse;248849]"plugging in m proves the intersection true then m is in A" = nonsense. "m such that 24m+7 is prime" is perfect, just what a mathematician would say.

[B]Intersections aren't true or false, sets can't be intersected with numbers (perhaps you meant to intersect with the singleton {A135659(m)}?), etc.[/B]



Right, it's a linear recurrence relation. That particular recurrence is inhomogeneous, but can be transformed into the homogeneous linear recurrence relation a(n) = 5a(n-1) - 4a(n-2).



If you're able to use your mathematical language correctly (whether in symbols or words) you'll have a much better chance of having your questions understood and answered.[/QUOTE]

well basically I want element m to be in A [TEX] A = {A000040} \cap {A135659}[/TEX]

CRGreathouse 2011-01-24 13:39

[QUOTE=science_man_88;248922]well basically I want element m to be in A [TEX] A = {A000040} \cap {A135659}[/TEX][/QUOTE]

You can express that as
[TEX]m\in \text{A000040} \cap \text{A135659}[/TEX]
that is, m is an element of the intersection.

science_man_88 2011-01-24 14:03

[QUOTE=CRGreathouse;248931]You can express that as
[TEX]m\in \text{A000040} \cap \text{A135659}[/TEX]
that is, m is an element of the intersection.[/QUOTE]

I figured I was missing something simple.

does the method check out properly ?

CRGreathouse 2011-01-24 14:55

[QUOTE=science_man_88;248937]does the method check out properly ?[/QUOTE]

Would you spell out what you mean by "the method"?

science_man_88 2011-01-24 15:00

[QUOTE=CRGreathouse;248945]Would you spell out what you mean by "the method"?[/QUOTE]

using the equations I have is it possible to find mersenne primes? The problem for me is speeding this up, as I know it's very slow.

CRGreathouse 2011-01-24 15:32

[QUOTE=science_man_88;248946]using the equations I have is it possible to find mersenne primes?[/QUOTE]

Yes, that's the part I want you to be more specific about.

science_man_88 2011-01-24 15:58

For all[TEX]m\in \text{A000040} \cap \text{A135659}[/TEX] that also fit [TEX]m\in \text{A139483} \cap \text{A002450}[/TEX] and if [TEX]m = \text{A002450(n)}
[/TEX] for some n we can show that A083420(n+1) is prime I can extend this to other sequences of form [TEX]6*4^n + \text{A083420(n-1)}[/TEX] assuming numbering n starts at 0.

science_man_88 2011-01-24 18:02

[QUOTE=science_man_88;248959]For all [COLOR="Red"]indexes of A135659[/COLOR][TEX]m\in \text{A000040} \cap \text{A135659}[/TEX] that also fit [TEX]m\in \text{A139483} \cap \text{A002450}[/TEX] and if [TEX]m = \text{A002450(n)}
[/TEX] for some n we can show that A083420(n+1) is prime I can extend this to other sequences of form [TEX]6*4^n + \text{A083420(n-1)}[/TEX] assuming numbering n starts at 0.[/QUOTE]

added sorry I'm not thinking today.


All times are UTC. The time now is 14:50.

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