一讲：整除,带余除法,辗转.pptVIP

专业基础课程 初等数论 Number Theory 邯郸学院数学系 石立叶 初等数论 前言 第一章 整数的整除性 第一节 整除的概念 带余除法 定义 设a,b是任意两个整数，其中 如果存在一个整数q，使得 (1)成立， 我们就说b整除a,或a能被b整除，记 作： ，b叫做因数，a叫做倍数。 若这样的q不存在，则称b不能整除a,或a 不能被b整除，记做b a 定理1 若 ，则 证 ： 定理2： 若 定理3： 若 例 若n是奇数，则8?n2 ? 1。 解 设n = 2k ? 1，则 n2 ? 1= (2k ? 1)2 ? 1 = 4k(k ? 1)，在k和k ? 1 中有一个是偶数，所以8? n2 ? 1 例 以d(n)表示n的正约数的个数，例如： d(1) = 1，d(2) = 2，d(3) = 2，d(4) = 3，? 问：d(1) ? d(2) ? ? ? d(1997)是否为偶数？ 提示：442 1997 452