作业帮 > 数学 > 作业

数论高手 近来下!题目是这样的 , ζ 通过m的简化剩余系,m >1的整数 ,a是整数,(a,m)=1.证:∑ {aζ/

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/07 14:54:49
数论高手 近来下!
题目是这样的 , ζ 通过m的简化剩余系,m >1的整数 ,a是整数,(a,m)=1.证:
∑ {aζ/m} (表示所有通过m的 ζ ) = 1/2 φ (m) .
证明过程如图 , 最后的那个连等式的中间那个我没有看懂 怎么就联系到欧拉函数了 ? 请高手不吝赐教~

题:
ζ 通过m的简化剩余系,m >1的整数 ,a是整数,(a,m)=1.证:
∑ {aζ/m} = 1/2 φ (m) .
引:
简化剩余系,也称既约剩余系,简称缩系
绝对最小正缩系:对所有缩系的每个同余类取出一个绝对值最小的正整数,构成的缩系.借用集合来描述:m的绝对最小正缩系为A={1