understanding the group G in an explanation of the Lucas-Lehmer test

wildrabbitt · 2015-05-17, 11:20

Hi guys,

I've been trying to understand this explanation of the LL test :

https://primes.utm.edu/notes/proofs/LucasLehmer.html

There's one thing I'm stuck on. The bit about the Group G.

Someone could perhaps get me to understand it if they could show me

what the elements

would be (and why other elements aren't elements) if the prime q is 7.

I really hope that someone can do this for me.

wildrabbitt · 2015-05-17, 12:34

Actually, it's okay. I've worked it out now.

2015-05-17, 11:20	#1
wildrabbitt Jul 2014 3×149 Posts	understanding the group G in an explanation of the Lucas-Lehmer test Hi guys, I've been trying to understand this explanation of the LL test : https://primes.utm.edu/notes/proofs/LucasLehmer.html There's one thing I'm stuck on. The bit about the Group G. Someone could perhaps get me to understand it if they could show me what the elements would be (and why other elements aren't elements) if the prime q is 7. I really hope that someone can do this for me.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Modifying the Lucas Lehmer Primality Test into a fast test of nothing	Trilo	Miscellaneous Math	25	2018-03-11 23:20
Lucas-Lehmer test	Mathsgirl	Information & Answers	23	2014-12-10 16:25
Lucas-Lehmer test proof etc.	science_man_88	Miscellaneous Math	48	2010-07-14 23:33
Lucas-Lehmer Test	storm5510	Math	22	2009-09-24 22:32
Lucas Lehmer test question?	BMgf	Programming	23	2003-12-09 08:52

2015-05-17, 12:34	#2
wildrabbitt Jul 2014 110111111₂ Posts	Actually, it's okay. I've worked it out now.