基本信息

---

下载

文档摘要

---

*这些都和相等的性质相同，但对于数的相等，我们还有消去律：若c?0而ac=bc则a=b。这对合同并不普遍成立，例如，虽然2??0(mod6)，却不能从合同式8?14（mod6）的两边消去2得出4?7（mod6）。但是，下列两个事实成立：******定理5.4.6设 是n的质因数分解式，p1,…,pk都不同，于是例?(2646)=?(2×33×72)=2646×(1-1/2)(1-1/3)(1-1/7)=756*证明：首先考虑最简单情形:n=p为质数，则?(n)=p