n是>=1的自然数,求证n与n+1互质
1个回答
这两数为n和n+1,若两数不互质,则可以表示为：
n=k*m
n+1=q*m
其中k,q均为正整数,k1
(n+1)-n=(q-k)*m>=m>1
而(n+1)-n=1
矛盾
因此两数互质
相关问题
最新问答： 某车间男工人数是女工人数的2倍．若调走12名男工，则女工人数是男工人数的2倍．这个车间原有______人． 如图：已知AB与CD交于点O,∠C=∠COB,∠D=∠DOA.求证:BC//AD 我十岁时妈妈给我一个手表.英语怎么说 Would you please__me__of water? 土豆每千克1元，芹菜每千克7角，买a千克土豆、b千克芹菜，一共应付款（ ） A．（a+7b）元 B．0.7a+b元 C 实验室制备二氧化硫,用浓硫酸和亚硫酸钠反应,想知道处理过量的二氧化硫是用碳酸钠溶液还是氢氧化钠溶液? 求100字左右的日行一善小故事。。谢谢! 整亿的数的改写成以"亿"作单位的数,用( )连接:非整亿的数改写后是一个( )数,所以要用( 选择 1 Who taught you _____ a bike?A ride B rides C to ride D 物体的______是用温度来表示的，可用______来测量．零下35摄氏度还可以读作______，可以写作______． 用奇怪得意不好意思词语编故事 19世纪末,美国西部的密苏里有一个坏孩子. “十一”国庆节期间,某商场举行促销活动,服装一律七五折.爸爸看中的一套西装打折后是600元,降低了多少 当分布为标准正态分布时，为什么EX＾2(E＾2的期望)等于X的协方差(DX)，请给出步骤，谢谢。 二十六个英文大写字母笔画怎么写 They are sitting ( ) a table the park. 题目为麻雀的阅读及其答案 求职信的正确写法是什么 观察下列等式：第一个等式是1+2=3，第二个等式是2+3=5，第三个等式是4+5=9，第四个等式是8+9=17，…猜想： 开学 作文
