mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 4 of 4
Search took 0.01 seconds.
Search: Posts Made By: JeppeSN
Forum: Number Theory Discussion Group 2020-08-03, 18:13
Replies: 22
Views: 12,102
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: 22
Views: 12,102
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: 22
Views: 12,102
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)...
Forum: Number Theory Discussion Group 2020-08-02, 09:26
Replies: 22
Views: 12,102
Posted By JeppeSN
Cool The LL sequence starts 4, 14, 194, ... Since...

The LL sequence starts 4, 14, 194, ...

Since we calculate modulo 2^p - 1, there are only finitely many values we can hit, so sooner or later we are going to hit a value we have seen before.

For...
Showing results 1 to 4 of 4

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


Sun Nov 28 02:12:12 UTC 2021 up 127 days, 20:41, 0 users, load averages: 1.08, 1.06, 1.11

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.