09-14-review-1 - b. x F \ G ; here F and G are families of...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Sets and Logic — Fall 2011 Wednesday, 9/14/11 A Few Review Problems for Midterm #1 1 Analyze the logical forms of the following quotes. a. “All you need is ignorance and conFdence and the success is sure.” — Mark Twain. b. “I’ve never met a man I didn’t like” — Will Rogers. c. “±or every moment of triumph, for every instance of beauty, many souls must be trampled.” — Hunter S. Thompson. (Don’t worry about translating the “many”.) d. “Always do everything you ask of those you command.” George S. Patton. (Use a proposition C ( x ) for “you command x ” and A ( x,y ) for “you ask x to do y ”.) 2 Analyze the logical forms of the following statements. Your answers should not use , n , P , ∩ ∪ , \ , { , } or ¬ . a. F ⊆ P ( A ); here F is a family of sets, while A is a set.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: b. x F \ G ; here F and G are families of sets. c. x u i I ( A i B i ); here each A i and B i is a set, and I is an index set. d. x {P ( A ) | A F} ; here F is a family of sets. 3 Show that ( F ) ( G ) = ( F G ); here F and G are families of sets. 4 Let us deFne A = . Then for each n 1, let A n = A n-1 { A n-1 } . Please dont freak out: this is not a potential exam problem (yet). a. Write out A 1 , A 2 , and A 3 . b. What is | A n | ? c. DeFne A = u n N A n . What is | A | ? d. Make a sensible deFnition for A +1 . What is | A +1 | ? Is this set equal to A ? Why or why not? e. Make a sensible deFnition for A 2 ....
View Full Document

Ask a homework question - tutors are online