Join WhatsApp Icon JEE WhatsApp Group
Question 85

The number of elements in the set $$\{n \in \mathbb{N} : 10 \leq n \leq 100$$ and $$3^n - 3$$ is a multiple of $$7\}$$ is _____.


Correct Answer: 15

We need $$3^n - 3 \equiv 0 \pmod{7}$$, i.e., $$3^n \equiv 3 \pmod{7}$$, i.e., $$3^{n-1} \equiv 1 \pmod{7}$$.

The order of 3 modulo 7: $$3^1 = 3$$, $$3^2 = 9 \equiv 2$$, $$3^3 = 27 \equiv 6$$, $$3^4 = 81 \equiv 4$$, $$3^5 = 243 \equiv 5$$, $$3^6 = 729 \equiv 1 \pmod{7}$$.

So $$3^{n-1} \equiv 1 \pmod{7}$$ when $$6 | (n-1)$$, i.e., $$n \equiv 1 \pmod{6}$$.

Values of $$n$$ in $$[10, 100]$$ with $$n \equiv 1 \pmod{6}$$:

$$n = 13$$, $$19$$, $$25$$, $$31$$, $$37$$, $$43$$, $$49$$, $$55$$, $$61$$, $$67$$, $$73$$, $$79$$, $$85$$, $$91$$, $$97$$

Count: $$\frac{97 - 13}{6} + 1 = \frac{84}{6} + 1 = 14 + 1 = 15$$

The answer is $$\mathbf{15}$$.

Get AI Help

Video Solution

video

Create a FREE account and get:

  • Free JEE Mains Previous Papers PDF
  • Take JEE Mains paper tests

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