摘要：同余 如果$a\div n$和$b\div n$余数相同，则说a和b同余，记作$a\equiv b(\mod n)$。 如 \[ 8\equiv 1(\mod 7)\\ 6\equiv 2(\mod 4) \] 同余类 任意一个数m除n的余数在0n-1之间。这0n个数就代表一个数余n的同余类。 如7 阅读全文

摘要：最大公因数 如果$u|a,u|b$，而且$u$是$a,b$的共同因数中最大的那个，则称u是ab的最大公因数，记作$(a,b)=u$。 $(a,b)=1$则$a,b$互素。 对于$a_1,a_2...a_n$，若$(a_i,a_j)=1\ (1\leq i<j\leq n)$则它们两两互素。 辗转相除 阅读全文

摘要：进制 我们平时用的数字都是逢十进一的，称为十进制，逢b进一的计数规则就叫b进制。记作$(Num)_b$。如$(100110)_2$为二进制数字100110。b称为基数。 如何转换 我们主要注重任何进制和十进制之间的转换。 b进制展开式 设有一b进制数$(a_k\ a_\ a_\ ... \ a_0) 阅读全文

摘要：这一篇里的符号如未详细说明则都是整数。 带余除法 小学时候我们学过加减乘除，我们知道两个整数相加、减、乘得到的结果都是整数，只有除法不一定。那时候我们还没学过小数，我们的解决办法是使用余数。 比如：5/2=2...1，读作五除以2等于2余1。 这里面五是被除数，二是除数，结果中的二是商，省略号后面的 阅读全文