1.9整值函数的整除性.docVIP

实用标准文档 文案大全 §1.9 整值函数的整除性 所谓整值函数，是指当自变量取任意整数时，函数值也都是整数的函数。 例如，fn=n F(a,b)= a2- 本节将讨论整值函数被整数整除的问题。我们将分别举例介绍分类、公式、贾宪数、递推四种方法。 一、分类法 一般根据除数（或除数的约数）来对整值函数的自变量进行分类。 例1 若p和p+2均为大于3的质数，求证：6|(p+1). 证明：因为p为大于3的质数，这样的数被6除可分成两类，即6n±1(n∈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|（a2-b2 分析 要证24|（a2-b2），只要判定 证明： 设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, 无论出现哪一种情况a2被24除余数都是1.同理可得，b2被24除余数也是1.所以a2-b2被24除余数是0，即24|（a 例1 a,b均为整数，若7|(a2