0

Guest

Courses New

Each of the following defines a relation on N: x y is square of an integer x, y ∈ N Determine whether above relation is reflexive, symmetric and transitive.

 Each of the following defines a relation on N: 
  x y is square of an integer x, y ∈ N 
 
Determine  whether above relation is  reflexive, symmetric and transitive.

Grade:12

1 Answers

Harshit Singh
askIITians Faculty 5964 Points
one year ago
Dear Student

Given, xy is square of an integer x, y∈N

R = {(x, y) : xy is a square of an integer x, y∈N}

It’s clearly (x, x)∈R,∀x∈N

As x^2is square of an integer for any x∈N

Thus, R is reflexive.

If (x, y)∈R⇒(y, x)∈R

So, R is symmetric.

Now, if xy is square of an integer and yz is square of an integer.

Then,let xy=m^2and yz= n^2for some m,n∈Z

x = m^2/y and z = x^2/y


xz = m^2 n^2 / y^2 , which is square of an integer.

Thus, R is transitive.

Thanks

Think You Can Provide A Better Answer ?

Provide a better Answer & Earn Cool Goodies See our forum point policy

Other Related Questions on Magical Mathematics[Interesting Approach]

View all Questions »

ASK QUESTION

Get your questions answered by the expert for free

Answer and earn gift vouchers

Win Gift vouchers upto Rs 500/-

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More