Clanlu Clanlu
  • 请到 [后台->外观->菜单] 中设置菜单
  • 登录
现在登录。
  • 请到 [后台->外观->菜单] 中设置菜单

The order of a group element is smaller than the cardinality of the group

Math 2年 前
Solution to Abstract Algebra by Dummit & Foote 3rd edition Chapter 1.1 Exercise 1.1.34

Let $G$ be a group and $x \in G$ an element of order $n < \infty$. Prove that the elements $1, x, x^2, \ldots, x^{n-1}$ are all distinct. Deduce that $|x| \leq |G|$.


Solution: Suppose to the contrary that $x^a = x^b$ for some $0 \leq a < b \leq n-1$. Then we have $x^{b-a} = 1$, with $1 \leq b-a < n$. However, recall that $n$ is by definition the least integer $k$ such that $x^k = 1$, so we have a contradiction. Thus all the $x^i$, $0 \leq i \leq n-1$, are distinct. In particular, we have $$\{ x^i \ |\ 0 \leq i \leq n-1 \} \subseteq G,$$ so that $|x| = n \leq |G|$.

#Cardinality#Cyclic Group#Order
0
Math
O(∩_∩)O哈哈~
猜你喜欢
  • The set of prime ideals of a commutative ring contains inclusion-minimal elements
  • Use Zorn’s Lemma to construct an ideal which maximally does not contain a given finitely generated ideal
  • Not every ideal is prime
  • Characterization of maximal ideals in the ring of all continuous real-valued functions
  • Definition and basic properties of the Jacobson radical of an ideal
10 9月, 2020
Right multiplication by the inverse is a left group action of a group on itself
精选标签
  • Subgroup 40
  • Order 37
  • Counterexample 36
Copyright © 2022 Clanlu. Designed by nicetheme.