21127 Study Guide - Quiz Guide: Tral

66 views8 pages

Document Summary

Collaborators: the math gods: spoof me once, shame on you. Spoof me in nitely many times . (10 pts) Point out any error(s) and explain why it/they ruin the proof . Consider an arbitrary element x of the union on the left. By the de nition of an indexed union, we know there exists some k n such that x [k]. Since [k] n, and x [k], we deduce that x n. Second, we will prove the relationship holds in the other direction, as well. By the de nition of subset, and the fact that y is a set of natural numbers, we know there exists some (cid:96) n such that y [(cid:96)]. By the de nition of an indexed union, then, we know that y (cid:91) Since we have shown and , we know the two sets are equal. n n (b) disprove the claim by de ning an explicit example of a set s such that.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers

Related Documents

Related Questions