Proving: lcm(ab,ad)=a[lcm(b,d)]

  • Thread starter Thread starter cwatki14
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around proving the equality lcm(ab,ad) = a[lcm(b,d)], with a focus on the properties of least common multiples and greatest common divisors in number theory.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • The original poster attempts to understand how to start the proof, questioning whether to show that a divides lcm(ab,ad) or if a dividing b and d implies it divides their lcm. Other participants suggest focusing on the definitions of lcm and gcd, while also questioning the conditions under which the equality holds.

Discussion Status

Participants are exploring the proof's validity and the assumptions regarding the integers involved. Some have provided guidance on definitions and potential pitfalls, while others are clarifying the context of the problem, particularly regarding the types of numbers being considered.

Contextual Notes

There is a discussion about whether the equality holds for positive integers only, as well as the need for clarity on the base set (naturals vs. integers) in the problem statement.

cwatki14
Messages
56
Reaction score
0
I am aiming to prove that:
lcm(ab,ad)=a[lcm(b,d)]
I am not really sure where to start. So I simply want to prove that a divides lcm(ab,ad)? Or that if a divides b and a divides d then it will divide the lcm of (ad,ad)? Nonetheless, I am still not sure as to where to start? Any tips?- Thanks
 
Physics news on Phys.org
cwatki14 said:
I am aiming to prove that:
lcm(ab,ad)=a[lcm(b,d)]
I am not really sure where to start.

Hey there! Are you taking introductory number theory?
If you are, the proof goes like this:

lcm(ab,ad)gcd(ab,ad)=a^{2}bd
We know that gcd(ab,ad)=a gcd(b,d)
\frac{lcm(ab,ad)}{a}=\frac{bd}{gcd(b,d)}
Now focus on the right hand side , what can you tell?
 
Yes, I am taking elementary number theory? So far I am really enjoying it, but I have never taken a math course like this. This is my first course that require writing proofs, so it's been a bit of a challenge.

Isn't the RHS simply the definition of lcm(b,d)? So does that just imply that a can be factored out of lcm(ab,ad) and when is divided by a cancels?
 
Be careful with the details; if you want to prove that for the integers then your equality is false: it should be lcm(ab,ac) = |a|lcm(b,c). Be careful with the signs.
 
JSuarez said:
Be careful with the details; if you want to prove that for the integers then your equality is false: it should be lcm(ab,ac) = |a|lcm(b,c). Be careful with the signs.
The problem in the text states that equality... so I guess I should just assume that it means for positive integers only?
 
Your text should also state which base set it is considering: the naturals or the integers. Without the modulus, that equality is valid only for the naturals.
 

Similar threads

Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
10K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
14
Views
3K
  • · Replies 21 ·
Replies
21
Views
4K
  • · Replies 17 ·
Replies
17
Views
4K