请问从1、2、3、4、...、2008这2008个正整数中请问从1,2,3,…2008这2008个正整数中至少可以取出多少个数,使得取出的数中任两数之和不能被除数这两个数之差整除?

题目详情

请问从1、2、3、4、...、2008这2008 个正整数中
请问从1,2,3,…2008这2008个正整数中至少可以取出多少个数,使得取出的数中任两数之和不能被除数这两个数之差整除?

▼优质解答

答案和解析

可以取出670个数.
显然,1到2008中
被3除余1的有1、4、……2008共670个
被3除余2的有2、5、……2006共669个
被3除余0的有3、6、……2007共669个
那么取所有被3除余1的数,他们之中任意两个数的和被3除余2,差被3整除,和、差必不能整除.最多能取到此组670个数.
此时无论再取某3K+P,P≠1的数,都有组中对应的3K+1使得
3K+P+3K+1 = 6K + P + 1
| 3K + P - 3K - 1 | = |P - 1| = 1
6K + P + 1 必被1整除.

看了请问从1、2、3、4、...、...的网友还看了以下：

一个两位数的十位数字与个位数字之和是7,如果这两...一个两位数的十位数字与个位数字之和是7,如果这　2020-03-31 …

一,两个自然数的和是52,它们的最大公因数是4,最小公因数是144,这两个数各是多少?二,有两个5 　2020-05-13 …

两个加数的和比其中一个多五分之四,比另一个多二十五分之八,求这两歌个加数是? 　2020-05-21 …

如果两个数的和是2倍根号2,这两个数的积是1,则这两个数是多少?如果两个数的和是2倍根号2,这两个　2020-06-03 …

有一串数1,9,9,1,4,1,4,1,9,9,1,4,1,4,1,9,9,1,4,1,4,共20 　2020-06-12 …

煮豆燃萁和相煎何急这两一个成语比喻什么? 　2020-07-07 …

两千个数写成一行，它们中任三个相邻的和都相等，这两千个数的和是53324．如果擦去从左数第1个，第　2020-07-10 …

这是一个两位小数:□0.□8（1）要使这个数最小,这个数是多少?（2）要使这个数最大,这个数是多少　2020-07-21 …

----------------这两句个是什么意思?负和付两字在句中是什么意思?请分析一下.是不是笔　2020-12-29 …

----------------这两句个是什么意思?负和付两字在句中是什么意思?请分析一下.是不是笔　2021-01-09 …