Proving lcm(m,n)=k using mZ and nZ intersection

  • Thread starter Thread starter betty2301
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
betty2301
Messages
21
Reaction score
0

Homework Statement


prove:[itex]mZ\cap nZ=kZ[/itex]
where lcm(m,n)=k

Homework Equations


The Attempt at a Solution


i can prove that kZ is a subset of mZ and nZ but i cannot prove further!
thx for ur help!
 
Physics news on Phys.org
If x in mZ and nZ, x = am = bn for some integers a and b. So x is a common multiple of m and n. What is the relationship of x to k?