LCM Proof: Check My Work and Find Errors | Easy Method

  • Context: High School 
  • Thread starter Thread starter Fisicks
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary
SUMMARY

The discussion centers on a proof regarding the least common multiple (LCM) of two integers, specifically focusing on the relationship between LCM and the greatest common divisor (gcd). The user identifies that all common multiples can be expressed in the form abn/gcd(a,b) as n varies from 1 to infinity. Additionally, the user acknowledges the existence of a simpler method for proving this relationship, which they discovered while working on a different problem.

PREREQUISITES
  • Understanding of least common multiple (LCM) and greatest common divisor (gcd)
  • Basic knowledge of integer properties and number theory
  • Familiarity with mathematical proofs and expressions
  • Ability to interpret mathematical notation and proofs
NEXT STEPS
  • Research the properties of least common multiples and greatest common divisors
  • Explore alternative proofs for LCM calculations
  • Study the relationship between LCM and gcd in more depth
  • Learn about mathematical proof techniques, particularly in number theory
USEFUL FOR

Students and educators in mathematics, particularly those studying number theory, as well as anyone interested in understanding proofs related to least common multiples and greatest common divisors.

Fisicks
Messages
84
Reaction score
0
Unfortunately I lack the skills to type this proof up in latex but I'd really appreciate it if someone could read through my proof and finds the errors that I'm pretty sure exist lol. On a side note I know there must be an easier way to prove this problem but I'm still happy with what I've done.

Click on the image twice to blow it up so its readable!
 

Attachments

  • img009.jpg
    img009.jpg
    37.4 KB · Views: 515
  • img010.jpg
    img010.jpg
    21.4 KB · Views: 458
Physics news on Phys.org
Well I actually found the easier way I talked about above working on a different problem lol. If anyone read my proof up there I found that z must equal b/gcd(a,b) thus all common multiples have the form abn/gcd(a,b) as n goes from 1 to infinity.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
22
Views
4K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K