查看完整版本: 关于互质问题求教

超超他爸 2009-12-10 18:59

关于互质问题求教

如何证明:

    在任意连续10个自然数里,总能找到一个数和其余9个数互质。


谢谢先[tt23].

junhuayang2005 2009-12-10 22:29

[url]http://ww123.net/baby/viewthread.php?tid=4689448&extra=&page=1[/url]

第八楼和第十楼先看看,看是否能解决这个问题。.

junhuayang2005 2009-12-10 22:31

例4 连续九个自然数中至多有几个质数?为什么?
 解答:

  如果这连续的九个自然数在1与20之间,那么显然其中最多有4个质数(如:1~9中有4个质数2、3、5、7)。

  如果这连续的九个自然中最小的不小于3,那么其中的偶数显然为合数,而其中奇数的个数最多有5个.这5个奇数中必只有一个个位数是5,因而5是这个奇数的一个因数,即这个奇数是合数.这样,至多另4个奇数都是质数。

  综上所述,连续九个自然数中至多有4个质数。.

超超他爸 2009-12-12 13:46

回复 2#junhuayang2005 的帖子

谢谢。
还是不太明白。
有没有直接的解答?.
页: [1]
查看完整版本: 关于互质问题求教

Processed in 2 queries