Awesome q2a theme
0 votes
27 views
please explain iam unable understand this

 

in Mathematical Logic by (19 points) | 27 views

1 Answer

0 votes
equivalence classes are with respect to equivalence relation. Given that relation R as, mRn iff m,n are have largest prime divisor common.

10 prime divisors are 2,5. so largest prime divisor of 10 is 5. so 5R10 but not 2R10.

prime numbers will not combine with ither prime numbers due to  no two prime numbers doesn't have common divisors.

SO, 2,3,5,7,11,13,17,19 will create different equivalence classes.

remaining number must comined with any prime number. i mean 15 have 2,3,5 common divisors. So 15 should relate to 5 in R. therefore it will go into equivalence classe of 5.
by (1.5k points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
8,968 questions
3,119 answers
14,341 comments
95,792 users