mersenneforum.org > Math S_N cycles in LL done on composite M(p)
 Register FAQ Search Today's Posts Mark Forums Read

 2010-12-23, 15:59 #1 tichy   Nov 2010 7610 Posts S_N cycles in LL done on composite M(p) Hi, when LL test is carried out on a composite Mersenne number M(p) then S_N values will start repeating with a certain cycle length, e.g. for p=11 consecutive 60 S_N values will repeat, for p=29 cycle length is 252, and for p=47 it is 20338900. Where do those cycles come from ? (I don't have a degree in mathematics so please excuse my noobness :) ) Thx,
2010-12-23, 16:47   #2
R.D. Silverman

Nov 2003

26×113 Posts

Quote:
 Originally Posted by tichy Hi, when LL test is carried out on a composite Mersenne number M(p) then S_N values will start repeating with a certain cycle length, e.g. for p=11 consecutive 60 S_N values will repeat, for p=29 cycle length is 252, and for p=47 it is 20338900. Where do those cycles come from ? (I don't have a degree in mathematics so please excuse my noobness :) ) Thx,
Look up "Sylow Theorems". Groups have cyclic sub-groups.

 Similar Threads Thread Thread Starter Forum Replies Last Post cardmaker Factoring 4 2016-12-29 15:52 Unregistered Information & Answers 7 2013-02-16 02:24 Sleepy Msieve 18 2011-06-10 09:16 siegert81 Hardware 17 2010-12-27 18:00 Unregistered Information & Answers 0 2007-07-19 12:24

All times are UTC. The time now is 17:55.

Sat Oct 24 17:55:05 UTC 2020 up 44 days, 15:06, 1 user, load averages: 1.98, 2.05, 1.94