mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 160
Search took 0.03 seconds.
Search: Posts Made By: JeppeSN
Forum: FermatSearch 2020-10-12, 22:20
Replies: 318
Views: 40,884
Posted By JeppeSN
Lightbulb But before that, Ravi Fernando showed me: ...

But before that, Ravi Fernando showed me:

Let p = k * 2^n + 1 be a prime that divides a Fermat number. From the formula, we can write k = -1/2^n (mod p). But the order of 2 (mod p) is a power of...
Forum: FermatSearch 2020-10-12, 20:10
Replies: 318
Views: 40,884
Posted By JeppeSN
Thumbs up Cool. It should be added as a User comment on...

Cool. It should be added as a User comment on https://primes.utm.edu/primes/page.php?id=131289. If you have at least one prime on primes.utm.edu, you can do it. Ask me if you do not know how to do...
Forum: FermatSearch 2020-10-11, 12:18
Replies: 318
Views: 40,884
Posted By JeppeSN
Thumbs up Very good. Thank you. So in this case the number...

Very good. Thank you. So in this case the number will be carefully checked and double checked. But I also wrote to Ryan P. to make sure future primes are not forgotten. /JeppeSN
Forum: FermatSearch 2020-10-10, 20:49
Replies: 318
Views: 40,884
Posted By JeppeSN
Dear rynp, Congratulations with this...

Dear rynp,

Congratulations with this remarkable discovery!

Has the above PFGW run completed by now? I see no User comment mentioning the GF(-, 7) divisor on...
Forum: Math 2020-10-06, 20:28
Replies: 5
Views: 196
Posted By JeppeSN
This part is explained in...

This part is explained in https://en.wikipedia.org/wiki/Second_Hardy%E2%80%93Littlewood_conjecture – if the First Hardy–Littlewood conjecture is true, then this implies that the second...
Forum: Miscellaneous Math 2020-09-21, 07:11
Replies: 9
Views: 521
Posted By JeppeSN
Red face I see an easy factorization of 2^n - 1 by...

I see an easy factorization of 2^n - 1 by induction: Suppose 2^(n-1) - 1 is factored. Then the factorization of 2^n - 2 is trivial. If we could somehow get the factorization from 2^n - 1 from that,...
Forum: Miscellaneous Math 2020-09-13, 09:34
Replies: 8
Views: 507
Posted By JeppeSN
Question How? For example, 7 divides 70, but s(7) = 2*7^2...

How? For example, 7 divides 70, but s(7) = 2*7^2 - 1 = 97 does not divide s(70) = 2*70^2 - 1 = 9799. Clearly enough, 97 divides 9797, hence 97 leaves a remainder of 2 when dividing into 9799?

It...
Forum: Information & Answers 2020-09-08, 08:09
Replies: 4
Views: 506
Posted By JeppeSN
16777216 = 2^24. Note that 2^16777216 + 1 =...

16777216 = 2^24.

Note that 2^16777216 + 1 = F(24) is the 24th Fermat number. No factors are known. You are probably searching for one.

However M(16777216) = 2^16777216 - 1 =...
Forum: Math 2020-09-02, 10:40
Replies: 3
Views: 1,576
Posted By JeppeSN
I wrote that OEIS entry. Did you ever complete...

I wrote that OEIS entry. Did you ever complete that ABC file to 2976221 or beyond? /JeppeSN
Forum: FactorDB 2020-09-01, 11:43
Replies: 3
Views: 549
Posted By JeppeSN
There must be or have been some inconsistence on...

There must be or have been some inconsistence on how the precedence is when the parentheses are not explicit.

If you type (10^79-181)%((10^79-1)/9) you come to the fully factored 79-digit...
Forum: Proth Prime Search 2020-09-01, 08:44
Replies: 27
Views: 4,292
Posted By JeppeSN
One reason for doing very tiny k is that they are...

One reason for doing very tiny k is that they are aesthetically more pleasing. Another reason is that the probability that each prime you find, will divide a Fermat number or a generalized Fermat...
Forum: Information & Answers 2020-08-17, 21:32
Replies: 38
Views: 7,688
Posted By JeppeSN
There are infinitely many primes of the form 4*x...

