看板
[ Math ]
討論串[代數] φ(d)=n
共 6 篇文章
內容預覽:
令d為一個n的正因數. 考慮集合S_d={m屬於Z：1<=m<=n，(m，n)=d}. 因(m，n)=d iff (m/d，n/d)=1. 所以S_d集合的基數和不超過n/d且和n/d互質的正整數的個數相等。. 所以S_d^#=phi(n/d). 因1~n的每一個正整數一定屬於且只屬於某一個S_d.
(還有102個字)
內容預覽:
改一下. A={(d,a)| d|n且1<=a<=d, gcd(a,d)=1}. then f: A -> N={1,2,....,n}. f(d,a)=(n/d)*a. 對於每個m屬於N f(n/g,m/g)=m , where g=gcd(n,m) 所以f onto. f(d',a')=f(d,
(還有92個字)
內容預覽:
推文推錯有點嘔就決定直接回文XD. 我這本課本的approach 是. Definition:. Let ξ is a n-th primitive root of unity and if n is the smallest positive. n. integer such that ξ =1.
(還有244個字)