精选优质文档-倾情为你奉上数论基础知识.txt丶喜欢的歌，静静的听，喜欢的人，远远的看我笑了当初你不挺傲的吗现在您这是又玩哪出呢？全文:数论的基本知识本文将简单地介绍有关整数集合Z=,-2,-1,0,1,2,和自然数集合N=0,1,2,的最基本的数论概念。可除性与约数一个整数能被另一个整数整除的概念是数论中的一个中心概念，记号d|a（读作“d 除a”）意味着对某个整数k，有 a = kd。0可被每个整数整除。如果a0且d|a，则|d|a|。如果d|a，则我们也可以说a是d的倍数。如果a不能被d整除，则写作dFa。如果d|a并且d0，则我们说d是a的约数。注意，d|a当且仅当(-d)|a，因此定义约数为非负整数不会失去一般性，只要明白a的任何约数的相应负数同样能整除a。一个整数a的约数最小为1，最大为|a|。例如，24的约数有1，2，3，4，6，8，12和24。每个整数a都可以被其平凡约数1和a整除。a的非平凡约数也称为a的因子。例如， 20的因子有2，4，5和10。素数与合数对于某个整数a1，如果它
