Explore BrainMass
Share

Explore BrainMass

    Well-Ordering and Division Theorem

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    32. Show that there is no rational number b/a whose square is 2, as follows: if b^2 = 2a^2, then b is even, so b = 2c, so, substituting and cancelling 2, 2c^2 = a^2. Use that argument and well-ordering to show that there can be no natural number a > 0 with b^2 = 2a^2 for some natural number b.

    33. Let m be the least common multiple of a and b, and let c be a common multiple of a and b. Show that m divides c. Hint: use the division theorem on m and c, and show that the remainder r is a common multiple of a and b, hence r = 0.

    © BrainMass Inc. brainmass.com October 10, 2019, 6:00 am ad1c9bdddf
    https://brainmass.com/math/number-theory/well-ordering-division-theorem-524474

    Solution Preview

    Please refer to the pdf attached.

    Note: we are not supposed to complete your assignment. Please let us know which concept you're having trouble with so that we may better help with your study. I will focus on explaining the concept in this response so that you may have to fill out some details on your own. Thanks.

    Let's us review the concept of well ordering principle: if a subset of integers is bounded below, then it has a ...

    Solution Summary

    The solution contains a brief review on the well ordering principle and an outline for the proof.

    $2.19