Math, asked by deekshark295, 6 months ago

If S and T are equvialent sets then,

Answers

Answered by SIALACHAKZAI
0

Answer:

please mark me as brainlest and follow me

Step-by-step explanation:

Definition Let be sets. We say that Eß F E is equivalent to F iff there exists

a bijection . If is equivalent to , we write or or or 0ÀEÄF E F E¸FÐ E¶F EµF

something similar: the . notation varies from book to bookÑ

It is intuitively clear that for sets finite E¸F E F iff and have the same number of elementsÞ

Therefore Ö+ß ,× ¸ Ö"ß #× Ö"ß #ß $× ¸ Ö"ß #×Þ ( ) but assuming that +Á, Î

Theorem The relation is an among sets. ¸ equivalence relation

Proof Let , be sets. E Fß G

a) The identity mapping is a bijection . Therefore , so the 0 ÐBÑ œ B 0 À E Ä E E ¸ E

relation is . reflexive

b) If , then there must exist a bijection Then the function E ¸ F 0 À E Ä FÞ

is also a bijection, so Therefore the relation is . 1 œ 0 À F Ä E F ¸ EÞ " symmetric

(Therefore, to show two specific sets B a E +8. re equivalent, it doesn't matter whether

you show that there is a bijection or that there is a bijection . from EF FE to from to )

c Suppose and . Then there are bijections and . Ñ E¸F F¸G 0ÀEÄF 1ÀFÄG

Then is a bijection ( ) so Therefore the relation is

Answered by blaster3000
0

Answer:

Plz complete the question

Step-by-step explanation:

Similar questions