By considering each element of R,determine the relation R' on X with the smallest number of elements satisfying;

(i)R proper subset R'

(ii)R' is symmetric

Printable View

- Aug 9th 2006, 06:23 AMkodirlcan sum1 pls show me an example of this...
By considering each element of R,determine the relation R' on X with the smallest number of elements satisfying;

(i)R proper subset R'

(ii)R' is symmetric - Aug 9th 2006, 10:56 AMThePerfectHackerQuote:

(i)R proper subset R'

Cuz, otherwise you have this problem.

---

Let X be a finite set. Then R can have at most $\displaystyle n^2$ elements where |X|=n. So you are saying that given any Relation R on X then you can find another relation R' on X that contains R which means that |R'|>|R|. But since R' is a relation on X there exists (according to your hypothesis) another set R'' that containts R' thus, |R''|>|R'|. But then you can use this argument again and again until your relation on X that has cardinality greater than $\displaystyle n^2$, which is impossible.