Re: [理工] [離散] 陪集

看板Grad-ProbAsk作者 (coding....)時間9年前 (2016/09/30 00:45), 編輯推噓4(4012)
留言16則, 3人參與, 最新討論串4/4 (看更多)
這二天剛讀完這部分, 來回一下 ※ 引述《kyuudonut (善良老百姓)》之銘言: : 圖: http://imgur.com/a/fquyd : 想問一下範例二 為什麼可以直接令一個 H 為 G 之循環子群? : 下面的範例三 詳解第一步也是直接令 <w> 是循環子群 : 我注意他們都有同一個地方一樣 就是範例二的 G (或範例三的 S)都是有限群 : 我反覆翻前面的定理 只有 "設 G = <a>,則 G 之任意子群皆循環群" : 並沒有說有限群的任一元素都可以變成循環群阿 @@ ->你用子群的充要條件去驗證就能得證H為子群(循環就trivial,因為a是generator) 課本其實有寫喔,只是在注意事項而已. : 借文問一下觀念: : 1. 無限群可以是循環群嗎? (應該不是,因為不存在 n 使得 a^n = e?) ->可以是,像是(Z,+)可以取<1>為generator. : 2. 子群一定是循環群嗎? (我知道可能不是,但陪集裡面舉的子群通通是循環群阿!!) ->不是,因為不一定都可以寫成某個元素的表示法. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.43.230.59 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1475167504.A.7B1.html

09/30 00:52, , 1F
(Z,+)會循環嗎?1^n在加法群裡不是n嗎?@.@
09/30 00:52, 1F

09/30 01:10, , 2F
你被循環這字眼給迷惑了,重看一下定義吧
09/30 01:10, 2F

09/30 01:16, , 3F
這邊的循環指的是generator自身循環作,而不是會像在Zn那
09/30 01:16, 3F

09/30 01:16, , 4F
樣循環生成同樣的元素
09/30 01:16, 4F

09/30 01:17, , 5F
自身循環作用
09/30 01:17, 5F

09/30 09:30, , 6F
所以<1>={e,1,1^2,....,1^n-1}=>1^n=1+1+1+...+1=
09/30 09:30, 6F

09/30 09:30, , 7F
e=1這樣嗎?
09/30 09:30, 7F

09/30 10:10, , 8F
查了一下是有無限循環群的,抱歉,不過無限循環群
09/30 10:10, 8F

09/30 10:10, , 9F
的生成元素好像要兩個類似{1,-1}這樣
09/30 10:10, 9F

09/30 14:16, , 10F
a+0=a=0+a e=0
09/30 14:16, 10F

09/30 16:54, , 11F
這樣a的反元素是什麼,這樣子-a也在該群中,可是1
09/30 16:54, 11F

09/30 16:54, , 12F
不能生成-1不就不是群了
09/30 16:54, 12F

09/30 18:11, , 13F
1加-1次就是-1,你形成的群是(z,+)、單位元素當然跟(z,
09/30 18:11, 13F

09/30 18:11, , 14F
+)一樣
09/30 18:11, 14F

09/30 18:40, , 15F
了解了 感謝大大
09/30 18:40, 15F

10/02 19:23, , 16F
謝謝回復! 之前也是被同你說的循環群迷惑XD
10/02 19:23, 16F
文章代碼(AID): #1NxKKGUn (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1NxKKGUn (Grad-ProbAsk)