mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math > Number Theory Discussion Group

Reply
 
Thread Tools
Old 2018-02-08, 05:15   #1
devarajkandadai
 
devarajkandadai's Avatar
 
May 2004

4748 Posts
Default primitive roots- when the base is a quadratic algebraic integer

As members are aware we had to modify Fermat's theorem in order to accommodate quadratic algebraic integers as bases ( see thread: conjecture pertaining to modified Fermat's theorem ). The modified theorem:

a^(p^2-1) = = 1(mod(p)). This is subject to conditions mentioned in the thread.

Now naturally the concept of primitive roots in this context arises. We can now
say that a is a primitive root of m if a^(eulerphi(m^2)) = = 1 subject to
i) m is coprime with norm of a
ii) m is coprime with the discriminant
iii) a^k is not congruent to 1 (mod p) where k is any rational integer less than eulerphi(p^2-1)
Here, of course, a is a quadratic algebraic integer. In my next post will give examples.
devarajkandadai is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Primitive roots for a set of primes mart_r Math 0 2013-07-20 12:23
Algebraic factor issues base 24 michaf Conjectures 'R Us 18 2008-05-21 10:08
efficient generation of highly non-primitive roots vector Math 7 2007-11-14 16:07
Primitive Roots Numbers Math 16 2005-09-21 23:41
Quadratic Sieve - How large should the factor base be? hallstei Factoring 5 2005-04-19 11:58

All times are UTC. The time now is 13:16.


Tue Dec 7 13:16:53 UTC 2021 up 137 days, 7:45, 0 users, load averages: 1.27, 1.22, 1.37

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.