Explore BrainMass
Share

# 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.

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