1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
mestny [16]
3 years ago
13

13. The least common multiple of two non-zero integers a and b is the unique positive integer m such that (i) m is a common mult

iple, i.e. a divides m and b divides m, (ii) m is less than any other common multiple: We denote the least common multiple of a and b by [a, b] or 1cm[a, b], Give a proof by contradiction that if a positive integer n is a common multiple of a and b then [a, b] divides n. [Use the division theorem. If [a, b] does not divide n then n = [a, b]q + r where 0 < r < [a, b]. Now prove that r is a common multiple of a and b.} This means that ab/[a,b] is an integer. Prove that this integer is a common divisor of a and b. Deduce that ab/[a, b] (a, b), t
Mathematics
1 answer:
Vlad [161]3 years ago
4 0

Answer:

[a,b] divides n

Step-by-step explanation:

Let us denote the least common multiple of a and b [a,b]=m.

We want to prove that m divides n, where n is a multiple of a and b.

We suppose m does not divide n, then by the Division Theorem, there exists q and r integers such that:

(1) ... n=mq+r, where 0<r<m

As n is a multiple of a and b, there exists s and t integers such that:

sa=n and tb=n

Same thing happens to m as it is the least common multiple, there exists u and v such that:

ua=m and vb=m

So (1) has the following form:

n=mq+r ⇒ sa=uaq+r ⇒sa-uaq=r⇒(s-uq)a=r and

n=mq+r ⇒ tb=vbq+r ⇒ tb-vbq=r⇒ (t-vq)b=r

So r is a multiple of a and b, but r<m which is a contradiction as, m is the least common multiple of a and b. So this concludes the proof.

So this means that \frac{ab}{m} is and integer.

As m= vb, then \frac{m}{b} is an integer, lets say \frac{m}{b}=v; and as m=ua, then \frac{m}{a}=u.

So \frac{ab}{m}v=\frac{ab}{m}\frac{m}{b}=a, so \frac{ab}{m} divides a; on the other hand, \frac{ab}{m}u=\frac{ab}{m}\frac{m}{a}=b, so \frac{ab}{m} divides b. From this we can conclude that \frac{ab}{m} is a common divisor of a and b.

You might be interested in
Help.........please.im done
olasank [31]
2. 105-45=\2=60
4. 3rd Choice
5. 21 x5= 6(y+6)
105= 6y+36
Subtract 36
69= 6Y
Divide by 6
Y= 11.5
Answer IK= 17.5

7 0
2 years ago
What is the answer to 120*130
Ket [755]
The answer is 15,600...
7 0
3 years ago
How would the expression x^3+64 be written using sum of cubes
Hunter-Best [27]
\bf \textit{difference and sum of cubes}&#10;\\\\&#10;a^3+b^3 = (a+b)(a^2-ab+b^2)&#10;\\\\&#10;a^3-b^3 = (a-b)(a^2+ab+b^2)\\\\&#10;-------------------------------\\\\&#10;\boxed{64=4^3}\qquad \qquad x^3+64\implies x^3+4^3\implies (x+4)(x^2-4x+16)
4 0
3 years ago
Read 2 more answers
Please help asap I need it
hjlf
When you plot the points and use the vertical line test, you'll see that none of the vertical lines go through two points. Therefore verifying that this set of points represents a function.
5 0
3 years ago
Need ko po answer plssssss
evablogger [386]
It’s really blurry, I can’t help :(
7 0
3 years ago
Other questions:
  • 14-3x=8 <br> Need help solving this problem
    11·2 answers
  • What's 998 X by 8? ( plz answer i hav 2 more )
    9·1 answer
  • ............................................<br><br> ....................
    6·1 answer
  • The sum of three consecutive odd integers is -381
    11·1 answer
  • What’s the name of that shape?
    10·2 answers
  • -10x + 3(8 + 8x) = -6(x - 4) solve for x
    5·2 answers
  • Given this parallelogram, find x? Pls help ;(
    7·1 answer
  • Can someone please help!!!
    7·1 answer
  • Traci can take one of 3 different buses to and from school (bus A, B or C). She randomly catches one bus in the morning and anot
    14·1 answer
  • An airliner has 40 rows of seats. Each row has 2 seats on one side, 3 seats in the middle and 2 seats on the other side. How man
    7·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!