# Thread: Relation Question

1. ## Relation Question

Relation R defined on the set of seven-bit strings by s1Rs2, provided that the first four bits of s1 and s2 coincide

(i) Show that R is anequivalence relation.

(iii) List one (1) member of each equivalence class.

2. ## Re: Relation Question

Originally Posted by muhammadjaziem
Relation R defined on the set of seven-bit strings by s1Rs2, provided that the first four bits of s1 and s2 coincide
(i) Show that R is an equivalence relation.
(iii) List one (1) member of each equivalence class.
Here coincide is synonymous with same as. As such almost all such relations are equivalence relations.

You post your efforts on showing the three required properties.

For the second part, there will be sixteen strings.

3. ## Re: Relation Question

hey plato thanks for the reply, I just have a doubt here....if the first four bits coincide how about the rest three? how i want to proof in matrix form if i can't determine the rest three bits?

4. ## Re: Relation Question

Originally Posted by muhammadjaziem
hey plato thanks for the reply, I just have a doubt here....if the first four bits coincide how about the rest three? how i want to proof in matrix form if i can't determine the rest three bits?
The last three bits have nothing whatsoever to do with this question.
$1101000~R~1101111$ but not $1100000~{R}~1101000$ WHY?

In all of these strings , does each string have the same first four bits as itself? What property would that prove?

reflexive?

6. ## Re: Relation Question

Originally Posted by muhammadjaziem
reflexive?
Yes. Now you do the other two.

7. ## Re: Relation Question

but is this relation valid

1101010 R 1101000?

8. ## Re: Relation Question

Originally Posted by muhammadjaziem
but is this relation valid
1101010 R 1101000?
Do the two have the same first four bits? If yes, then it is valid,

Why do you not understand this question?

9. ## Re: Relation Question

thanks dude, for the reply.....i'm just confused with the last four bits....now i'm fine with it ...thanks again dude....sorry for taking your time....thank you