Multiplication of primitive roots

Click For Summary

Discussion Overview

The discussion revolves around the properties of primitive roots modulo a prime number p, specifically focusing on the multiplication of all primitive roots and the relationship between a primitive root and its inverse. Participants explore whether the product of all primitive roots modulo p is congruent to 1 and seek clarification on why the inverse of a primitive root is also a primitive root.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant proposes that the multiplication of all primitive roots modulo p (where p > 3) is congruent to 1 modulo p, but they have not proven this general case.
  • Another participant suggests trying to multiply the primitive roots in a clever order to explore the claim further.
  • A participant seeks to understand why the inverse of a primitive root is also a primitive root, expressing that they find this concept straightforward yet have not worked it out explicitly.
  • Another participant notes that in a group, the orders of an element and its inverse are the same, implying a connection to the properties of primitive roots.
  • One participant mentions a mathematical expression regarding the relationship between g^k and its inverse in modular arithmetic.

Areas of Agreement / Disagreement

Participants express varying degrees of uncertainty regarding the multiplication of primitive roots and the properties of inverses. No consensus is reached on the proof of the initial claim or the explanation of the inverse property.

Contextual Notes

Limitations include the lack of a formal proof for the multiplication of primitive roots and the need for further exploration of the properties of inverses within the context of group theory.

trisacloon
Messages
3
Reaction score
0
Hi

I noticed that multiplication of all primitive roots modulo p ,p>3,
congruent to 1 modulo p...

I have tried some examples (13,17,19...) but i couldn't prove the general case
(let g1...gk be primitive roots modulo p,p>3 ==> g1*g2*...*gk=1(p))

I need help to prove or disprove it...

thanks in advance
 
Physics news on Phys.org
trisacloon said:
Hi

I noticed that multiplication of all primitive roots modulo p ,p>3,
congruent to 1 modulo p...

I have tried some examples (13,17,19...) but i couldn't prove the general case
(let g1...gk be primitive roots modulo p,p>3 ==> g1*g2*...*gk=1(p))

I need help to prove or disprove it...

thanks in advance
Try multiplying them in a clever order.
 
thanks for the replay
I'll try to follow your lead ...
 
I would suggest looking at detail, leave no stone unturned!
 
I will rephrase my question...
How can i explain that if g is a primitive root then g^-1 is primitive root?
 
trisacloon said:
I will rephrase my question...
How can i explain that if g is a primitive root then g^-1 is primitive root?
I would have expected it to be straightforward, although I haven't worked it out explicitly.

Where, when proving the inverse of a primitive root is primitive, do you get stuck?
 
Last edited:
It's a group. The order x and x^-1 are trivially shown to be the same.
 
If 1/g^k ==1, Mod M, then of course, g^k==1 Mod M.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 31 ·
2
Replies
31
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 21 ·
Replies
21
Views
2K