Join WhatsApp Icon JEE WhatsApp Group
Question 67

The relation $$R = \{(a, b): \gcd(a, b) = 1, 2a \neq b, a, b \in \mathbb{Z}\}$$ is:

We analyze the relation $$R = \{(a,b) : \gcd(a,b) = 1, 2a \neq b, a, b \in \mathbb{Z}\}$$.

Reflexive?

For reflexivity, we need $$(a, a) \in R$$ for all $$a \in \mathbb{Z}$$. This requires $$\gcd(a, a) = 1$$ and $$2a \neq a$$.

$$\gcd(a, a) = |a|$$, which equals 1 only when $$a = \pm 1$$. For $$a = 2$$: $$\gcd(2,2) = 2 \neq 1$$. So $$(2, 2) \notin R$$.

Therefore, R is NOT reflexive.

Symmetric?

For symmetry, if $$(a, b) \in R$$, we need $$(b, a) \in R$$. We need $$\gcd(b, a) = 1$$ (same as $$\gcd(a, b) = 1$$, so this holds) AND $$2b \neq a$$.

Consider $$(1, 2)$$: $$\gcd(1, 2) = 1$$ and $$2(1) = 2 = b$$, so $$(1, 2) \notin R$$ (fails $$2a \neq b$$).

Consider $$(2, 1)$$: $$\gcd(2, 1) = 1$$ and $$2(2) = 4 \neq 1$$, so $$(2, 1) \in R$$.

But we need the reverse: $$(1, 2)$$. We showed $$(1, 2) \notin R$$.

So $$(2, 1) \in R$$ but $$(1, 2) \notin R$$. Therefore, R is NOT symmetric.

Transitive?

For transitivity, if $$(a, b) \in R$$ and $$(b, c) \in R$$, we need $$(a, c) \in R$$.

Consider $$(3, 2)$$: $$\gcd(3, 2) = 1$$, $$2(3) = 6 \neq 2$$. So $$(3, 2) \in R$$.

Consider $$(2, 3)$$: $$\gcd(2, 3) = 1$$, $$2(2) = 4 \neq 3$$. So $$(2, 3) \in R$$.

Now check $$(3, 3)$$: $$\gcd(3, 3) = 3 \neq 1$$. So $$(3, 3) \notin R$$.

We have $$(3, 2) \in R$$ and $$(2, 3) \in R$$ but $$(3, 3) \notin R$$. Therefore, R is NOT transitive.

The correct answer is Option 4: neither symmetric nor transitive.

Get AI Help

JEE Quant Questions | JEE Quantitative Ability

JEE DILR Questions | LRDI Questions For JEE

JEE Verbal Ability Questions | VARC Questions For JEE

Free JEE Topicwise Questions

JEE Rotational MotionJEE Units & MeasurementsJEE Atomic StructureJEE GravitationJEE Periodic Table & PeriodicityJEE StatisticsJEE Inverse Trigonometric FunctionsJEE Magnetism & Magnetic MaterialsJEE Sequences & SeriesJEE MatricesJEE Alternating CurrentsJEE Carboxylic AcidsJEE Permutations & CombinationsJEE Work, Energy & PowerJEE Electromagnetic InductionJEE Electronic DevicesJEE d and f-Block ElementsJEE Chemical KineticsJEE Heat TransferJEE Three Dimensional GeometryJEE Magnetic Effects of CurrentJEE Hydrocarbons - AromaticJEE Electromagnetic WavesJEE Aldehydes & KetonesJEE Hydrocarbons - AlkanesJEE Applications of DerivativesJEE EquilibriumJEE Indefinite IntegrationJEE Chemical ThermodynamicsJEE ElectrochemistryJEE ProbabilityJEE BiomoleculesJEE Continuity & DifferentiabilityJEE Kinetic Theory of GasesJEE Vector AlgebraJEE Hydrocarbons - AlkynesJEE Differential EquationsJEE Current & ResistanceJEE Straight LinesJEE WavesJEE Redox ReactionsJEE Hydrocarbons - AlkenesJEE DeterminantsJEE SolutionsJEE Ray OpticsJEE Dual Nature of Matter & RadiationJEE Chemical Bonding & Molecular StructureJEE Complex NumbersJEE Sets, Relations & FunctionsJEE Electric Charges & FieldsJEE Laws of MotionJEE Fluid MechanicsJEE Basic Concepts in ChemistryJEE Trigonometric FunctionsJEE LimitsJEE Laws of ThermodynamicsJEE Kinematics - 2D MotionJEE p-Block Elements (Groups 13-18)JEE Simple Harmonic MotionJEE Electric Potential & CapacitanceJEE Coordination CompoundsJEE JEE 2D GeometryJEE CirclesJEE Definite IntegrationJEE EMF & Circuit AnalysisJEE Surface TensionJEE Atoms & NucleiJEE Laboratory Experiments - XIJEE Number SystemJEE Basic Principles of Organic ChemistryJEE Wave OpticsJEE Quadratic EquationsJEE Alcohols, Phenols & EthersJEE Organic Compounds with HalogensJEE DifferentiationJEE Conic SectionsJEE Nitrogen-Containing CompoundsJEE ElasticityJEE Practical Organic ChemistryJEE Kinematics - 1D MotionJEE Purification & CharacterisationJEE Binomial Theorem
Ask AI