Re: [问题] 去年期末考的第10题

楼主: hikaru4 (光)   2009-01-11 19:58:38
※ 引述《anfranion (南‧生命的意义是经历)》之铭言:
: 题目如下:
: Suppose that (G,‧) is a group and G = <a>. Prove that G = <a^k> if and
: only if gcd(k, |G|) = 1, where k is a positive integer.
: 请问有人会证吗囧/
: 这貌似是Lagrange定理的引理,可是我实在是不会证XD"
: 请大家帮帮忙了!
这题似乎与 作业12 第4题 (b)小题 雷同
题目如下:
Let G = (a) with o(a) = n. Prove that a^k, kεZ+, gengenerates G
if and only if k and n are relatively prime.
(ε=属于 找不到用这个顶着用)
空一下 下面有简单提示
我的作法如下:
gcd(k, n) = 1 <=> 存在x,yεZ s.t. xk+yn = 1
从上面那个下手应该就可以顺利证出了
作者: anfranion (南‧生命的意義是經歷)   2009-01-13 16:31:00
噢噢 真的耶 感谢!

Links booklink

Contact Us: admin [ a t ] ucptt.com