作业帮 > 数学 > 作业

2.不超过300,既和12互质,又和50不互质的自然数个数为( )个.

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/07 13:59:58
2.不超过300,既和12互质,又和50不互质的自然数个数为( )个.
1.从1,2,3,···100这100个自然数中,任意取出n个数,在这n个数中总能找到4个数,它们每两个都互质,求n的最小值
2.不超过300,既和12互质,又和50不互质的自然数个数为( )个.
1、首先知道要4个数两两互质,所以n肯定是大于等于4的,既然求最小值,看看4可不可以呢
举个例子:2 3 5 7,就两两互质,符合题意,所以这个最小值就是4.
2、既和12互质,又和50不互质的自然数,12的最小质因数是2、3,50的最小质因数是2、5,所以这个数的因数力不含2,3,含有5
个数可以很快找出来,因为5的倍数但又不是2、3的整数倍300以内没有几个,这个数看成两个数的乘积,
有一个数必须是5,另一个数可以列举,因数法:小于60和2、3互质的数只有1、5、7、11、13、17、19、23、25、29、31、35、37、43、47、49、53、55、57、59.
我数的是20个
你自己再数数哦 ,别漏啦