已知1996個(gè)自然數(shù)a1,a2,…a1996兩數(shù)的和能被它們的差整除,現(xiàn)設(shè)n=a1•a2•a3•…•a1996.
求證:n,n+a1,n+a2,…,n+a1996這1997個(gè)數(shù)仍滿足上述條件.
【答案】分析:將1996個(gè)自然數(shù)由小到大排列,不妨設(shè)a1<a2<a3…<a1996,將問題分三個(gè)方面證明:①證明a1,a2…a1996任取3個(gè),一定有一個(gè)是偶數(shù);②從a1,…a1996任取兩個(gè)ai,aj,其中ai<aj,下面證明aj-ai|n;③從n,n+a1,n+a2,…n+a1996任取兩個(gè)n+ai,n+aj,其中ai<aj
他們兩個(gè)之差=aj-ai,之和=2n+ai+aj.
解答:證明:由于自然數(shù)是有序的,因此我可以把他們排列從小到大,不妨設(shè)a1<a2<a3…<a1996,
①證明a1,a2…a1996任取3個(gè),一定有一個(gè)是偶數(shù).
假設(shè)任取三個(gè)ai,aj,ak,它們?nèi)慷际瞧鏀?shù),那么他們可以表示成
ai=a,aj=a+2b,ak=a+2c,
其中a,b,c為正整數(shù),且a為奇數(shù),b<c,我這樣做因?yàn)樗麄兛隙ㄏ喔襞紨?shù).
由已知
aj-ai|ai+aj,
ak-ai|ai+ak,
ak-aj|aj+ak,
得到
b|a+b,即b|a,
c|a+c,即c|a,
故c-b|a+b+c,
因此b,c都是奇數(shù),那么a+b+c是3個(gè)奇數(shù)相加,因此也是奇數(shù),
然而c-b是兩個(gè)奇數(shù)相減,因此是偶數(shù),那么不可能一個(gè)偶數(shù)c-b能除盡奇數(shù)a+b+c,因此得到矛盾,所以不可能都是奇數(shù).
②從a1,…a1996任取兩個(gè)ai,aj,其中ai<aj,下面證明aj-ai|n.
由aj-ai|ai+aj,可得aj-ai|(ai+aj)2=ai2+2aiaj+aj2=(aj-ai)2+4aiaj
由于aj-ai|(aj-ai)2所以aj-ai|4aiaj
在①里面,可見任何3個(gè)數(shù)中,必有一個(gè)是奇數(shù),因此a1,a2,…a1996至少有2個(gè)偶數(shù)不等于ai,aj,
因此,顯然4aiaj|n,所以aj-ai|n
③從n,n+a1,n+a2,…n+a1996任取兩個(gè)n+ai,n+aj,其中ai<aj
他們兩個(gè)之差=aj-ai
之和=2n+ai+aj
因?yàn)?br />aj-ai|n(②中證明的) 和 aj-ai|ai+aj(已知條件)
所以aj-ai|2n+ai+aj,
這樣證明了任取兩個(gè)數(shù)屬于{n,n+a1,n+a2…n+a1996},他們之和能被他們之差整除.
點(diǎn)評(píng):本題考查了數(shù)的整除性問題.充分運(yùn)用了分類討論,反證法等數(shù)學(xué)方法證題.