Welcome to Westonci.ca, the ultimate question and answer platform. Get expert answers to your questions quickly and accurately. Experience the convenience of finding accurate answers to your questions from knowledgeable experts on our platform. Join our platform to connect with experts ready to provide precise answers to your questions in different areas.
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 visit. Our platform is always here to offer accurate and reliable answers. Return anytime. Your visit means a lot to us. Don't hesitate to return for more reliable answers to any questions you may have. Your questions are important to us at Westonci.ca. Visit again for expert answers and reliable information.