I'm a beginner. If I made a mistake explain everything as clearly as possible without skipping a step. (My professor insists to not skip a step.) Question: If An = {(n+ 1)k : k e N} determine the sets...



See the image


I'm a beginner. If I made a mistake explain everything as clearly as possible without skipping a step. (My professor insists to<br>not skip a step.)<br>Question: If An = {(n+ 1)k : k e N} determine the sets U{An : n e N} and N{An :n e N}<br>%3|<br>Hypothesis: U{A, : n e N} = N – {1} and N{An : n e N} = Ø.<br>Proof: Assume a E U{An : n e N}. Since An CN- {1}, for all n e N, (since if æ = (n+ 1)k, for n, k e N, then<br>x E N - {1}), we have An CN- {1} for some n e N. Thus U{An :n e N} C N – {1}. Moreover, if x € N – {1}, then a<br>can be the product of one or more natural numbers greater than one. Hence, there exists some natural numbers in N whose<br>product is z E N. Therefore, if æ = (n + 1)k, for some n, k E N, then a E U{An :ne N}. Thus,<br>N- {1} CU{An : ne N}.<br>Since U{An : n e N} CN - {1} and N –- {1} CU{An : n € N}, we have N – {1} =U{An : n e N}.<br>Suppose N{An : n e N} + 0. If æ E N{An :n E N}, then all An intersect eachother based on the lowest common multiple<br>of {(n + 1) : n e N}. This is determined by natural numbers with the most prime factors. Since there are infinite prime<br>factors, their product is oo which should be the intersection but oo is not a number. Hence it is not an element of N. Therefore,<br>N{An : n e N}is empty. This is a contradiction to the first statement that N{An :n e N}is not empty, thus<br>N{An : n e N} = Ø.<br>Question: Is my proof correct? What is a shorter proof that a begginer like me can write?<br>

Extracted text: I'm a beginner. If I made a mistake explain everything as clearly as possible without skipping a step. (My professor insists to not skip a step.) Question: If An = {(n+ 1)k : k e N} determine the sets U{An : n e N} and N{An :n e N} %3| Hypothesis: U{A, : n e N} = N – {1} and N{An : n e N} = Ø. Proof: Assume a E U{An : n e N}. Since An CN- {1}, for all n e N, (since if æ = (n+ 1)k, for n, k e N, then x E N - {1}), we have An CN- {1} for some n e N. Thus U{An :n e N} C N – {1}. Moreover, if x € N – {1}, then a can be the product of one or more natural numbers greater than one. Hence, there exists some natural numbers in N whose product is z E N. Therefore, if æ = (n + 1)k, for some n, k E N, then a E U{An :ne N}. Thus, N- {1} CU{An : ne N}. Since U{An : n e N} CN - {1} and N –- {1} CU{An : n € N}, we have N – {1} =U{An : n e N}. Suppose N{An : n e N} + 0. If æ E N{An :n E N}, then all An intersect eachother based on the lowest common multiple of {(n + 1) : n e N}. This is determined by natural numbers with the most prime factors. Since there are infinite prime factors, their product is oo which should be the intersection but oo is not a number. Hence it is not an element of N. Therefore, N{An : n e N}is empty. This is a contradiction to the first statement that N{An :n e N}is not empty, thus N{An : n e N} = Ø. Question: Is my proof correct? What is a shorter proof that a begginer like me can write?

Jun 05, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here