题目
判断互质数?
X与8X+1 如何证明?
X与8X+1 如何证明?
提问时间：2020-08-08
答案
互质,我们可以假设x与8x+1的最大公约数是k（k>=1切k为正整数）,
我们可以知道k能整除x,那么k一定可以整除8x,
而由于k可以整除8x+1,所以,k可以整除8x+1与8x这两个数只差,
也就是说k可以整除1,那么k只能是1,
所以回到假设那行,就可以知道x与8x+1互质了.
我们可以知道k能整除x,那么k一定可以整除8x,
而由于k可以整除8x+1,所以,k可以整除8x+1与8x这两个数只差,
也就是说k可以整除1,那么k只能是1,
所以回到假设那行,就可以知道x与8x+1互质了.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点