高一数学题,高分!!!

来源:百度知道 编辑:UC知道 时间:2024/06/07 03:05:59
在集合{1,2……50}的子集S中,任意两个元素的平方和不是7的倍数,求S中最多有几个元素。

44

除了mod 7 余0的能取一个,其他的都能取
所以S中最多有49个元素

还有别的条件吗?我总觉得去了些条件

简单地说任意两个不为7倍数的数的平方和都不是7的倍数
所以最多有50-7+1=44

最多有29个,
7,14,21,28,35,42,49,
1,8,。。。。43,50,
2,9,,,,44,
3,10,,,,45,