Least k Such that a^k=1 in Finite Ring R

  • Context: Graduate 
  • Thread starter Thread starter modnarandom
  • Start date Start date
  • Tags Tags
    Element
Click For Summary
SUMMARY

The least k such that a^k = 1 in a finite ring R is referred to as the "order" of the element a. In finite rings, particularly in the field F_p, the invertible elements form a cyclic group of order p-1. The number of invertible elements, denoted as n, serves as an upper bound for k. Establishing an explicit isomorphism between the cyclic group and the invertible elements is crucial for determining the orders of elements in F_p.

PREREQUISITES
  • Understanding of finite rings and their properties
  • Familiarity with group theory, specifically cyclic groups
  • Knowledge of the structure of the field F_p
  • Basic concepts of isomorphism in algebra
NEXT STEPS
  • Research the properties of finite rings and their invertible elements
  • Study the structure of cyclic groups and their orders
  • Learn about isomorphisms in algebra, particularly in the context of finite fields
  • Explore the relationship between the group of units in F_p and the integers modulo p-1
USEFUL FOR

Mathematicians, algebraists, and students studying abstract algebra, particularly those interested in finite rings and group theory.

modnarandom
Messages
54
Reaction score
0
Is there a term for the least k such that a^k = 1 in some ring R (if it exists, specifically in a finite ring)? Is there a way to get an upper bound in general? I know that it's hard to get even in say F_p, but I'm just looking for some conditions that would help me understand what it looks like.
 
Physics news on Phys.org
modnarandom said:
Is there a term for the least k such that a^k = 1 in some ring R (if it exists, specifically in a finite ring)?

The term order should work well.

Is there a way to get an upper bound in general?

Let ##n## be the number of invertible elements in the ring, then ##n## is an upper bound.

I know that it's hard to get even in say F_p

Well, you know that the invertible elements in ##\mathbb{F}_p## form a cyclic group of order ##p-1##. So finding the orders of the elements in equivalent to finding the orders of elements in ##\mathbb{Z}_{p-1}##, which is easy. So you know exactly which orders show up and which don't. The hard part is finding an explicit isomorphism between ##\mathbb{Z}_{p-1}## and the invertible elements in ##\mathbb{F}_p## (or equivalently: finding an element in ##\mathbb{F}_p## with order ##p-1##).
 

Similar threads

  • · Replies 40 ·
2
Replies
40
Views
5K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 55 ·
2
Replies
55
Views
8K
  • · Replies 17 ·
Replies
17
Views
7K
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K