Westonci.ca makes finding answers easy, with a community of experts ready to provide you with the information you seek. Get accurate and detailed answers to your questions from a dedicated community of experts on our Q&A platform. Get precise and detailed answers to your questions from a knowledgeable community of experts on our Q&A platform.
Sagot :
The natural numbers are well-ordered: which means every set of natural numbers has a least element.
So suppose S is a set of natural numbers closed under addition.
Let k be the smallest element of S.
Then S contains:
k,k+k, k+k+k,....etc
in other words S must contain all multiples of k.
could S contain other elements besides multiples of k?
suppose it did. suppose it contained m.
then we get all natural numbers of the form ak + bm.
for example, if k = 2, m = 3, S might be:
S = {2,3,4,5,6,7,8,.......} = N - {0,1}.
note we can write this set as:
{2 + k(gcd(2,3)): k in N}
this can be generalized to more than a pair of numbers
So suppose S is a set of natural numbers closed under addition.
Let k be the smallest element of S.
Then S contains:
k,k+k, k+k+k,....etc
in other words S must contain all multiples of k.
could S contain other elements besides multiples of k?
suppose it did. suppose it contained m.
then we get all natural numbers of the form ak + bm.
for example, if k = 2, m = 3, S might be:
S = {2,3,4,5,6,7,8,.......} = N - {0,1}.
note we can write this set as:
{2 + k(gcd(2,3)): k in N}
this can be generalized to more than a pair of numbers
We appreciate your time on our site. Don't hesitate to return whenever you have more questions or need further clarification. Thank you for choosing our platform. We're dedicated to providing the best answers for all your questions. Visit us again. Thank you for trusting Westonci.ca. Don't forget to revisit us for more accurate and insightful answers.