Question Details

Let R be the relation on N (set of Natural numbers) defined by R = {(a, b): a, b ∈ N and b is divisible by a}. Then the relation R is


Options

A

Reflexive, symmetric but not Transitive.

B

Reflexive, Transitive but not symmetric.


C

Not Reflexive, not transitive, not symmetric.


D

Equivalence relation.


Show Answer
Correct Answer
B
Reflexive, Transitive but not symmetric.


Solution :

The correct option is Reflexive, Transitive but not symmetric.

Let us analyze the given relation R defined on the set of natural numbers N:
R={(a,b):a,b∈N and b is divisible by a}

To determine the nature of the relation R, we test for three properties: reflexivity, symmetry, and transitivity.

1. Reflexivity:
A relation R on N is reflexive if for every a∈N, the pair (a,a)∈R.
Since any natural number a is always divisible by itself (i.e., a/a=1, which is an integer), the condition "a is divisible by a" holds true for all a��N.
Therefore, (a,a)∈R for all a∈N, meaning the relation R is reflexive.

2. Symmetry:
A relation R on N is symmetric if (a,b)∈R implies (b,a)∈R.
Let us test this with a counterexample. Consider a=2 and b=4.
Since 4 is divisible by 2, we have (2,4)∈R.
However, 2 is not divisible by 4 (since 2/4=0.5, which is not a natural number). Thus, (4,2)∉R.
Since (a,b)∈R does not guarantee that (b,a)∈R, the relation R is not symmetric.

3. Transitivity:
A relation R on N is transitive if whenever (a,b)∈R and (b,c)∈R, it must be that (a,c)∈R.
Let (a,b)∈R and (b,c)∈R.
This means:
- b is divisible by a, so there exists some integer k such that b=ka.
- c is divisible by b, so there exists some integer m such that c=mb.
Substituting b=ka into the equation for c gives:
c=m(ka)=(mk)a
Since m and k are integers, their product mk is also an integer. This shows that c is divisible by a, which implies (a,c)∈R.
Therefore, the relation R is transitive.

Conclusion:
Since R is reflexive and transitive, but not symmetric, it is classified as Reflexive, Transitive but not symmetric.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: