mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 9 of 9
Search took 0.01 seconds.
Search: Posts Made By: Viliam Furik
Forum: Number Theory Discussion Group 2020-12-06, 16:05
Replies: 22
Views: 12,102
Posted By Viliam Furik
I guess that similar thing is also possible for...

I guess that similar thing is also possible for PRP tests, right? If so, could you write a method to work it out?
Forum: Number Theory Discussion Group 2020-12-04, 19:47
Replies: 22
Views: 12,102
Posted By Viliam Furik
Periods for M23 do not divide the said product.

Periods for M23 do not divide the said product.
Forum: Number Theory Discussion Group 2020-10-20, 23:22
Replies: 22
Views: 12,102
Posted By Viliam Furik
I have done the PRP part because I realized that...

I have done the PRP part because I realized that if we know the period of the PRP test of a composite exponent, we can run P-1 in a different way (which may or may not be faster, probably not), by...
Forum: Number Theory Discussion Group 2020-10-20, 17:23
Replies: 22
Views: 12,102
Posted By Viliam Furik
Period values for starting value 10: M11 -> 10...

Period values for starting value 10:
M11 -> 10 (1 * 10)
M23 -> 32340 (1470 * 22)
M29 -> 252 (9 * 28)
M37 -> 516924 (14359 * 36)
M41 -> 822960 (20574 * 40)
M43 -> 420 (10 * 42)

They are all...
Forum: Number Theory Discussion Group 2020-08-03, 07:54
Replies: 22
Views: 12,102
Posted By Viliam Furik
Спасибо! But it still leaves the question "Why...

Спасибо! But it still leaves the question "Why that period?" hanging in the air...
Forum: Number Theory Discussion Group 2020-08-02, 18:27
Replies: 22
Views: 12,102
Posted By Viliam Furik
Python code

My slow but simple Python code in its entirity:
s = 4
for a in range(2 ** 37 + 1):
s = (s ** 2 - 2) % (2 ** 37 - 1):
if s == 14:
print(a)
Forum: Number Theory Discussion Group 2020-08-02, 12:50
Replies: 22
Views: 12,102
Posted By Viliam Furik
It simply looks for a value 14, based on previous...

It simply looks for a value 14, based on previous observation, that periodicity starts at first modular squaring (S(1) = 14). But to answer previou question, I don't actually know that for sure, it's...
Forum: Number Theory Discussion Group 2020-07-25, 10:00
Replies: 22
Views: 12,102
Posted By Viliam Furik
It should be 2^p - 3, or Mp - 2.

It should be 2^p - 3, or Mp - 2.
Forum: Number Theory Discussion Group 2020-07-24, 20:10
Replies: 22
Views: 12,102
Posted By Viliam Furik
Repeating residues in LL tests of composite Mersenne numbers

I have noticed, that when doing LL tests far behind the p-2 iteration, residues start to repeat with a certain period. This happens only for composite Mersenne numbers because when prime ones hit 0,...
Showing results 1 to 9 of 9

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


Sun Nov 28 01:50:46 UTC 2021 up 127 days, 20:19, 0 users, load averages: 1.55, 1.49, 1.34

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.