How Does an Element of a Finite Group Relate to Cryptology Theorems?

AI Thread Summary
The discussion centers on understanding a theorem related to finite groups in cryptology. A participant seeks clarification on the theorem's validity and its application in a cryptology class. Suggestions include applying Lagrange's theorem, which states that for a finite group G, any element raised to the group's order equals the identity. The conversation highlights the importance of both theoretical understanding and practical application in proving the theorem. Overall, the exchange emphasizes collaborative problem-solving in cryptology studies.
llauren84
Messages
44
Reaction score
0

Attachments

  • math.png
    math.png
    9.4 KB · Views: 468
Physics news on Phys.org
You might try applying Lagrange's theorem; that should set you in the right direction.
 
If G is a finite group with order |G| then for each element a \in G , a^{|G]} = I, the identity.

Are you asking how to write a proof of the theorem or for some intuitive indication why it is true?
 
LaGrange's theory helped thanks. Also, the rewritten form of the statement helped, so thanks both of you.
 
Last edited:
I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...

Similar threads

Back
Top