请输入您要查询的字词:

 

单词 mathrmlcmmambmmathrmlcmab
释义

lcm(ma,mb)=mlcm(a,b)


For simplicity, let us work only with positive integers.

We want to prove that if a,b,m are integers, then

lcm(ma,mb)=mlcm(a,b).

First notice that any common multipleMathworldPlanetmath of ma and mb is also a multiple of m, so any common multiple of ma and mb is of the form mk with some integer k.

Now notice that if t=lcm(a,b) and u<t, it cannot happen that au and bu, since t is the smallest number, So, when au then mamu, and if bu then mbmu. We conclude that mu is not a common multiple of ma and mb when u<t.

So far, we proved that mt=mlcm(a,b) is a common multiple of ma and mb, and previous paragraph shows that there is no smaller common multiple, therefore mlcm(a,b) is the least common multiple of ma and mb, in other words:

lcm(ma,mb)=mlcm(a,b).
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/3 14:02:47