证明自然数互质一法——介绍辗转相除法

来源 :师范教育 | 被引量 : 0次 | 上传用户:hopehappy501
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
【正】 证明两个自然数互质,通常是用反证法,本文介绍另一种重要方法——辗转相除法。下面通过几个例子说明。例1,求证:相邻两个自然数必定互质。证明:设相邻的两自然数为n、n+1, 用n除n+1得余数r<sub>1</sub>=1,再用1除n得余数r<sub>2</sub>=0,∴(n,n+1)=r<sub>1</sub>=1故相邻故相邻两个自然数必定互质。例2,求证:相邻两个自然数的平方和与这两个数的和互质(杭州大学编,《中学数
其他文献
采用X-12-ARIMA的季节调整方法,基于2003年1月至2010年4月的时间序列数据,对我国36个大中城市居民的娱乐教育文化消费平均指数序列拟合乘积模型,消除季节影响,发现该消费需求呈现
在公司的社会地位和社会影响力日渐扩大的今天,公司在其运营过程中已经不能仅仅着眼于自身利益和股东利益的最大化,而是应该更多地去关注社会利益和社会公益,承担起社会责任
文章分析中小学美术衔接教学存在的问题,提出解决问题的策略和方法,以便为中小学美术教学提供一些借鉴与指导。
研究一种新型轻钢龙骨喷涂抹灰石膏非承重内隔墙体系。与传统内隔墙体系相比,轻钢龙骨喷涂抹灰石膏体系具有施工效率高,对环境污染小,自重轻等特点,尤其适用于异形结构和大跨
研究了不同取材时间、不同基本培养基和不同浓度的6-BA和NAA组合对沙棘组培快繁的影响.结果表明:以春秋季节休眠芽为外植体获得的沙棘组培苗效果最好;B5+6-BA 0.5 mg/L+NAA 0
图像处理关键技术在现如今运用是相当广泛的,在军事,航空,汽车,导航,等领域都有运用,但是辅助视觉在实际过程中还是存在很多问题。比如在复杂的视觉环境中,会存在很多扰乱视
证明"( )ζ∈(a,b)使f(ζ)=0"是微分中值定理应用中的重要题型,常常可以用Rolle定理来证明,即将问题转化为求f(x)的原函数F(x),对F(x)利用Rolle定理来证明F′(x)(即f(x))在(a
目的报道国产Y型金属气管支架在全身麻醉状态下置入的个案经验。方法 3例中央型肺癌累及气管隆突导致恶性气道狭窄的男性患者,均在全身麻醉气管插管下,进行Y型金属气管支架的
目的结合当前临床抑郁症治疗的实际情况,对心理认知护理疗法在抑郁症患者中的应用效果进行探究。方法选取2015年1月~2016年12月的98例抑郁症患者,采用分组(对照组和观察组)探
为了探索不饱和脂肪酸(USFA)对人胃癌细胞PI3K-Akt信号通路中相关基因表达的影响,取2&#215;10^6个&#183;L^-1胃癌细胞接种于96孔培养板,3个浓度给药组:分别加0.2,0.8,1.6 mg&