Well ordering principle and Bezout Theorem

Join Trial or Access Free Resources

Get motivated


Consider the following set of numbers:

$ \displaystyle {M = \{ \frac{1}{1}, \frac{1}{2}, \frac{1}{3}, ... \} }$

Does this set have a least number? Can you rigorously prove your answer?

Concepts in this lesson will help you to answer this question and more.

Concept - Well ordering principle, Bezout Theorem


The well-ordering principle states that every non-empty set of positive integers contains a least element.

Counter Example: The set of rational numbers does not have this property

Bezout Theorem: Let a and b be integers with the greatest common divisor d. Then, there exist integers x and y such that ax + by = d. More generally, the integers of the form ax + by are exactly the multiples of d.

Watch Part 1




More Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram