n为正整数,证明在任意(n+1)个正整数中,至少存在两个数,它们的差为n的倍数

n为正整数,证明在任意(n+1)个正整数中,至少存在两个数,它们的差为n的倍数

其他人气:476 ℃时间:2020-03-25 05:05:29
优质解答
证明:设(n+1)个正整数为A(1)、A(2)、A(3)、…、A(n+1)利用带余除法A(1)=k(1)n+r(1)A(2)=k(2)n+r(2)A(3)=k(3)n+r(3)..A(n+1)=k(n+1)n+r(n+1)(k为非负整数,r为小于n的非负整数)根据抽屉定理得,至少有一个r(p)=r(q) (p...
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版