“对偶原理”在初等数论解题中的应用.pdfVIP

第3l卷 湖北师范学院学报 (自然科学版) V01．3l 第3期 JournalofHubeiNormalUniversity(NaturalScience) No．3，2011 “对偶原理’’在初等数论解题 中的应用 余红宴 (湖北师范学院数学与统计学院，湖北 黄石 435002) 摘要：探讨初等数论解题和证明中的和对偶、积对偶和整体对偶等对偶原理的运用，得到一些结果，并举一 些例 子。 关键词 ：和对偶 ；积对偶 ；整体对偶 ；欧拉函数 ；Wilson定理 中图分类号：O156．1 文献标识码：A 文章编号：1009-2714(2011)03—0098—03 我们在初等数论解题和证明过程中经常会遇到一些对偶现象 ，如和对偶、积对偶、整体对偶。 本文将对初等数论解题和证明中的对偶现象进行探讨，归纳出几个 “对偶原理”，并且给出它们一些 应用的实例。 1 正文 1．1 积对偶 原理 1 在 的正约数集合中，d为n的一个正约数，则(n／d)也是 的一个正约数。(d与( )是积对偶的)。 ． 定理 1 n的正约数的个数为奇数个甘 是一个完全平方数。 ． 证明 根据命题 1，在n的正约数集合中，d为n的一个正约数，则(n／d)也是 11,的一个正约数。即d 与(n／d)是成对出现的。而 凡的正约数的个数为奇数个，当且仅当存在n的一个正约数d使得 d= (n／d)，故 =d2是一个完全平方数。 非对偶原理的证明：设 n的标准分解式为n=potp；…p ，它的正约数的个数为d(17,)=(1+ ) (1+ )…(1+Ol)，所以n的正约数的个数为奇数个铮n是一个完全平方数 例 1 以 ()表示n的正约数的个数，例如：(1)，=1，(2)=2，(3)=2，d(4)：3，……问： d(1)+d(2)+…+d(1997)是否为偶数? 解 对于n的每个约数 d，都有 n=d ·(n／d)，因此，11,的正约数 d与(n／d)是成对地 出现的。只有 当d=(n／d)，即n=d 时，d和(n／d)才是同一个数。故当且仅当凡是完全平方数时，d(n)是奇数。 因为44 199745，所以在 d(1)，d(2)，…，d(1997)中恰有44个奇数，故d(1)+d(2)+ …+d(1997)是偶数。 原理2 设 n是正整数，若(口，)=1，则一定存在一个整数a，使得aa 1(modn)即 a与 口是积对 偶的。(简化剩余系内的对偶) 证明 因为 (a，忍)=l，则存在整数 和 t，使得 an+nt=1，两边 mod，z，即得 口8一1(mod ) 例如 =8，1和 1对偶，3和3对偶，5和5对偶，7和7对偶。即在mod8的简化剩余系中每个元都 投稿 日期 ：2010—11—23 基金项 目：湖北师范学院研究生科研启动基金项 目资助(2008D35)、湖北师范学院教学研究项 目(2009059) 作者简介：Ok红宴 (197l一 )，男，湖北黄 冈人，讲师，硕士，主要从事有限群理论及其应用方向的研究。 · 98 · 是 自对偶的。17,=7，1和6都是 自对偶的，2和4对偶，3和5对偶。即在rood7的简化剩余系oe~,l有两 个元 自对偶 。 定理 2¨ 设 7／．：2蜘pp；…p ，是不同的奇素数， ≥1(1≤-『≤ )，0c010．则 rood／,／的简化剩余系 中，自对偶元的个数为： 2 ，o=0，1； r = J2¨，％=2； 2【¨，0≥3 例2(Wilson定理)设P是素数，则 (P 一1)!；一1(roodP)． 证 不妨设p 5．由原理2容易推出对于2，3，…，p一2，中的每个整数 口，都存在唯一的整数 ，2≤ ≤P一2，使得 ka 1(roodP) 因此，整数2，3，…，P一2可以两两配对使得上式成立。事实上，对于奇素数p，自对偶元只有 1和P 一 1．