
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
September 20th, 2017, 11:24 AM  #1 
Newbie Joined: Sep 2017 From: UK Posts: 2 Thanks: 0  Order of an element in multiplicative group
Hi I am looking for the answer how many possible values has $\displaystyle Ord_{p} (2)$ I suspect that there is only two solutions : $\displaystyle 0.5*(p1)$ and $\displaystyle p1$. Could someone prove it? 
September 20th, 2017, 02:17 PM  #2 
Senior Member Joined: Aug 2017 From: United Kingdom Posts: 102 Thanks: 29 
I'm afraid your suspicion is wrong: $Ord_{31}(2) = 5 < 0.5 * (311) < 31  1$. The subsequent mersenne primes are all also counterexamples. It's easy to see that $Ord_{p}(2) > \log_2(p)$, but I can't think of a straightforward way to improve upon this bound. 
September 20th, 2017, 05:20 PM  #3 
Senior Member Joined: Aug 2012 Posts: 1,661 Thanks: 427 
Found this. https://mathoverflow.net/questions/6...moduloprimes They mentioned your observation that the order is greater than $\log_2(p)$. Evidently not much is known about this. 

Tags 
element, group, multiplicative, order 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Every element of A_5 is a commutator (group theory).  stf92  Abstract Algebra  1  July 6th, 2017 10:07 AM 
Order of element in quotient group  cummings123  Abstract Algebra  1  February 3rd, 2013 11:23 AM 
How to find order of group element  Watari  Abstract Algebra  2  December 13th, 2012 06:59 PM 
Every member of a multiplicative group is its own inverse  restin84  Number Theory  0  December 15th, 2011 12:11 PM 
multiplicative order  tinynerdi  Number Theory  6  August 19th, 2010 06:23 AM 