All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
LCM and Equality Puzzle (Posted on 2015-09-07) Difficulty: 3 of 5
Each of M and N is a positive integer such that:
LCM (M, M+5) = LCM(N, N+5)
Is M always equal to N? Give reasons for your answer.

See The Solution Submitted by K Sengupta    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Analytical Solution (spoiler) Comment 1 of 1
Yes, it would seem that M always = N

a) If M is not a multiple of 5, then no factor of M can be a factor of M + 5, so the LCM of (M, M+5) = M*(M+5).
   This is not divisible by 5, so N cannot be divisible by 5, so the LCM(N,N+5) = N*(N+5).  
   Therefore M*(M+5) = N*(N+5)
   Therefore, M = N.
   
b) If M is a multiple of 5, the LCM of (M, M+5) 
      = 5*LCM(M/5,(M+5)/5) 
      = 5*LCM(M/5,M/5+1) 
      = 5*(M/5)*(M/5+1)
   This is divisible by 5, so N is divisible by 5, so the LCM(N,N+5) = 5*(N/5)*(N/5+1) 
   Therefore 5*(M/5)*(M/5+1) = 5*(N/5)*(N/5+1)
   Therefore M*(M+5) = N*(N+5)
   Therefore, M = N. 
   
There is nothing unique about 5.  For any prime P, with M and N positive integers,
M = N if and only if LCM(M,M+P) = LCM(N,N+P)

Edited on October 31, 2023, 7:53 pm
  Posted by Steve Herman on 2015-09-08 17:14:41

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information