MATH 301 Homework 2 Solutions

MATH 301 Homework 2 Solutions - Math 301 Solutions for...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 301, Solutions for Homework 2 1. A librarian decides to make a catalogue of all the books in his library that do not contain the name of the book in the text (except for the title pages of course!). He names this catalogue " Complete list of all books in my library that do not contain their names ", publishes it and gets one copy in his library. Will this catalogue include " Complete list of all books in my library that do not contain their names " in its list? Solution 1 Suppose it does not contain its name in its list. Then accord- ing to the rule, it must contain itself in the list. Conversely, if its name is contained in the list, then according to the rule, it can not be in the list. a book can not claim to be a complete list. k; let P k ( N ) be the set (collection) of all subsets of N with exactly k elements. Prove that P k ( N ) is countable. Hint:
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/25/2010 for the course MATH MATH 301 taught by Professor Alberterkip during the Fall '08 term at Sabancı University.

Page1 / 2

MATH 301 Homework 2 Solutions - Math 301 Solutions for...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online