# 3. Let X and Y be countably infinite sets. (a) Prove: If X and Y are...

###### Question:

3. Let X and Y be countably infinite sets. (a) Prove: If X and Y are disjoint then XuY is countably infinite. (b) Is the statement in (a) still true if we remove the hypothesis that X and Y are disjoint? If yes, justify your reasoning with a few sentences. If no, provide a counterexample. (P.S. "Counterexample” means that you have to explain why the example you provide demonstrates that the statement is false.)

#### Similar Solved Questions

##### Remaining Time: 28 minutes, 58 seconds. Question Completion Status: > Moving to the next question prevents...
Remaining Time: 28 minutes, 58 seconds. Question Completion Status: > Moving to the next question prevents changes to this answer. Question 5 All forms of intelligence peak at age 18. True False Moving to the next question prevents changes to this answer. Type here to search DOLL F10 - E RTY U | ...
##### 9) Bonus question. Using a diagram (hint: chair) and a mechanism explain why the reaction on...
9) Bonus question. Using a diagram (hint: chair) and a mechanism explain why the reaction on the right produces the cyclic sulfide and not the reaction on the left. (bonus 3 marks) SNa .ISNa (H3C),C." (H3C)C" Br acetone acetone No Reaction (H3C)₂C...
##### Congratulations! Your work on the Air-Accountant shoes was so helpful that the company was bought out...
Congratulations! Your work on the Air-Accountant shoes was so helpful that the company was bought out by Nike Inc and you made enough money you never have to work again! But...what fun would that be? So you started your own accounting consulting company called You Can Account On Us. Recently, you we...
##### Part IV. Basic Set of Budgetary Entries Prepare entries to record the following transactions for Benton...
Part IV. Basic Set of Budgetary Entries Prepare entries to record the following transactions for Benton City for the year 2013. Do not use encumbrance accounting in this problem. The city adopted a budget with appropriations of $250,000. The estimated revenues (all property taxes) were$240,000 b. T...
##### Economists normally assume that the goal of a typical business (firm) is to (x) sell as...
economists normally assume that the goal of a typical business (firm) is to (x) sell as much of their product as possible regardless of the level of profit. (y) set the price of their product as high as possible regardless of the level of profit. (z) maximize profit regardless of the price or quanti...
##### The DuPont formula is: Select one: A.Return on Assets x Asset Turnover (Asset Utilization) B.Profit Margin...
The DuPont formula is: Select one: A.Return on Assets x Asset Turnover (Asset Utilization) B.Profit Margin (Return on Sales) x Asset Turnover (Asset Utilization) C. Return on Equity x Debt-to-Equity Ratio D. Return on Investment x Debt-to-Equity Ratio E. None of the above Check...
##### 18. Drug Screening If one of the test subjects is randomly seleci the subject had a...
18. Drug Screening If one of the test subjects is randomly seleci the subject had a positive test result or does not use drugs. 19. Drug Screening if one of the subjects is randomly selected, find the probability that the subject had a negative test result or does not use drugs. Whiarre is randomly ...
MINDIAP Q Search this c Homework (Ch 02) Based on this model, households earn income when households purchase factors in factor markets Suppose Hilary earns $600 per week working as work as a flight attendant for Flyaway Airlines. She uses$9 to order a mojito cocktail at Little Havana. Little Havan...