## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

com

**2. MATHEMATICAL INDUCTION Synopsis:
**

1. Induction theorem : If A is a subset of N such that i) 1∈A and ii) k∈A ⇒ k + 1∈A, then A = N. 2. Principle of finite Mathematical Induction : Let S(n) be a statement for each n∈N. If i) S(1) is true ii) S(k) is true ⇒ S(k + 1) is true, then S(n) is true for all n∈N. 3. Principle of complete Mathematical Induction : Let S(n) be a statement for each n∈N. If i) S(1) is true ii) S(1), S(2) … S(k) are true ⇒ S(k + 1) is true then S(n) is true for all n∈N. 4. 5. 6. 7. 8. Division algorithm : If 0 ≠ a, b∈Z then ∃ q, r ∈Z uniquely ∈ b = aq + r where 0 ≤ r<|a|. The sum of first n natural numbers =

∑n =

n(n + 1) . 2

The sum of squares of first n natural numbers = The sum of cubes of first n natural numbers = i) The sum of first n even positive integers = ii) The sum of first n odd positive integers = iii) iv)

∑n

3

2

=

n(n + 1)(2n + 1) . 6

∑n

=

n 2 (n + 1) 2 =( 4

∑ n)

2

.

∑ 2n = n(n + 1).

∑ (2n − 1) = n2

∑ n(n + 1) =

n(n + 1)(n + 2) 3

(n + 1)(n + 2)(n + 3) 4

∑ n(n + 1)(n + 2) =

9.

a + (a + d) + (a + 2d) + …………… + (a + (n−1)d) =

a(r n − 1) r −1

n [2a + (n − 1)d] 2

10. a + ar + ar2 + …. + arn−1 =

11. For all + ve integral values of n, xn − yn is divisible by x − y. 12. n is any odd integer then n(n2 −1) is divisible by 24. 13. The sum of the cubes of three successive natural numbers is divisible by 9. 14. The product of r consecutive integers are divisible by r!

1

Powered by www.myengg.com

- IB-02Locus(6-7)uploaded byeamcetmaterials
- IA 14 Hyperbolic Functions(65 68)uploaded byeamcetmaterials
- IA Compound Angles(41 44)uploaded byeamcetmaterials
- IA Trigonometric Equations(57 59)uploaded byeamcetmaterials
- IA Addition of Vectors(15 22)uploaded byeamcetmaterials
- IA-06Triple Product and Product of Four Vectors(31-36)uploaded byeamcetmaterials
- IA 15propeties of Triangles(69 78)uploaded byeamcetmaterials
- IA-01function (1-11)uploaded byeamcetmaterials
- IA Trigonometric Functions(37 40)uploaded byeamcetmaterials
- IA-04Scalar (Dot) Product of Two Vectors(23-27)uploaded byeamcetmaterials
- IA-13inverse Trigonometric Functions (60-64)uploaded byeamcetmaterials
- IA-05Vector Product of Two Vectors(28-30)uploaded byeamcetmaterials
- IA-09multiple and Sub Multiple Angles(45-47)uploaded byeamcetmaterials
- IA 17complex Numbers(86 95)uploaded byeamcetmaterials
- IA-09multiple and Sub Multiple Angles(45-47)uploaded byeamcetmaterials
- Ia-18demoivre_s Theorem & Trigonometric Expansions(96-98)uploaded byeamcetmaterials
- IA 16heights Distances(79 85)uploaded byeamcetmaterials
- Iia-4. Permutations and Combinationsuploaded byeamcetmaterials
- IA 11 Periodicity and Extremevaluse(54 56)uploaded byeamcetmaterials
- IB-11derivatives(52-59)uploaded byeamcetmaterials
- IB-05pair-straightlines(17-24)uploaded byeamcetmaterials
- IIB-1.Circles 1-10uploaded byeamcetmaterials
- IB-07Direction Ratios and Direction Cosines(29-35)uploaded byeamcetmaterials
- IB-09limits(41-47)uploaded byeamcetmaterials
- IB 03change Axes(8 10)uploaded byeamcetmaterials
- IB 01 Coordinate System(1 5)uploaded byeamcetmaterials
- Iia-2. Theory of Equationsuploaded byeamcetmaterials
- IB-06three_di_geometry(25-28)uploaded byeamcetmaterials
- Iia 3. Matricesuploaded byeamcetmaterials
- IIA-1. Quadratic Expressions Finaluploaded byeamcetmaterials

- 6.Hydrogen Its Comopunds 119-152uploaded byeamcetmaterials
- 07.Surface Chemistry 117-132uploaded byeamcetmaterials
- 08.Thermodynamics 133-153uploaded byeamcetmaterials
- 6.Hydrogen Its Comopunds 119-152uploaded byeamcetmaterials
- 10.Group 14 Elements _IV A__187-200_uploaded byeamcetmaterials
- 7.Alkalimetals _IA__153-164_uploaded byeamcetmaterials
- 13. Transition Elements 204-223uploaded byeamcetmaterials
- 11.via Group Elements 176-191uploaded byeamcetmaterials
- 12.VIIA Group Elements 192-203uploaded byeamcetmaterials
- 11.Group 18th Elements _zero Groups Elements__201-210uploaded byeamcetmaterials
- 12.Environmental Chemistry 211-221uploaded byeamcetmaterials
- 09.METALLURGY_154-170_uploaded byeamcetmaterials
- 13.OC Alkanes and Cycloalkanesuploaded byeamcetmaterials
- 17.Organic Chemistry Alkyl Halidesuploaded byeamcetmaterials
- 10.VA Group Elements 171-175uploaded byeamcetmaterials
- 06.Acids and Bases 93-116uploaded byeamcetmaterials
- 04.Chemical Kinetics 66-82uploaded byeamcetmaterials
- 05.Chemical Equilibrium 83-92uploaded byeamcetmaterials
- Semiconductor Device 275-292uploaded byeamcetmaterials
- 12Nuclear Physics 258-274uploaded byeamcetmaterials
- 02.Solid State_26-37_uploaded byeamcetmaterials
- 10A.C. Circuits_221-226_uploaded byeamcetmaterials
- 5. Stoichiometry_96-118_uploaded byeamcetmaterials
- 03.Electrochemistry_38-65_uploaded byeamcetmaterials
- 1.Atomic Structure 1-24uploaded byeamcetmaterials
- 4.State of Matter _Gases and Liquids__72-95uploaded byeamcetmaterials
- 01. Solutions_01-25_uploaded byeamcetmaterials
- 11Atomic Physics 227-257uploaded byeamcetmaterials
- 3.Chemical Bonding and Molecular Structure_42-71uploaded byeamcetmaterials
- 2.Classification of Elements and Periodicity in Propertiesuploaded byeamcetmaterials

Close Dialog## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

Loading