Anonymous Christian

  • Facebook
  • Google
  • SoundCloud
  • STAY CONNECTED

  • HOME
  • ABOUT US
  • BLOG
  • E-BOOKNEW
    • Other New Christian Books
    • Parable of the 5 Wise and 5 Foolish Virgins by Lord Jesus Christ with Church Fathers in First Christianity and Protestant Reformers Martin Luther & John Wesley
    • Almsgiving and Atonement Mystery – Essays in First Christianity Book
    • Lake of Fire – Hope for the Wicked One Day? – Essays in First Christianity Book
    • First Christianity – Thirty Sixty and Hundredfold Mystery Book
    • Book of 1Enoch – Christ Centered Universalism Mystery – Essays in First Christianity
    • Lost Orthodoxy (Paternal Light – Heart of the Gospel through the Eyes of the Kings of Christian Theology) St. Justin Martyr and St. Irenaeous of Lyons
    • Saviour of The World Book
  • AUDIO
  • LYRICS
  • GALLERY
    • PHOTO
    • VIDEO
  • CONTACT US

OUR BLOG

  • Least common multiple (lcm) and Greatest common divisor (gcd) question: “Prove lcm(m,n) = m*n/gcd(m,n)?”

    Anonymous Christian
    Sep 5, 2014
    MATH
    Comments Off on Least common multiple (lcm) and Greatest common divisor (gcd) question: “Prove lcm(m,n) = m*n/gcd(m,n)?”

    Answer

    It’s equivalent to proving
    m*n = (lcm(m,n) ) * ( gcd(m,n) )

    Now, i’ll have to use basic number theory. The idea is to show that the number of times a prime factor of m*n occurs on the LHS is equal to the number of times a prime factor of (lcm(m,n) ) * ( gcd(m,n) ) occurs on the RHS.
    Note : LHS = Left Hand Side
    RHS = Right Hand Side

    For any prime factor p of m*n, call it p. Now say p occurs to the power of h in m and power of k in n. That is to say m “contains” p^h while n contains p^k. Note that h,k are nonnegative integers.

    Now, in lcm(m,n), we would choose p^ [ min(h,k) ] while
    in gcd(m,n) we would choose p^ [ max(h,k) ]
    Note that min (h,k) means minimum of h and k, similarly max (h,k)means maximum of h and k . For example, if h=2 and k=3, then min (2,3) = 2. while max(2,3) = 3. If say h = k, then obviously in both lcm and gcd of m*n we choose p^h to be in its product. This is true for EVERY prime factor of m*n.

    So, consider the product (lcm(m,n) ) * ( gcd(m,n) ).
    For EACH prime factor p of m*n, we have shown above that it occurs as { p^ [ min(h,k) ] } * { p^ [ max(h,k) ] }, that is our RHS product contains
    p^ [ min(h,k) + max(h,k) ] = p^(h+k)
    Now, in our LHS, p occurs as p^h * p^k = p^(h+k) too!!!
    Thus, we have shown for each prime factor, p of m*n, it occurs as the same product in both the LHS and RHS. And thus
    we have LHS = RHS. Done.

    One question may circle in your mind, that is how i know that [ min(h,k) + max(h,k) ] = (h+k)
    Well, this is a fact.

    Further, if you want to show it, consider 3 cases.

    Case 1. ( h = k)
    Here min(h,k) = min(h,h) = h
    and max(h,k) = max(h,h) = h
    So, [ min(h,k) + max(h,k) ] = h + h = 2h.
    And (h+k)= h + h = 2h.

    Case 2. ( h < k)
    Here min(h,k) = h, because h is smaller.
    and max(h,k) = k, because k is bigger.
    So, [ min(h,k) + max(h,k) ] = h + k

    Case 3. ( h > k )
    Here min(h,k) = k, because k is smaller.
    and max(h,k) = h, because h is bigger.
    So, [ min(h,k) + max(h,k) ] = k + h

anonymous-christian

Jonathan Ramachandran is founder at AnonymousChristian.org which serves as a Christian Blog discussing the Greater Hope of Biblical Christian in Christ Alone. He is also an IMO (International Math Coach) and a featuring Guitarist for many bands.

Advertisement

Recent Posts

  • Dialogues – FAQ and Doctrine to Possibilities
  • Bible and Church Fathers Quotes for Charity Doctrine
  • Water of Life – Two References 1000 years Apart in Chiliasm Timeline and meaning of Unsaved with the Shepherd of Hermas, St. Papias and St. Irenaeous
  • Mystery of the Marriage of Christ and His Church through the Eyes of the Direct Disciples of the Apostles only
  • Earning Salvation Fallacy and God’s Commands by Faith Mystery to the Endless Beauty of His Written Word

Search

Advertisement

Categories

  • ages of Ages (21)
  • AIMO (4)
  • AMC (1)
  • APMO (3)
  • Apostolic Fathers (6)
  • ASMO (2)
  • Book of Enoch (6)
  • Calculus (2)
  • Charity (14)
  • Christian Leaders (45)
  • Earning Salvation Fallacy (3)
  • Fatherless and Orphans (13)
  • First Christianity (53)
  • Foreigner (1)
  • Forever (10)
  • Free Choice (17)
  • Gehenna (20)
  • GMC (2)
  • Godliness (2)
  • Gospel Hope for Non Christians (75)
  • Hate and Love (9)
  • Head Covering (5)
  • Heavens Definition in First Christianity (18)
  • Holy Bible Aionion Edition (12)
  • Hundredfold Mystery (4)
  • ICAS (1)
  • IJMO (1)
  • IMC (1)
  • IMO (11)
  • Jewish Hell (11)
  • Justice Human Law (3)
  • KBAT/HOTS (1)
  • KMC (3)
  • Lake of Fire (20)
  • LGBT (2)
  • Marriage (8)
  • Math (174)
  • Math Olympiad (154)
  • Math Olympiad Classes (11)
  • Math Olympiad Primary (11)
  • Math Olympiad Secondary (10)
  • Millennial Reign (8)
  • Money Matters (11)
  • Music (1)
  • Non Elect Salvation (6)
  • Old Testament (6)
  • OMK (14)
  • Parent Children Duty (2)
  • PMONK (4)
  • Poem (1)
  • Preterism (1)
  • Probability (3)
  • Purgatorial Hell Universalism (33)
  • Puzzle (12)
  • Rapture (3)
  • Reason (1,799)
  • Recapitulation (7)
  • Repentance Afterlife (12)
  • Sabbath and Tithes (5)
  • Sadhu Sundar Singh (2)
  • Saints (5)
  • SASMO (4)
  • Shadow of Death (10)
  • Shepherd of Hermas (12)
  • Sibyline Oracles (9)
  • Singapore Maths (3)
  • Slavery (1)
  • SMOPS (2)
  • Spirit World Visions (9)
  • Statistics (1)
  • Testimony (6)
  • Theology (1,665)
  • Tree of Life (3)
  • Trinity (4)
  • UKMT (1)
  • Uncategorized (7)
  • Unconditional Love (14)
  • Understanding Evil (5)
  • Videos (1)
  • Water of Life (4)
  • Wicked Spirit Saved (14)
  • Women (5)
  • Zionism (6)
© Copyright 2014 - 2022 Anonymous Christian | All Rights Reserved.