Question Details

Let R be a relation on the set N of natural numbers denoted by nRm ⇔ n is a factor of m (i.e. n | m). Then, R is

Options

A

Reflexive and symmetric

B

Transitive and symmetric

C

Equivalence

D

Reflexive, transitive but not symmetric

Show Answer
Correct Answer

Solution :

The correct option is "Reflexive, transitive but not symmetric".

Let us analyze the given relation R defined on the set of natural numbers &DoubleStruckCapitalN; as:
nRm⟹n is a factor of m (i.e., n|m)
We need to check the properties of reflexivity, transitivity, and symmetry for this relation.

1. Reflexivity:
A relation R on a set &DoubleStruckCapitalN; is reflexive if every element is related to itself, i.e., nRn for all n∈&DoubleStruckCapitalN;.
Here, nRn means n is a factor of n (or n|n). Since any natural number divides itself (i.e., nn=1, which is an integer), n is always a factor of n.
Therefore, the relation R is reflexive.

2. Transitivity:
A relation R is transitive if whenever nRm and mRp, then nRp for all n,m,p∈&DoubleStruckCapitalN;.
Let nRm and mRp. This implies:
n|m⇒m=k⁢n for some integer k.
m|p⇒p=j⁢m for some integer j.
Substituting the expression for m into the equation for p, we get:
p=j⁢(k⁢n)=(j⁢k)⁢n
Since j and k are integers, their product j⁢k is also an integer. This shows that n is a factor of p (i.e., n|p), which means nRp.
Therefore, the relation R is transitive.

3. Symmetry:
A relation R is symmetric if nRm implies mRn for all n,m∈&DoubleStruckCapitalN;.
Let us test this with a counterexample. Take n=2 and m=4.
Here, 2R4 is true because 2 is a factor of 4 (i.e., 2|4).
However, 4R2 is false because 4 is not a factor of 2 (i.e., 4∥2).
Since nRm does not necessarily imply mRn, the relation R is not symmetric.

Conclusion:
Since the relation R is reflexive and transitive but not symmetric, the correct option is indeed "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: