数论
研究数的规律,特别是研究整数规律的科学。数学的分支学科。数论以可除性、同余性、不定方程的求解和数的有理逼近等算术问题为研究对象,是两个最古老的数学分支之一 (另一个是经典的欧氏几何)。
正整数分成1、素数和复合数。公元前3世纪,古希腊数学家欧几里德 (Euclid,约公元前330~前275) 证明了素数个数无限,并给出求两个正整数最大公约数的算法。丢番图 (Diophantus) 于3世纪就大量地研究过不定方程带限制的解 (如整数解),因此这类不定方程通常称为丢番图方程。成书于中国南北朝时期 (5~6世纪) 的《孙子算经》中已给出了一次同余式组的解法,后来总结成数论中著名的孙子定理 (又称 ...... (共1555字) [阅读本文]>>