[考研数学]循环小数的几个猜想的证明及推广.docVIP

循环小数的几个猜想的证明及推广 蒋晓云1，2 （1 南京师范大学 数学与计算机科学院 江苏 南京 210097； 2 桂林师范高等专科学校 数学与计算机科学系 广西 桂林 541001） 摘要：陕西师范大学宋佳经过大量实际数值计算，提出了关于循环小数的几个猜想[1]，本文给出了这些猜想的证明并对猜想进行了推广，拓展了中小学数学课程资源。 关键词：循环小数；猜想；数论 1 引言 为了叙述的方便，我们约定：既约分数（ｐ是素数，且）可化成循环小数, 最短循环节形式的循环小数我们称之为p-小数；最短循环节的长度称为该小数的长度。 我们不妨设既约分数是真分数，即，这是因为对于既约分数（np），由带余除法n=pm+r（m为整数，rp），则，即一个整数与一个真分数的和,化为循环小数的循环节自小数点开始的。 陕西师范大学宋佳经过大量实际计算，提出了关于循环小数的几个猜想[1]： 猜想1：p-小数的长度是p-1因子。 猜想2：所有的p-小数的长度都相等。 猜想3：一旦掌握了一个p-小数，把该小数的各位数字依次轮换，所得到的结果仍为p-小数。 2 猜想的证明 我们知道，初等数论中有一个著名的定理： 费尔马(Fermat)定理：若p为一个素数，a是任意非负整数，则 定理1：（素数, ）可以化为纯循环小数。 证明：素数，从而有（p, 10）=1, 由费尔马定理，我们有，p与10互素，所以，从而有整数c，使得，推出 ，故，由于qp，所以, 设，，则有 ，即（素数, ）可以化为纯循环小数。 猜想2的证明 我们首先证明：（p是素数, ）的充要条件是：k满足。 （1），从而,由于p与q互素，且 ，所以，即。 （2）反过来，若，则有整数c，使得，从而有，故，由于qp，所以,设，，则有。 p-小数的长度是既约分数（素数, ）的最短循环节的长度k，由上述结论，它对应着满足的最小正整数k，于是我们得到： p-小数的长度是k的充要条件是：k是满足的最小正整数。即p-小数（素数, ）的长度k只依赖于p，而与q无关。从而我们可以确认猜想2是正确的， 猜想1的证明： p-小数的长度是满足的最小正整数k， 素数，从而有： （p, 10）=1, 由费尔马定理，我们有，p与10互素，。 由带余除法，存在非负整数m和r ，使得，所以， 由，有 ，即，由k的最小性得r=0，从而得到k是p-1的因数。 猜想3的证明 首先证明：（素数, ）是一个p-小数，则也是一个p-小数。 设（素数, ）是一个p-小数，则 =，等式两边乘以10，可推出= 所以=，故有， 即。又(p, q)=1,且，即有（p, 10）=1, 从而有 ；，所以 ，从而有 ，故，是一个p- 小数。 若（素数, ）是一个p-小数，我们反复应用上述结论，可以得到，，……，，均为p-小数，我们实际上已证明了猜想3。 2 猜想的推广 欧拉定理：m1, (a, m)=1,则，其中表示小于m且与m互素的自然数个数。 既约真分数（，当时可化为循环小数，最短循环节的循环小数形式我们将之称为b-小数, 最短循环节的长度称为该b-小数的长度。 通过类比迁移，我们可将猜想1和猜想2推广为： 命题1：（1）b-小数的长度是欧拉函数值的因数。 （2）所有的p-小数的长度都相等。 证明：（1）既约真分数（，当时，由欧拉定理有： ，则存在整数c，使得，从而有， 故，由于ab，所以, 设，， 既约真分数（，当时总可化为循环小数。 完全类似猜想2的证明，我们可以得到：b-小数的长度是k的充要条件是：k是满足的最小正整数。(证明过程略) b-小数的长度是满足的最小正整数k，由带余除法，存在整数m和r ， ，从而 ,，由（b, 10）=1,又有，从而有，即，由k的最小性得r=0，从而得到k是的因数。 （2）据上所述b-小数（,）的长度k只依赖于b，而与a无关。从而我们可以确认所有的b-小数的长度都相等。 对猜想3也可以作进一步的研究和推广，得到命题2： 命题2： 设b-小数（ ）的长度为k，则 所有的b-小数共有个。 全体b-分数可以分为类，每一类有k个b-分数，同类所有b-分数的循环节都是某一b-分数循环节的一个轮换，即只是陆续把循环节首位的数码变为末位。 证明：（1）b-小数的个数其实就是满足条件的a的个数。 （2）设（ ）是一个b-小数，则 =，等式两边乘以10，可推出= 所以=，故有， 即。又(a, b)=1,且（p, 10）=1, 从而有 ；，所以 ，从而有 ，故，是一个b- 小数。 重复上述步骤，可以得到，，……，都是b-分数。为了叙述方便，我们把称为的i-轮换。 可以证明当k1时，k个轮换是互不相同的b-分数，设（）， 若, 不妨ij, 设=， 比较各位数字有，这与k1矛盾。所以，若时，i-轮换与j-轮换是不同的