初等数论
用算术方法研究整数性质的科学。数论的分支学科。它以整数以及整数间的各种关系为研究对象。
初等数论的主要内容有:①整数的可除性;②连分数;③同余式;④二次剩余;⑤原根;⑥数论函数。这些内容中的不少问题还是至今尚未解决的世界难题,例如 (1) 是否有无限多个费马数22n+1是素数? (2) 是否存在奇完全数? (3) 是否有无限多个偶完全数? (4) 如何判断一个整数是否是大合数模的二次剩余?第4个问题与大数分解有关,如能彻底解决,将破译一类密码系统。近30年来,初等数论还在快速计算、程序设计、计算机科学及密码学等领域获得了广泛的应用 ...... (共320字) [阅读本文]>>