SOLUTION: Let S be the relation on N such that xSy means xy is a perfect square. Show that S is an equivalence relations. Write down all numbers no greater than 30 from one of its equiavalen
Algebra.Com
Question 1027829: Let S be the relation on N such that xSy means xy is a perfect square. Show that S is an equivalence relations. Write down all numbers no greater than 30 from one of its equiavalence classes
Answer by robertb(5830) (Show Source): You can put this solution on YOUR website!
1. S is reflexive: It is obvious that xSx is true.
2. S is symmetric: xSy true implies that ySx is also true, because xy = ys is a perfect square.
3. S is symmetric.
xSy ==> xy = for some integer k ==> is an integer.
ySz ==> yz = for some integer l ==> is an integer.
==> xz is an integer that is a perfect square, since,
Therefore S is an equivalence relation.
E.g., [16] = {(16,1), (8,2), (4,4), (2,8), (1,16)}
RELATED QUESTIONS
Let S be the relation on N such that xSy means xy is not prime. Is S an equivalence... (answered by richard1234)
1. Show that the set of real numbers is dense
2. Show that the set of odd positive... (answered by EdenWolf)
Can you help me solving this Q , I have problem with understand it
Let A be the set... (answered by mathmate)
The following relations are on {prime numbers less than 10}. Let r be the relation xry... (answered by ikleyn)
Let n be a fixed positive integer in Z. Define the relation ≡n on Z by
x ≡n y if and (answered by math_tutor2020)
Let P be the set of all triangles in a plane and R be the relation defined on P as aRb... (answered by ikleyn)
Given a set S = ℝ, prove that a relation R on S where (a , b) ∈ R and a - b = 0 is (answered by Solver92311)
Given a set S = ℝ, prove that a relation R on S where (a , b) ∈ R and a - b = 0 is (answered by CPhill)
Let n∈N. Since ≡n is an equivalence relation on Z. The set of ≡n equivalence... (answered by ikleyn)