# DISCRETE MATHS

posted by .

Prove that for every set S, Ø \subseteq( S.

i need to Use vacuous proof.

i know that vacuous proof is when the hypothesis is always False.

but for this i find it very difficult please can you help me prove this? thanks.

• DISCRETE MATHS -

a simple web search for

prove null set is a subset of every set

will provide many useful proofs.

As a rule, you might try a web search before posting questions that can be answered with a paragraph, rather than a mathematical solution.

## Similar Questions

1. ### discrete math

prove that if n is an integer and 3n+2 is even, then n is even using a)a proof by contraposition b)a proof by contradiction I'll try part b, you'll have to refresh me on what contraposition means here. Here is the claim we start with …
2. ### discrete math

1)prove that if x is rational and x not equal to 0, then 1/x is rational. 2) prove that there is a positive integers that equals the sum of the positive integers not exceeding it. Is your proof constructive or nonconstructive?
3. ### computer sciece(Computation Theory)

Find the error in the following proof that all horses are the same color. CLAIM: In any set of h horses, all horses are the same color. PROOF: By induction on h. Basis: For h = 1. In any set containing just one horse, all horses clearly …
4. ### Geometry

I don't know how to do this proof It is set up on a T chart In the figure below PQ = RS Prove PR=QS ______P________Q_____R________S______ Proof must be set up on a t chart starting with PQ=RS Given
5. ### Maths- very very simple

can someone tell me what the title of this proof is?
6. ### DISCRETE MATHS

Prove that for all integers a, b, n: if n = a + b, then a < n/2 or b < n/2 . I WANT TO TRY AND USE PROOF BY CONTRAPOSITIVE. I KNOW THAT WE SHOULD ASSUME THAT IF NOT (a < n/2 or b < n/2) THEN ~(n = a + b) SHOULD BE TRUE. …
7. ### Philosophy

I need help with this proof for my philosophy class. This proof is supposed to be done via indirect proof or conditional proof, so it is supposed to use AIP and IP or ACP and CP to derive the conclusion! This is an assignment that …
8. ### Philosophy

I need help with this proof for my philosophy class. This proof is supposed to be done via indirect proof or conditional proof, so it is supposed to use AIP and IP or ACP and CP to derive the conclusion! This is an assignment that …
9. ### Philosophy

I need help with this proof for my philosophy class. This proof is supposed to be done via indirect proof or conditional proof, so it is supposed to use AIP and IP or ACP and CP to derive the conclusion! This is an assignment that …
10. ### Specialist Mathematics

Need help with three proofs. Proof#1: Prove that |x+y| is less than or equal to |x|+|y| Proof#2: Prove that |x|-|y| is less than or equal to |x-y| Proof#3: Prove that |x+y+z| is less than or equal to |x|+|y|+|z|.

More Similar Questions