Question:
23n – 1 is divisible by7, for all natural numbers n.
Solution:
According to the question,
P(n) = 23n – 1 is divisible by 7.
So, substituting different values for n, we get,
P(0) = 20 – 1 = 0 which is divisible by 7.
P(1) = 23 – 1 = 7 which is divisible by 7.
P(2) = 26 – 1 = 63 which is divisible by 7.
P(3) = 29 – 1 = 512 which is divisible by 7.
Let P(k) = 23k – 1 be divisible by 7
So, we get,
⇒ 23k – 1 = 7x.
Now, we also get that,
⇒ P(k+1) = 23(k+1) – 1
= 23(7x + 1) – 1
= 56x + 7
= 7(8x + 1) is divisible by 7.
⇒ P(k+1) is true when P(k) is true.
Therefore, by Mathematical Induction,
P(n) = 23n – 1 is divisible by7, for all natural numbers n.
- JEE Main
- Exam Pattern
- Previous Year Papers
- PYQ Chapterwise
- Physics
- Kinematics 1D
- Kinemetics 2D
- Friction
- Work, Power, Energy
- Centre of Mass and Collision
- Rotational Dynamics
- Gravitation
- Calorimetry
- Elasticity
- Thermal Expansion
- Heat Transfer
- Kinetic Theory of Gases
- Thermodynamics
- Simple Harmonic Motion
- Wave on String
- Sound waves
- Fluid Mechanics
- Electrostatics
- Current Electricity
- Capacitor
- Magnetism and Matter
- Electromagnetic Induction
- Atomic Structure
- Dual Nature of Matter
- Nuclear Physics
- Radioactivity
- Semiconductors
- Communication System
- Error in Measurement & instruments
- Alternating Current
- Electromagnetic Waves
- Wave Optics
- X-Rays
- All Subjects
- Physics
- Motion in a Plane
- Law of Motion
- Work, Energy and Power
- Systems of Particles and Rotational Motion
- Gravitation
- Mechanical Properties of Solids
- Mechanical Properties of Fluids
- Thermal Properties of matter
- Thermodynamics
- Kinetic Theory
- Oscillations
- Waves
- Electric Charge and Fields
- Electrostatic Potential and Capacitance
- Current Electricity
- Thermoelectric Effects of Electric Current
- Heating Effects of Electric Current
- Moving Charges and Magnetism
- Magnetism and Matter
- Electromagnetic Induction
- Alternating Current
- Electromagnetic Wave
- Ray Optics and Optical Instruments
- Wave Optics
- Dual Nature of Radiation and Matter
- Atoms
- Nuclei
- Semiconductor Electronics: Materials, Devices and Simple Circuits.
- Chemical Effects of Electric Current,
All Study Material
- JEE Main
- Exam Pattern
- Previous Year Papers
- PYQ Chapterwise
- Physics
- Kinematics 1D
- Kinemetics 2D
- Friction
- Work, Power, Energy
- Centre of Mass and Collision
- Rotational Dynamics
- Gravitation
- Calorimetry
- Elasticity
- Thermal Expansion
- Heat Transfer
- Kinetic Theory of Gases
- Thermodynamics
- Simple Harmonic Motion
- Wave on String
- Sound waves
- Fluid Mechanics
- Electrostatics
- Current Electricity
- Capacitor
- Magnetism and Matter
- Electromagnetic Induction
- Atomic Structure
- Dual Nature of Matter
- Nuclear Physics
- Radioactivity
- Semiconductors
- Communication System
- Error in Measurement & instruments
- Alternating Current
- Electromagnetic Waves
- Wave Optics
- X-Rays
- All Subjects
- Physics
- Motion in a Plane
- Law of Motion
- Work, Energy and Power
- Systems of Particles and Rotational Motion
- Gravitation
- Mechanical Properties of Solids
- Mechanical Properties of Fluids
- Thermal Properties of matter
- Thermodynamics
- Kinetic Theory
- Oscillations
- Waves
- Electric Charge and Fields
- Electrostatic Potential and Capacitance
- Current Electricity
- Thermoelectric Effects of Electric Current
- Heating Effects of Electric Current
- Moving Charges and Magnetism
- Magnetism and Matter
- Electromagnetic Induction
- Alternating Current
- Electromagnetic Wave
- Ray Optics and Optical Instruments
- Wave Optics
- Dual Nature of Radiation and Matter
- Atoms
- Nuclei
- Semiconductor Electronics: Materials, Devices and Simple Circuits.
- Chemical Effects of Electric Current,
Free Study Material