mathsnoob1
New member
- Joined
- Aug 12, 2017
- Messages
- 4
hello,
i've tried to solve those for about 2 hours and i'm not sure i've done them right. i'll write the question and my attempt and please correct me if i'm wrong.
note: i should only write if the claim is true or not.
1) the function f: P(N) -> P(N) that is defined by f(x)= x - {1} for every [tax] x \in P(N)[\tax] is injective.
it seems that not every value of x has a single y value, becaue of that -{1} part, so it's false in my opinion.
2)the function f: P(N) -> P(N) that is defined by f(x)= x - {1} for every [tax] x \in P(N)[\tax] is surjective.
every point in the codomain is the value of f(x) for at least one point x in the domain.
for the next questions, the following information is given: S is a relation on Z (set of all integers) that applies [tax](n,m) \in S <-> m^2+m=n^2+n[/tax]
3)[tax](-n-1,n) \in S^2, for every n \in Z[/tax]
seems to be true since every element in S^2 is positive, since the relation S^2 = S x S.
4)S is equivalence relation over Z.
it seems to apply all the needed properties, i.e: reflexive, symmetric and transitive relations. so it's true
5)if S is a equivalnce relation, then all of its classes has the same number of variables
i think it's true because the number of classes are finite, and because in the information it is given that S only consists of (n,m). due to that, if it is an equivalnce relation and it applies its rules, then it should be reflexive, symmetric and transitive. so i think it's true.
i've tried to elaborate the answers i've given. please help me and correct me if i'm wrong. i want to improve and learn.
thank you in advance!
i've tried to solve those for about 2 hours and i'm not sure i've done them right. i'll write the question and my attempt and please correct me if i'm wrong.
note: i should only write if the claim is true or not.
1) the function f: P(N) -> P(N) that is defined by f(x)= x - {1} for every [tax] x \in P(N)[\tax] is injective.
it seems that not every value of x has a single y value, becaue of that -{1} part, so it's false in my opinion.
2)the function f: P(N) -> P(N) that is defined by f(x)= x - {1} for every [tax] x \in P(N)[\tax] is surjective.
every point in the codomain is the value of f(x) for at least one point x in the domain.
for the next questions, the following information is given: S is a relation on Z (set of all integers) that applies [tax](n,m) \in S <-> m^2+m=n^2+n[/tax]
3)[tax](-n-1,n) \in S^2, for every n \in Z[/tax]
seems to be true since every element in S^2 is positive, since the relation S^2 = S x S.
4)S is equivalence relation over Z.
it seems to apply all the needed properties, i.e: reflexive, symmetric and transitive relations. so it's true
5)if S is a equivalnce relation, then all of its classes has the same number of variables
i think it's true because the number of classes are finite, and because in the information it is given that S only consists of (n,m). due to that, if it is an equivalnce relation and it applies its rules, then it should be reflexive, symmetric and transitive. so i think it's true.
i've tried to elaborate the answers i've given. please help me and correct me if i'm wrong. i want to improve and learn.
thank you in advance!