triclino Posted April 9, 2010 Posted April 9, 2010 prove without using contradiction.that the empty set is the subset of every set
Mr Skeptic Posted April 9, 2010 Posted April 9, 2010 You should be able to do this from the definitions of empty set and subset. Show your work and we can help you find the answer.
triclino Posted April 9, 2010 Author Posted April 9, 2010 You should be able to do this from the definitions of empty set and subset. Show your work and we can help you find the answer. What is the definition of the empty set??
triclino Posted April 10, 2010 Author Posted April 10, 2010 It is the set having no elements. That does not help in the above proof
D H Posted April 10, 2010 Posted April 10, 2010 First of all, you very specifically asked "What is the definition of the empty set," triclino. Mr. Skeptic answered. Secondly, that definition does help. The set {D} is not a subset of the set {A,B,C}. Nor are {A, E} and {A,B,C,F}. Why is that?
triclino Posted April 10, 2010 Author Posted April 10, 2010 Perhaps i should have mentioned in my 1st post,that i have in my mind a proof. But i am interested to know if there are any other proofs. Apart of those that Wikipedia offers
D H Posted April 10, 2010 Posted April 10, 2010 Don't beat around the bush then! Post your proof. You are the one with the obsession over trivial proofs, triclino. Nobody else really cares.
triclino Posted April 11, 2010 Author Posted April 11, 2010 O.k this a trivial proof and i am waiting for another trivial proof : Suppose x does not belong to the set ,A .But x does not belong to the empty set. Hence if x does not belong to A ,then x does not belong to the empty set . Thus : [math]\emptyset\subseteq A[/math]
uncool Posted April 11, 2010 Posted April 11, 2010 O.k this a trivial proof and i am waiting for another trivial proof : Suppose x does not belong to the set ,A .But x does not belong to the empty set. Hence if x does not belong to A ,then x does not belong to the empty set . Thus : [math]\emptyset\subseteq A[/math] That is almost correct, but you are missing one line. The definition of subset is: A is a subset of B means that for all x in A, x is in B. You haven't come up with that precise statement for the empty set and A, so you still need one more line. You are quite close, though. =Uncool-
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now