设A是数集{1,2,……,2017}的n元子集且A中的任意两个数既不互质,又不存在整除关系,确定n

2024-12-19 00:02:09
推荐回答(1个)
回答1:

√2017=44.9,去掉A中的1,2,……,45,避免存在整除关系;去掉此后的所有质数,避免互质。
考虑任意两数都有公因数2:2n;2(2n+1);2(4n+1),2(4n+3),……,2(16n+1),2(16n+3),……,2(16n+15),n属于{23,24,……45},
待续。