klarfeld-final-exam

# klarfeld-final-exam - Jennifer Klarfeld Final Exam 1 For...

• Test Prep
• 9
• 100% (3) 3 out of 3 people found this document helpful

This preview shows pages 1–4. Sign up to view the full content.

Jennifer’Klarfeld’ –’ Final’ Exam’ ’ 1 1. For’propositions’ ,’ ± ,’and’ ² ,’prove’that’ ~(࠵ ∧ ±) ’ and’ ± → ~࠵ ’ are’equivalent. ’ ± ࠵ ∧ ± ~(࠵ ∧ ±) ~࠵ ± → ~࠵ T T T F’ F F’ F T F T’ T T’ T F F T’ F T’ F F F T’ T T’ As’we’can’see’from’the’above’truth’table,’ ~(࠵ ∧ ±) ’ and’ ± → ~࠵ ’ have’the’same’truth’ values’when’they’have’the’same’correspondi ng’truth’values’for’ ’ and’ ± .’Thus,’the’ two’statements’are’equivalent.

This preview has intentionally blurred sections. Sign up to view the full version.

Jennifer’Klarfeld’ –’ Final’ Exam’ ’ 2 2. Let’ ’ be’the’universe,’and’let’ ± ,’ ² ,’and’ ³ ’ be’subsets’of’ .’Prove’that: ’ (a) ± ∪ ² ∩ ³ = (± ∪ ²) ∩ (± ∪ ³) ´ ∈ ± ∪ ² ∩ ³ ’ iff’ ´ ∈ ± ’ or’ ´ ∈ ² ∩ ³ iff’ ´ ∈ ± ’ or’ (´ ∈ ² ’ and’ ´ ∈ ³) iff’ (´ ∈ ± ’ or’ ´ ∈ ²) ’ and’ (´ ∈ ± ’ or’ ´ ∈ ³) iff’ ´ ∈ ± ∪ ² ’ and’ ´ ∈ ± ∪ ³ ’ iff’ ´ ∈ ± ∪ ² ± ∪ ³ . Thus,’ ± ∪ ² ∩ ³ = (± ∪ ²) ∩ (± ∪ ³) .’ (b) ± − ² = ± ∩ ² ³ ´ ∈ ± − ² ’ iff’ ´ ∈ ± ’ and’ ´ ∉ ² iff’ ´ ∈ ± ’ and’ ´ ∈ ² ³ iff’ ´ ∈ ± ∩ ² ³ . Thus,’ ± − ² = ± ∩ ² ³ .’
Jennifer’Klarfeld’ –’ Final’ Exam’ ’ 3 3. Use’the’Principle’of’Mathematical’Induction’(PMI)’to’prove’that’for’all’ ࠵ ∈ ℕ ’ with’ ’ ࠵ ≥ ± ,’ ± ² − ³ ² + ³ ²=± ´ µ࠵ + ± ࠵ − ³ ±࠵ ࠵ + ³ (i) Let’ ࠵ ´ ± .’ Then’ ± ²?³ ²@³ ²=± ´ ± ±?³ ±@³ ´ ± µ ´ ³± ´ ³ · µ ´ µ ± ±?³ ± ± ±@³ . ’ ’ Thus,’ ± ²?³ ²@³ ²=± ´ µ࠵@± ࠵?³ ±࠵ ࠵@³ ’ for’ ࠵ ´ ±. (ii) Now’assu me’that’ ± ²?³ ²@³ ²=± ´ µ࠵@± ࠵?³ ±࠵ ࠵@³ ’ for’all’ ࠵ ∈ ℕ,࠵ ≥ ±. Then’ ± ²?³ ²@³ ࠵@³ ²=± ´ ± ²?³ ²@³ ²=± + ± ࠵@³ ࠵@³

This preview has intentionally blurred sections. Sign up to view the full version.

This is the end of the preview. Sign up to access the rest of the document.
• Spring '16
• Math, Jennifer, Jennifer  Klarfeld, Klarfeld

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern