1.9整值函数的整除性.docxVIP

§1.9 整值函数的整除性 所谓整值函数， 是指当自变量取任意整数时， 函数值也都是整数 的函数。 例如， -6,f(n)=n(n+1)( +1) F(a,b)= - 都是整值函数。 本节将讨论整值函数被整数整除的问题。 我们将分别举例介绍分类、公式、贾宪数、递推四种方法。 一、分类法 一般根据除数（或除数的约数）来对整值函数的自变量进行分类。 例 1 若 p 和 p+2 均为大于 3 的质数，求证： 6|(p+1). 证明：因为 p 为大于 3 的质数，这样的数被 6 除可分成两类， 即 6n±1(n∈ ) 若 p=6n+1,则 p+2=6n+3=3(2n+1), 不是质数，所以 p=6n-1, 所以 p+2=6n+1,此时 p+1=6n,所以 6| （p+1）. 例 2 设 a,b 均为整数，且 a,b 都不能被 2,3 整除。 求证： 24| 分析要证  （ - ）. 24| （ - ），只要判定  被 24 除所得余数相同即 可。 证明：设 a=24q+r(0 ≤r24), 由于 a 不能被 2 整除，也不能被 3 整除，故 r 只能取 1,5,7,11,13,17,19,23 ，即 a 可表示为： 24q+1,24q+5,24q+7,24q+11, 24q+13,24q+17,24q+19,24q+23, 无论出现哪一种情况 被 24 除余数都是 1. 同理可