最小公倍数 - 暇つぶしWikipedia

最小公倍数

この記事は英語版の対応するページを翻訳することにより充実させることができます。（2023年10月）翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。

英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。

万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。

信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。

履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。

翻訳後、{{翻訳告知|en|Least common multiple|…}}をノートに追加することもできます。

Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があります。

40と15に関する次の要素が埋め込まれた図: 積(600)、商と剰余(40÷15=2余り10)、最小公倍数(120)、最大公約数(5)、比(8:3)幾何学的に２つの整数(WとH)及びその最大公約数並びに最小公倍数を長さとして表せる。この図では、WとHを長方形の幅と高さに割り当て、最大公約数をユークリッドの互除法に基づく方法で長さとして求めだし、長方形の面積(WとHの積)を最大公約数で割った結果として最小公倍数も長さとして求めだしている。

最小公倍数（さいしょうこうばいすう、英: least common multiple）とは、 0 {\displaystyle 0} ではない複数の整数の公倍数のうち最小の自然数を指す。度々、L.C.M.やlcm等の省略形で記述される。
定義

2つ以上の整数 a 1 , … , a n {\displaystyle a_{1},\ldots ,a_{n}} の最小公倍数とは、 a 1 , … , a n {\displaystyle a_{1},\ldots ,a_{n}} の公倍数のうち最小の正整数である。

つまり、 a 1 , … , a n {\displaystyle a_{1},\ldots ,a_{n}} を、素数 (prime) p を用いて

a j = ε j ∏ p : p r i m e p e p ( j ) ( e p ( j ) ≥ 0 , ε j = ± 1 ) {\displaystyle a_{j}=\varepsilon _{j}\prod _{p:\,\mathrm {prime} }p^{e_{p}(j)}\ \ \ (e_{p}(j)\geq 0,\ \ \varepsilon _{j}=\pm 1)}

と素因数分解したとき、 a 1 , … , a n {\displaystyle a_{1},\ldots ,a_{n}} の最小公倍数は

∏ p : p r i m e p max { e p ( 1 ) , … , e p ( n ) } {\displaystyle \prod _{p:\,\mathrm {prime} }p^{\max\{e_{p}(1),\ldots ,e_{p}(n)\}}}

で与えられる。

例えば、12 と 16 の最小公倍数は 48 である。12 = 22×3116 = 2448 = 24×31
諸概念

公倍数は最小公倍数の倍数である。

証明

a , b , c , ⋯ , z {\displaystyle a,b,c,\cdots ,z} の最小公倍数を l {\displaystyle l} とする． a , b , c , ⋯ , z {\displaystyle a,b,c,\cdots ,z} の一般の公倍数を m {\displaystyle m} とし， m = q l + r , ( 0 < r < l ) {\displaystyle m=ql+r,\quad (0<r<l)} と置く。変形して r = m − q l {\displaystyle r=m-ql} …①①右辺は m {\displaystyle m} は a , b , c , ⋯ , z {\displaystyle a,b,c,\cdots ,z} の公倍数、 l {\displaystyle l} も同じく a , b , c , ⋯ , z {\displaystyle a,b,c,\cdots ,z} の公倍数。よって①の左辺 r {\displaystyle r} は a , b , c , ⋯ , z {\displaystyle a,b,c,\cdots ,z} の公倍数になる。しかし 0 < r < l {\displaystyle 0<r<l} となり、最小公倍数 l {\displaystyle l} よりも一般公倍数 r {\displaystyle r} が小さく矛盾．すなわち r = 0 {\displaystyle r=0} 。よって公倍数 m = q l {\displaystyle m=ql} であり最小公倍数の倍数となっている．(証明終）

正整数 a , b {\displaystyle a,\ b} に対して、 a {\displaystyle a} と b {\displaystyle b} の最大公約数 g c d ( a , b ) {\displaystyle \mathrm {gcd} (a,\ b)} と最小公倍数 l c m ( a , b ) {\displaystyle \mathrm {lcm} (a,\ b)} との間には

g c d ( a , b ) ⋅ l c m ( a , b ) = a b {\displaystyle \mathrm {gcd} (a,\ b)\cdot \mathrm {lcm} (a,\ b)=ab}

という関係がある。

しかし、この関係式は3つ以上の正整数に対しては一般には成立しない。例えば、 a = 2 , b = 6 , c = 15 {\displaystyle a=2,\ b=6,\ c=15} とすると、 g c d ( a , b , c ) = 1 , l c m ( a , b , c ) = 30 {\displaystyle \mathrm {gcd} (a,\ b,\ c)=1,\ \mathrm {lcm} (a,\ b,\ c)=30} であるが、 a b c = 180 {\displaystyle abc=180} である。
多項式の最小公倍数

多項式の 0 {\displaystyle 0} でない公倍数のうち、最も次数の低いものを最小公倍数という。例えば、 x 3 − x {\displaystyle x^{3}-x} と x 3 + x 2 − x − 1 {\displaystyle x^{3}+x^{2}-x-1} の最小公倍数は x ( x + 1 ) 2 ( x − 1 ) {\displaystyle x(x+1)^{2}(x-1)} である。

表

話

編

歴
 二項演算
 四則演算

 加法

Size:15 KB
出典: フリー百科事典『ウィキペディア（Wikipedia）』
担当:undef