Question Details
Normal

- From Computer Science, General Computer Science
- Due on 07 Aug, 2015 05:56:00
- Asked On 03 Aug, 2015 05:25:43
- Due date has already passed, but you can still post solutions.

Question posted by

**Islaocs****Rating :**0**Grade :****No Rating****Questions :**1**Solutions :**0**Blog :**0**Earned :**$0.00

1

Given S={0,1,2,3,4,5}, find the partition induced by the equivalence relation R where R={(0,0),(0,4),(1,1),(1,3),(4,5),(0,5),(5,4),(5,0),(5,5),(2,2),(3,1),(3,3),(4,0),(4,4)}. Explain.

2

Let A and B be any sets. Prove the following set identity using the laws of set theory (set identities). Justify each step with the law you used. Missing steps and missing justification will be penalized. (1 point)

A ∩(B ∪A’) ∩B’ = Ø

3

Let the relation R = {(0,0), (0,3), (1,0), (1,2), (2,0), (3,2)}

Find R’ the transitive closure of R. (1 point)

Available solutions

Other Related Questions

godfa...

sahib...

godfa...