MATHEMATICAL INDUCTION-(E)-03-Theory

6.2.1 First Principle of Mathematical Induction . The proof of proposition by mathematical induction consists of the following three steps : Step I : (Verification step) : Actual verification of the proposition for the starting value “i” Step II : (Induction step) : Assuming the proposition to be true for “k”, k  i and proving that it is true for the value (k + 1) which is next higher integer. Step III : (Generalization step) : To combine the above two steps Let p(n) be a statement involving the natural number n such that (i) p(1) is true i.e. p(n) is true for n = 1. (ii) p(m + 1) is true, whenever p(m) is true i.e. p(m) is true  p(m + 1) is true. Then p(n) is true for all natural numbers n. 6.2.2 Second Principle of Mathematical Induction . The proof of proposition by mathematical induction consists of following steps : Step I : (Verification step) : Actual verification of the proposition for the starting value i and (i + 1). Step II : (Induction step) : Assuming the proposition to be true for k – 1 and k and then proving that it is true for the value k + 1; k  i + 1. Step III : (Generalization step) : Combining the above two steps. Let p(n) be a statement involving the natural number n such that (i) p(1) is true i.e. p(n) is true for n = 1 and (ii) p(m + 1) is true, whenever p(n) is true for all n, where Then p(n) is true for all natural numbers. For a  b, The expression is divisible by (a) a + b if n is even. (b) a – b is n if odd or even. 6.2.3 Some Formulae based on Principle of Induction . For any natural number n (i) (ii) (iii) Example: 1 The smallest positive integer n, for which hold is (a) 1 (b) 2 (c) 3 (d) 4 Solution: (b) Let P(n) : Step I : For n = 2 which is true. Therefore, P(2) is true. Step II : Assume that P(k) is true, then p(k) : Step III : For n = k + 1, …..(i) and …..(ii) Which is true, hence (ii) is true. From (i) and (ii), Hence is true. Hence by the principle of mathematical induction P(n) is true for all Trick : By check option (a) For n = 1,  which is wrong (b) For n = 2,  which is correct (c) For n = 3,  6 < 8 which is correct (d) For n = 4,   24 < 39.0625 which is correct. But smallest positive integer n is 2. Example: 2 Let . Then which of the following is true. (a) Principle of mathematical induction can be used to prove the formula (b) (c) (d) S(1) is correct Solution: (c) We have , , Which is not true and , Which is not true. Hence induction cannot be applied and Example: 3 When P is a natural number, then is divisible by (a) P (b) (c) (d) Solution: (c) For n =1, we get, , Which is divisible by , so result is true for n =1 Let us assume that the given result is true for i.e. is divisible by i.e. …..(i) Now, by using (i) Which is divisible by , so the result is true for . Therefore, the given result is true for all by induction. Trick : For n = 2, we get, Which is divisible by . Given result is true for all Example: 4 Given and , , the value of for all is (a) (b) (c) 0 (d) None of these Solution: (b) …..(i) Step I : Given For n =1, , Option (b) For n = 1, which is true. For n = 2, which is true Therefore, the result is true for n = 1 and n = 2 Step II : Assume it is true for n = k then it is also true for n = k – 1 Then …..(ii) and …..(iii) Step III : Putting n = k in (i), we get This shows that the result is true for , by the principle of mathematical induction the result is true for all . 6.2.4 Divisibility Problems. To show that an expression is divisible by an integer (i) If a, p, n, r are positive integers, then first of all we write (ii) If we have to show that the given expression is divisible by c.S Then express, , if some power of has c as a factor. , if some power of has c as a factor. if some power of has c as a factor. Example: 5 is divisible by (where ) (a) (b) (c) (d) All of these Solution: (b)  From above it is clear that is divisible by . Trick : . Put and ; Then Is not divisible by 6, 54 but divisible by 9. Which is given by option (c) = . Example: 6 The greatest integer which divides the number is (a) 100 (b) 1000 (c) 10000 (d) 100000 Solution: (c)  From above it is clear that, is divisible by

Comments

Post a Comment

Popular posts from this blog

PHYSICS-15-10- 11th (PQRS) SOLUTION

XI (PQRS) PHYSICS REVIEW TEST-5 Select the correct alternative. (Only one is correct) [15 × 3 = 45] There is NEGATIVE marking. 1 mark will be deducted for each wrong answer. Q.31 Two trains, which are moving along different tracks in opposite directions towards each other, are put on the same track due to a mistake. Their drivers, on noticing the mistake, start slowing down the trains when the trains are 300 m apart. Graphs given below show their velocities as function of time as the trains slow down. The separation between the trains when both have stopped, is: (A) 120 m (B) 280 m (C) 60 m (D*) 20 m 1 [Sol: x1 = 2 1 × 10 × 40 = 200 m; x2 = – 2 × 8 × 20 = –80 m  xreletive = x1 + x2 = 280  separation = 300 – 280 = 20 m (D) ] Q.32 One end of a thin uniform rod of length L and mass M is riveted to the centre of a uniform circular disc of radius r and mass 2 M so that the rod is normal to the disc. The centre of mass of the combination from the centre of the disc is at dist
Read more

8-Circular Motion

8.1 (D) The maximum angular speed of the hoop corresponds to the situation when the bead is just about to slide upwards. The free body diagram of the bead is For the bead not to slide upwards. m2 (r sin 45°) cos 45° – mg sin 45° < N (1) where N = mg cos 45° + m2 (r sin 45ยบ) sin 45° (2) From 1 and 2 we get.  = rad / s. 8.2 (C) Let v be the speed of particle at B, just when it is about to loose contact. From application of Newton's second law to the particle normal to the spherical surface. mv2 = mg sin  (1) r Applying conservation of energy as the block moves from A to B.. 1 mv2 = mg (r cos  – r sin ) (2) 2 Solving 1 and 2 we get 3 sin  = 2 cos  8.3 (A) As the mass is at the verge of slipping ∴ mg sin37 –  mg cos37 = m2r 6 – 8 = 4.5   = 3 16 8.4 (B) As when they collide vt  1  72v 2  2 2  25R   R = vt  t =   5R 6v Now angle covered by A =   vt R 11 Put t  angle covered by A = 6 8.5 (C) The acceleration vector s
Read more

4. THEORY-Current Electrictricity

CURRENT ELECTRICITY  1 . ELECTRIC CURRENT (a) Time rate of flow of charge through a cross sectional area is called Current. if q charge flows in time interval t then average current is given by q Iav = t and Instantaneous current i =. lim q  dq t0 t dt (b) Direction of current is along the direction of flow of positive charge or opposite to the direction of flow of negative charge. But the current is a scalar quantity. i i q+ velocity q– velocity SI unit of current is ampere and 1 Ampere = 1 coloumb/sec 1 coloumb/sec = 1A 2 . CONDUCTOR In some materials, the outer electrons of each atom or molecule are only weakly bound to it. These electrons are almost free to move throughout the body of the material and are called free electrons. They are also known as conduction electrons. When such a material is placed in an electric field, the free electrons drift in a direction opposite to the field. Such materials are called conductors. 3 . INSULATOR Another class o
Read more