免費論壇 繁體 | 簡體
Sclub交友聊天~加入聊天室當版主
分享
返回列表 发帖

[数论] 两两互素的反例

本帖最后由 hbghlyj 于 2019-7-24 17:08 编辑

整数$a_i$(i=1,2…n!)每n+1个构成的数组都互素,那么整数$a_i$是否两两互素

n=3时反例如下.取两两互素整数$p_1,p_2,p_3,p_4$
那么,$p_1p_2,p_1p_3,p_1p_4,p_2p_3,p_2p_4,p_3p_4$六个数每4个构成的数组都互素,然而其中有15-3=12对整数不互素
n=4时???
分享到: QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友

就按你的来,n=4,p1,p2,p3,p4,p5
p1p2,p1p3,...10个中任意取5个,最大公因素是1.

TOP

回复 2# realnumber 您看错题了。题目是n!个整数。所以n=4应该是24个整数。

TOP

回复 3# hbghlyj

哦,是看错了,不过可以补完整,再添上不同与p1,p2,p3,p4,p5,的一些素数,一直到24个.

TOP

本帖最后由 hbghlyj 于 2019-7-25 15:11 编辑

回复 4# realnumber 既然这个构造可以推广到任何不小于3的正整数n,我们继续挖掘,修改一下条件:
设正整数2<n<m,整数$a_i$(i=1,2…m)每n个构成的数组都不互素,那么整数$a_i$每n+1个能否都互素

TOP

还是沿用上面办法
初始$a_i$=1,i=1,2,3,...,m
设正整数2<n<m,每n个构成的数组都乘以一个素数$p_t,t=1,2,3,..C_m^n$,那么整数a i  ai每n+1个都互素

TOP

返回列表 回复 发帖