2. Let S = {1, 2, 3, 4, 5, 6, 7, 8, 9} and T = {2,4,6,8}. Let R be the relation on P (S), the power set of S, defined by: For all A, B EP (S), (A, B) € R if and only if AUT=BUT. (a) Prove that R is an equivalence relation on P (S). (b) How many equivalence classes are there? Explain. (c) How many elements does [{1, 2}], the equivalence class of {1,2}, have? Explain. (d) How many subsets XP (S) are there so that |X| = 5 and X is not an element of [{1, 2}]? Explain.
2. Let S = {1, 2, 3, 4, 5, 6, 7, 8, 9} and T = {2,4,6,8}. Let R be the relation on P (S), the power set of S, defined by: For all A, B EP (S), (A, B) € R if and only if AUT=BUT. (a) Prove that R is an equivalence relation on P (S). (b) How many equivalence classes are there? Explain. (c) How many elements does [{1, 2}], the equivalence class of {1,2}, have? Explain. (d) How many subsets XP (S) are there so that |X| = 5 and X is not an element of [{1, 2}]? Explain.
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
Related questions
Question
Need help with 2(d) and 3(a).
![2. Let S = {1, 2, 3, 4, 5, 6, 7, 8, 9} and T = {2, 4, 6,8}. Let R be the relation on P (S), the power set of S, defined by:
For all A, B EP (S), (A, B) = R if and only if AUT=BUT.
(a) Prove that R is an equivalence relation on P (S).
(b) How many equivalence classes are there? Explain.
(c) How many elements does [{1, 2}], the equivalence class of {1,2}, have? Explain.
(d) How many subsets X € P (S) are there so that |X| = 5 and X is not an element of [{1,2}]? Explain.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F697dd7c1-df57-4a8f-bbbc-c3a6059afb11%2Fb0171b16-f296-446b-8fdf-72829cf9f970%2Fan1ejjl_processed.png&w=3840&q=75)
Transcribed Image Text:2. Let S = {1, 2, 3, 4, 5, 6, 7, 8, 9} and T = {2, 4, 6,8}. Let R be the relation on P (S), the power set of S, defined by:
For all A, B EP (S), (A, B) = R if and only if AUT=BUT.
(a) Prove that R is an equivalence relation on P (S).
(b) How many equivalence classes are there? Explain.
(c) How many elements does [{1, 2}], the equivalence class of {1,2}, have? Explain.
(d) How many subsets X € P (S) are there so that |X| = 5 and X is not an element of [{1,2}]? Explain.
![Questions:
1. Let A = {1, 2, 3, 4, 5). Let F be the set of all functions from A to A. Let R be the relation on F defined by: for all
f, g = F, fRg if and only if ƒ (1) = g (2) or f (2) = g(1). The identity function IA: A → A is defined by IA (x) = x for
every x EA.
(a) Is R reflexive? symmetric? antisymmetric? transitive? Prove your answers.
(b) Is it true that for all functions ƒ € F, there is a function g so that fRg? Prove your answer.
(c) Is it true that for all functions ƒ € F, there a function g so that (f, g) & R? Prove your answer.
(d) How many functions f: A→ A are there so that fRIA? Explain.
3. Let A = {1,2,3,4,5}. Let f : A → A be the function defined by f
=
{(1,2), (2, 2), (3, 1), (4,1), (5,5)}. Next,
we define the function g : P (A) → P (A) by putting g(Ø) = Ø and for non-empty subset V of A, we put g (V) =
{f(x) | x € V}.
Let R be the relation on P (A) defined by:
For any X, Y EP (A), (X, Y) = R if and only if g (X) = g(Y).
(a) Prove that R is an equivalence relation on P (A).
(b) How many equivalence classes are there? Explain.
(c) Find three different elements of [{1,3,5}], the equivalence class of {1,3,5}.
(d) How many elements does [{1,3,5}] have? Explain.
:](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F697dd7c1-df57-4a8f-bbbc-c3a6059afb11%2Fb0171b16-f296-446b-8fdf-72829cf9f970%2Fg6hmlrxz_processed.png&w=3840&q=75)
Transcribed Image Text:Questions:
1. Let A = {1, 2, 3, 4, 5). Let F be the set of all functions from A to A. Let R be the relation on F defined by: for all
f, g = F, fRg if and only if ƒ (1) = g (2) or f (2) = g(1). The identity function IA: A → A is defined by IA (x) = x for
every x EA.
(a) Is R reflexive? symmetric? antisymmetric? transitive? Prove your answers.
(b) Is it true that for all functions ƒ € F, there is a function g so that fRg? Prove your answer.
(c) Is it true that for all functions ƒ € F, there a function g so that (f, g) & R? Prove your answer.
(d) How many functions f: A→ A are there so that fRIA? Explain.
3. Let A = {1,2,3,4,5}. Let f : A → A be the function defined by f
=
{(1,2), (2, 2), (3, 1), (4,1), (5,5)}. Next,
we define the function g : P (A) → P (A) by putting g(Ø) = Ø and for non-empty subset V of A, we put g (V) =
{f(x) | x € V}.
Let R be the relation on P (A) defined by:
For any X, Y EP (A), (X, Y) = R if and only if g (X) = g(Y).
(a) Prove that R is an equivalence relation on P (A).
(b) How many equivalence classes are there? Explain.
(c) Find three different elements of [{1,3,5}], the equivalence class of {1,3,5}.
(d) How many elements does [{1,3,5}] have? Explain.
:
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 1 images
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
