Proof that LCM(c,d) divides LCM(a,b), known GCD(a,b) divides GCD(c,d)

  • Thread starter Thread starter Ceci020
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary
SUMMARY

The discussion centers on proving that LCM(a,b) divides LCM(c,d) given that a divides c and b divides d. The user has established that LCM(a,b) is the least common multiple of a and b, and seeks guidance on how to proceed with the proof. The key insight provided is that if a|n and b|n, then LCM(a,b)|n, which is crucial for the next steps in the proof. The user is encouraged to explore the relationship between the least common multiples and the divisibility conditions presented.

PREREQUISITES
  • Understanding of least common multiples (LCM) and greatest common divisors (GCD)
  • Familiarity with divisibility rules in number theory
  • Basic knowledge of set theory and its application in mathematics
  • Proficiency in mathematical proof techniques
NEXT STEPS
  • Study the properties of LCM and GCD in number theory
  • Research the relationship between divisibility and least common multiples
  • Explore mathematical proof strategies, particularly in number theory
  • Examine examples of LCM and GCD to solidify understanding of their interactions
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in the properties of LCM and GCD in mathematical proofs.

Ceci020
Messages
10
Reaction score
0
** Homework Statement
1/
set S = set of the multiples of any two natural numbers a, b
S = {n in N such that a|n and b|n}

2/
Denote min(S) = LCM(a,b) = least common multiple of a and b

From previous result, I already proved that :
If a divides c and if b divides d, then GCD(a,b) divides GCD(c,d)

Now the question is to prove: LCM(a,b) divides LCM(c,d)


** My thoughts:
By definition of set S, x = LCM(a,b) satisfies the fact that a|n and b|n for n in N
I think, y = LCM(c,d) satisfies set S when c|m and d|m for m in N

But after that, I get confused on what to do next.
I think of trying to prove: LCM(c,d) = k * LCM(a,b), but I'm not sure if this is the right direction, or I need to do something else.

Could someone please give me on hints on what to do? Thank you in advance.:smile:
 
Physics news on Phys.org
Hint: If a|n and b|n, then LCM(a,b)|n
 

Similar threads

Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
Replies
3
Views
2K
Replies
14
Views
3K
  • · Replies 3 ·
Replies
3
Views
10K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K