数学竞赛中的数论问题.docxVIP

— PAGE \* Arabic 1 — 数学竞赛中的数论问题 数学竞赛中的数论问题 罗增儒  引言  数论的认识：数论是关于数的学问，主要研究整数，重点对象是正整数，对中学生可以说，数论是研究正整数的一个数学分支．  什么是正整数呢？人们借助于“集合”和“后继”关系给正整数（当时也即自然数）作过本质的描述，正整数1，2，3，…是这样一个集合N +：  （1）有一个最小的数1．  （2）每一个数a 的后面都有且只有一个后继数/  a ；除1之外，每一个数的都是且只是一个数的后继数．  这个结构很像数学归纳法，事实上，有这样的归纳公理：  （3）对N +的子集M ，若1M ∈，且当a M ∈时，有后继数/  a M ∈，则M N +=．  就是这么一个简单的数集，里面却有无穷无尽的奥秘，有的奥秘甚至使得人们怀疑：人类的智慧还没有成熟到解决它的程度．比如，哥德巴赫猜想：  1742年6月7日，普鲁士派往俄国的一位公使哥德巴赫写信给欧拉，提出“任何偶数，由4开始，都可以表示为两个素数和的形式，任何奇数，由7开始，都可以表示为三个素数的和．后者是前者的推论，也可独立证明（已解决）．“表示为两个素数和的形式”就是著名的哥德巴赫猜想，简称1+1．  欧拉认为这是对的，但证不出来．