There are infinitely many primes of the form 4*x + 1. (https://math.stackexchange.com/questions/244915/) (This is more elementary than the more general Dirichlet theorem on arithmetic progressions...
Forum: Combinatorics & Combinatorial Number Theory 2020-08-17, 20:49
Replies: 5
Views: 1,624
Posted By JeppeSN
Red face Oops, that is right. It should have been 2^n-2...

Oops, that is right. It should have been 2^n-2 for n prime (http://factordb.com/index.php?query=2%5En-2&use=n&n=2&VP=on&EV=on&OD=on&PR=on&FF=on&PRP=on&CF=on&U=on&C=on&perpage=200&format=1&sent=Show),...
Forum: XYYXF Project 2020-08-17, 09:26
Replies: 2
Views: 432
Posted By JeppeSN
Lightbulb Thanks, that sounds like the explanation! So...

Thanks, that sounds like the explanation!

So it is n^k + k^n where either 1 < k ≤ n or 1 = k = n-1.

It is not really important if we include that exceptional case, or not.

There are similar...
Forum: Math 2020-08-17, 09:00
Replies: 8
Views: 988
Posted By JeppeSN
If I understand correctly, this PARI method...

If I understand correctly, this PARI method implements it:
LLFermat(m) = v=Mod(5,2^(2^m)+1);for(i=1,2^m-2,v=v^2-2);v==0
The way I understand Pépin's test, is:
Pepin(m) =...
Forum: XYYXF Project 2020-08-16, 11:58
Replies: 2
Views: 432
Posted By JeppeSN
Question 3 as Leyland prime?

Sorry if this has been asked before.

OEIS has the following two sequences:

(A076980) Leyland numbers: 3, together with numbers expressible as n^k + k^n nontrivially, i.e., n,k > 1 (to avoid n =...
Forum: PARI/GP 2020-08-16, 11:02
Replies: 13
Views: 1,417
Posted By JeppeSN
Angry I thought the problem would go away if you...

I thought the problem would go away if you shifted away from zero (where the floating point number representation can shift almost arbitrarily), but it still cannot do any of:
solve(x=-1, 2, x^3)...
Forum: Combinatorics & Combinatorial Number Theory 2020-08-16, 10:34
Replies: 5
Views: 1,624
Posted By JeppeSN
Agree with Batalov; for proving primality of M_p,...

Agree with Batalov; for proving primality of M_p, since the full factorization of M_p + 1 is trivial, we do not gain anything from the factorization of M_p - 1.

Of course, it may be fun to find...
Forum: Conjectures 'R Us 2020-08-05, 17:17
Replies: 78
Views: 16,389
Posted By JeppeSN
Smile Thank you for all the work you did on these two...

Thank you for all the work you did on these two k! I will write a post in this forum if a prime is ever located in one of these two series. /JeppeSN
Forum: Conjectures 'R Us 2020-08-05, 17:12
Replies: 10
Views: 1,546
Posted By JeppeSN
Thumbs up That private BOINC server now uses the residues...

That private BOINC server now uses the residues from CRUS for these two k, and double checks your work. And it has a status page now:...
Forum: Miscellaneous Math 2020-08-04, 15:52
Replies: 29
Views: 1,976
Posted By JeppeSN
You consider d(N) as the difference between the...

You consider d(N) as the difference between the number of odd natural numbers under N and the number of even natural numbers under N. Then d(N) does not converge for N tending to infinity, in the...
Forum: Miscellaneous Math 2020-08-04, 01:06
Replies: 29
Views: 1,976
Posted By JeppeSN
I do see some correct statements above. They...

I do see some correct statements above. They should be moved out of this crackpot subforum, by someone. Am I being trolled? /JeppeSN
Forum: Number Theory Discussion Group 2020-08-03, 18:13
Replies: 16
Views: 1,838
Posted By JeppeSN
That is true: This PARI/GP function imitates your...

That is true: This PARI/GP function imitates your program, with an optional seed argument:
findPeriod(p,seed=4)=s=Mod(seed,2^p-1);for(i=1,120000,s=s^2-2);S=s;i=0;until(s==S,S=S^2-2;i++);i
...
Forum: Number Theory Discussion Group 2020-08-03, 17:30
Replies: 16
Views: 1,838
Posted By JeppeSN
It is perhaps also interesting to note the...

It is perhaps also interesting to note the lengths of the "pre-periods", or offsets. That is the number of terms in the LL sequence preceding the first occurrence of the period. With Batalov's data...
Forum: Number Theory Discussion Group 2020-08-03, 07:33
Replies: 16
Views: 1,838
Posted By JeppeSN
Thumbs up Thanks, Batalov, that confirms my suspicion. For...

Thanks, Batalov, that confirms my suspicion. For example for p=37 (the first one Viliam Furik's method failed for), we start with:

4 -> 14 -> 194 -> 37634 -> 1416317954 -> (period starts here)...
Showing results 1 to 25 of 160

 
All times are UTC. The time now is 01:29.

Tue Oct 27 01:29:10 UTC 2020 up 46 days, 22:40, 0 users, load averages: 1.22, 1.74, 1.77

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.