题目内容

【题目】设从集合中取出个两两互质的数的取法有..

【答案】

【解析】

显然,中的质数为2,3,5,7,11,13,17,19,23,共9个.

时,所取出的个数除了1以外,至少有10个数.由抽屉原理知,必有两个数被同一个质数整除,此两数不互质,矛盾.

.

所以,的所有子集的个数,其中,,且中的数两两互质.

下面通过考虑中各个数的质因数分解求.

(1)中的数都恰有一个质因数,则是在

①中的若干组中各取出一数组成的集合.

类似一个数的约数个数的计算,得到的个数为,其中,单元子集有15个.

(2)中恰有一数有两个质因数,其余各数都只有一个质因数.

的质因数为.则、22、26、15或21之一,其余各数是在集族①剩余各组中的若干组中各取一数.得的个数为,其中,单元子集有12个.

(3)中恰有两数各有两个质因数,其余各数都只有一个质因数.

的质因数为.

之一,其余各数是在集族①剩余各组中的若干组中各取一数.得到的个数为.

(4)中有三数各有两个质因数,设这六个质数依次为.

.

,所以,只能与2为同一数的质因数,但,矛盾.

(5)中有一数有三个质因数,则,矛盾.

综上,且考虑“1”的加入及(1)、(2)中的单元子集,所以,

.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网