S_N cycles in LL done on composite M(p)

tichy · 2010-12-23, 15:59

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,

R.D. Silverman · 2010-12-23, 16:47

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.

2010-12-23, 15:59	#1
tichy Nov 2010 2²×19 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,

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Too few cycles error	cardmaker	Factoring	4	2016-12-29 15:52
3n + 1 cycles for n = 2^57,885,161-1	Unregistered	Information & Answers	7	2013-02-16 02:24
Dependencies and cycles	Sleepy	Msieve	18	2011-06-10 09:16
Cheapest CPU cycles?	siegert81	Hardware	17	2010-12-27 18:00
CPU cycles	Unregistered	Information & Answers	0	2007-07-19 12:24