定义 1 a，b为整数，如果,，a必定能整除b，记为(读作a整除b)。 定理 1 假设，且,则任何都有。 证明过程: 由可知,存在使得 ; 两边...

假设取任意两个不同的整数: 那么 假设存在一个质数公因数，那么必定有 且 即: 要满足上式结果为整数， 必须是整数，即必须满足以下条件: 但是质...

证明： 如果p是一个素数，且a不能被p整除，那么： 1）构造集合 X: 2)对集合X中的每个元素施以乘 a模p操作得到集合 Y: 取集合Y中的任...

一. 证明: 任何整数都可以表示为: (1) 则: (2) 若 r等于 0，则z mod m = 0; 领: 则: 根据 (1)、(2), 两边...