題目
Problem
19. Which of the following are multiplication tables for groups with four elements?
I.abcdaabcdbbcdaccdabddabc
II.abcdaabcdbbadcccdaaddcab
III.abcdaabcdbbadcccdcdddcdc
(A) None
(B) I only
(C) I and II only
(D) II and III only
(E) I, II, and III
解答
解法一
思路
展開
- 群的乘法可消去共同的左因子,先排除有重複元素的列。
- 對留下的表格找一個已知群運算來驗證。
答題過程
展開
若 c∗a=c∗b,左乘 c 的逆元便得 a=b。表 II、表 III 的 c 列都在不同欄重複同一元素,違反消去性。表 I 則可把 a,b,c,d 依序對應 0,1,2,3,表內運算恰為模 4 加法,確實成群。選 B。