西南2017秋[0346]《初等数论》简答题答案.pdfVIP

简答题答案 一、简答题 1. 叙述合数的概念，并判断20 是否为合数。 答：一个大于 1 的整数，如果它的正因数除了 1 和它本身外，还有其它正因 数，就叫作合数。 20 是合数，因为除了 1 和 20 外还有 2 是它的正因数。 2. 9533 是否是 3 的倍数，为什么？ 答：9533 不是 3 的倍数，因为9 5 33  20 不是 3 的倍数。 3. 写出一个没有整数解的二元一次不定方程，并说明为什么没有整数解。 答：例如 4x  8y  1无整数解。因为 (4,8) = 4，而 4 不整除 1，所以无整数 解。 4. 叙述质数的概念，并写出小于 20 的所有质数。 答：一个大于 1 的整数，如果它的正因数只有 1 和它本身，就叫作质数。 小于 20 的所有质数是 2,3,5,7,11,13，17，19。 5. 不定方程ax  by  c 有整数解的充分必要条件是什么？ 答：不定方程 ax  by  c 有整数解的充分必要条件是(a,b) | c 。 6. 1357 是否是 5 的倍数，为什么？ 答：1357 不是 5 的倍数。因为一个整数是 5 的倍数的充要条件是其个位数 字为 0，或 5，而 1357 的个位数字为 7，所以 1357 不是 5 的倍数。 二、给出有关同余的一条性质并加以证明。 答：一条性质：整数 a ，b 对模 m 同余的充要条件是m ｜a-b ，即a=b+mt ， t 是整数。 证明如下： 设a  mq  r ，b  mq  r ，0  r ，r  m 。若 a ≡b （mod 1 1 2 2 1 2 m ），则r  r ，因此a b  m(q  q ) ，即m ｜a －b 。 1 2 1 2 反 之 ，若 m ｜a －b ，则 m | m(q  q )  (r  r ) ， 因此 m | r  r ，但 1 2 1 2 1 2 r  r  m ，故r  r ，即a ≡b （mod m ）。 1 2 1 2 三、给出有关整除的一条性质并加以证明。 答：一条性质：若a ，b 都是 m 的倍数，则a b 也是 m 的倍数。 证明如下：a ，b 都是 m 的倍数的意义就是存在两个整数q ，q ，使得 1 2 1 a  mq ，b  mq ，所以 a  b  m(q  q ) ，但q  q 为整数，故 a b 是 m 的倍 1 2 1 2 1 2 数。 四、叙述带余数除法定理的内容并给出证明。 答：若 a ，b 是两个整数，其中 b0，则存在两个整数 q 及 r，使得 a=bq+r，0  r  b 成立，而且 q 及 r 是唯一的。 下面给出证明： 证 作整数序列 …，－3b ，－2b ，－b ，0 ，b ，2b ，3b ，… 则 a 必在上述序列的某两项之间，及存在一个整数 q 使得 qb≤a(q+1)b 成立。令 a －qb ＝r，则 r 为整数，且 a ＝qb ＋r，而0  r  b 。 设q ，r 是满足（2 ）的另两个整数，则 1 1