1樓:餘音繚繞
九章算術》是中國古代的數學專著,其中的「更相減損術」也可以用來求兩個數的最大公約數,即「可半者半之,不可半者,前皮副置分母、子之數,以少減多,更相減損,求其等也。以等數約之。」
證明:(a,b)=(a-nb,b)
不妨設d是a、b的最大公因子。
即伍帆a=rd,b=sd。並且(r,s)=1,即存在x、y,使得xr+ys=1。
從而a-nb=(r-ns)d,b=sd,且x(r-ns)+(xn+y)s=xr+ys=1,即(r-ns,s)=1;於是腔悔雹有:d=(a-nb,b),證畢。
更相減損術的方法
2樓:你即來
更相培中減損術。
九章算術》是中國古代的數學專著,其中的「更相減損術」也可以用來求兩個數的最大公約數,即「可半者半之,不可半者,副置分母、子之數,以少減配灶山多,更相減損,求其等也。以等數約之。」
翻譯成現代語言如下:
第一步:任意給定兩個正整數;判斷它們是否都是偶數。若是,則用2約簡;若不是則執行第二步。
第二步:辯指以較大的數減較小的數,接著把所得的差與較小的數比較,並以大數減小數。繼續這個操作,直到所得的減數和差相等為止,則這個等數就是所求的最大公約數。
其中所說的「等數」,就是最大公約數。求「等數」的辦法是「更相減損」法,實際上就是輾轉相除法。
例 用更相減損術求98與63的最大公約數。
由於63不是偶數,把98和63以大數減小數,並展轉相減。
所以,98和63的最大公約數等於7.
更相減損術的例項
3樓:網友
例1、用更相減損術求98與63的最大公約數。
解:由於63不是偶數,把98和63以大數減小數,並輾轉相減:
所以,98和63的最大公約數等於7。
例2、用更相減損術求260和104的最大公約數。
解:由於260和104均為偶數,首先用2約簡得到130和52,再用2約簡得到65和26。
此時65是奇數而26不是奇數,故把65和26輾轉相減:
所以,260與104的最大公約數等於13乘以第一步中約掉的兩個2,即13*2*2=52。
更相減損術的原理
4樓:道路迷惘
《九章算術》是中國古代的數學專著,其中的「更相減損術」可以用來求兩個數的最大公約數,即「可半者半之,不可半者,副置分母、子之數,以少減多,更相減損,求其等也。以等數約之。」
翻譯成現代語言如下:
第一步:任意給定兩個正整數;判斷它們是否都是偶數。若是,則用2約簡;若不是則執行第二步。
第二步:以較大的數減較小的數,接著把所得的差與較小的數比較,並以大數減小數。繼續這個操作,直到所得的減數和差相等為止。
則第一步中約掉的若干個2與第二步中等數的乘積就是所求的最大公約數。
其中所說的「等數」,就是最大公約數。求「等數」的辦法是「更相減損」法。具體見。
更相減損術的思想
5樓:大爺
《九章算術》是中國古代的數學專著,其中的「更相減損術」可以用來求兩個數的最大公約數,原文是: 可半者半之,不可半者,副置分母、子之數,以少減多,更相減損,求其等也。以等數約之。
白話文譯文:
如果需要對分數進行約分,那麼)可以折半的話,就折半(也就是用2來約分)。如果不可以折半的話,那麼就比較分母和分子的大小,用大數減去小數,互相減來減去,一直到減數與差相等為止,用這個相等的數字來約分。
高中數學的錯位相減法
潑飯 其實很簡單 就是一個由等差數列和一個等比數列相乘的數列求和 先乘一個公比 在幫原式做差 舉個例子 求和sn x 3x 5x 2 7x 3 2n 1 x n 1 x 0 當x 1時,sn 1 3 5 2n 1 n 2 當x不等於1時,sn 1 3x 5x 2 7x 3 2n 1 x n 1 xs...
求高中數學錯位相減數列求和例題,附答案。越多越好。急
再見柒單莫 已知數列 bn 前n項和為sn,且bn 2 2sn,數列 an 是等差數列,a5 5 2,a7 7 2.求 bn 的通向公式。若cn an bn,n 1,2,3 求 數列 cn 前n項和tn 1 b1 2 2b1 b1 2 3 當n 2時 b n 2 2s n 1 b n 1 2 2s ...
高中數學函式中的困惑
戀菲 1.y 根號下x 2x 3 是複合函式.2.f x 的定義域為1到3,即1 x 3求f 1 x 的定義域,即1 1 x 3,解得 2 x 0,f 1 x 函式的自變數是 1 x 而不是x3.f x 3 的定義域是3到4,即3 x 4,則0 x 3 1,所以f x 的定義域為0 x 1,定義域是...