有没有两个相邻的自然数是互质的?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/04 00:39:09
有没有两个相邻的自然数是互质的?
提错了,有没有不是互质的?
提错了,有没有不是互质的?
![有没有两个相邻的自然数是互质的?](/uploads/image/z/16300071-63-1.jpg?t=%E6%9C%89%E6%B2%A1%E6%9C%89%E4%B8%A4%E4%B8%AA%E7%9B%B8%E9%82%BB%E7%9A%84%E8%87%AA%E7%84%B6%E6%95%B0%E6%98%AF%E4%BA%92%E8%B4%A8%E7%9A%84%3F)
相邻的两个自然数一定互质,正确.假设a和b是相邻的两个自然数,c为它们的公约数,则c│a,c│b,所以c│b-a,即c│1,显然只有c=1故a和b互质.对于两个自然数为0和1的特殊情况,因为有a│0(a是任意整数),1的约数只有1,则0和1的最大公约数为1,即互质.
两个质数一定互质,这是错误的.严格地说,应该是两个不同的质数互质.即a和b都是质数,且a≠b,则(a,b)=1.证明吗?简单.因为a的质数只有1和a本身,所以(a,b)=1或a,如果(a,b)=a,那么有a│b,但是a≠b,所以b是合数,这显然与b是质数矛盾.所以(a,b)=1,即a和b互质.
两个质数一定互质,这是错误的.严格地说,应该是两个不同的质数互质.即a和b都是质数,且a≠b,则(a,b)=1.证明吗?简单.因为a的质数只有1和a本身,所以(a,b)=1或a,如果(a,b)=a,那么有a│b,但是a≠b,所以b是合数,这显然与b是质数矛盾.所以(a,b)=1,即a和b互质.