Get the answers you need at Westonci.ca, where our expert community is dedicated to providing you with accurate information. Join our platform to connect with experts ready to provide precise answers to your questions in different areas. Get detailed and accurate answers to your questions from a dedicated 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
Thank you for visiting our platform. We hope you found the answers you were looking for. Come back anytime you need more information. We appreciate your time. Please revisit us for more reliable answers to any questions you may have. Thank you for using Westonci.ca. Come back for more in-depth answers to all your queries.