Berkeley MATH 74 - Homework (2 pages)

Previewing page 1 of 2 page document View the full content.
View Full Document

Homework



Previewing page 1 of actual document.

View the full content.
View Full Document
View Full Document

Homework

96 views


Pages:
2
School:
University of California, Berkeley
Course:
Math 74 - Transition to Upper Division Mathematics
Transition to Upper Division Mathematics Documents

Unformatted text preview:

Math 74 Homework 8 Due Monday October 21st October 12 2008 1 Let X be a set not necessarily finite Show that if there exists a surjection f X Func X X then X 1 2 Let I be a set and suppose that for each i I we are given a set Xi Define Xi x i I such that x Xi i I and similarly define Xi x x Xi for all i I i I Let Y be another set Prove the infinite distributive laws S S a Show that i I Xi Y i I Xi Y and T T b show that i I Xi Y i I Xi Y S 3 For each n N let Xn be a countable set Show that n N Xn is countable This is an extremely useful fact often phrased as a countable union of countable sets is countable 4 Let R be the relation on N 0 given by nRm if n divides m Show that R is a partial order relation Let n m N 0 Describe the least upper bound and greatest lower bound of n m with respect to R 5 Let X be a set and consider the partial order relation on P X S Let Y P X beTa subset of P X Show that A Y A is an upper bound for Y and A Y A is a lower bound for Y with respect to S Note again A Y A means x X x A for some A Y etc 1 6 Give an example of a relation on N which is nonempty and a Reflexive but not transitive b Transitive but not reflexive 2



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Homework and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Homework and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?