Prove the following by using the principle of mathematical induction for all space space straight n element of straight N.
1 plus 3 plus 5 plus........... space plus space left parenthesis 2 straight n minus 1 right parenthesis space equals space straight n squared


Let P(n): 1 plus 3 plus 5 plus............. plus left parenthesis 2 straight n minus 1 right parenthesis space equals space straight n squared

I.         For n = 1,

           P(1) : 1 = left parenthesis 1 right parenthesis squared rightwards double arrow space 1 space equals space 1

∴         P(1) is true

II.        Let the statement be true for n = m, straight m element of straight N

rightwards double arrow     P(m) : 1 + 3 + 5 + .................... + (2m - 1) = m2                    ...(i)

III.      For n = m + 1,

         P(m + 1) : 1 + 3 + 5 + .......... + [2 (m+1) - 1] = (m + 1)2

or      1 + 3 + 5 + ........... + (2m - 1) + (2m + 1) = (m + 1)2

        From (i),

         1 plus 3 plus 5 plus.............. space plus space left parenthesis 2 straight m space minus space 1 right parenthesis space equals space straight m squared

∴        <pre>uncaught exception: <b>mkdir(): Permission denied (errno: 2) in /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php at line #56mkdir(): Permission denied</b><br /><br />in file: /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php line 56<br />#0 [internal function]: _hx_error_handler(2, 'mkdir(): Permis...', '/home/config_ad...', 56, Array)
#1 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php(56): mkdir('/home/config_ad...', 493)
#2 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/FolderTreeStorageAndCache.class.php(110): com_wiris_util_sys_Store->mkdirs()
#3 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/RenderImpl.class.php(231): com_wiris_plugin_impl_FolderTreeStorageAndCache->codeDigest('mml=<math xmlns...')
#4 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/TextServiceImpl.class.php(59): com_wiris_plugin_impl_RenderImpl->computeDigest(NULL, Array)
#5 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/service.php(19): com_wiris_plugin_impl_TextServiceImpl->service('mathml2accessib...', Array)
#6 {main}</pre>

rightwards double arrow    straight m squared space plus space 2 straight m space plus space 1 space equals space left parenthesis straight m space plus space 1 right parenthesis squared space rightwards double arrow space left parenthesis straight m space plus space 1 right parenthesis squared space equals space left parenthesis straight m space plus space 1 right parenthesis squared

∴       P (m + 1) is true.

∴       P(m) is true. rightwards double arrow space straight P left parenthesis straight m space plus space 1 right parenthesis is true.

         Hence, by the principal of mathematical induction, P(n) is true for all space space straight n element of straight N.


        
276 Views

Prove the following by using the principle of mathematical induction for all straight n space element of space straight N.
space space fraction numerator 1 over denominator straight n plus 1 end fraction space plus space fraction numerator 1 over denominator straight n plus 2 end fraction space plus space.......... space plus space fraction numerator 1 over denominator 2 straight n end fraction greater than 13 over 24


Let <pre>uncaught exception: <b>mkdir(): Permission denied (errno: 2) in /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php at line #56mkdir(): Permission denied</b><br /><br />in file: /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php line 56<br />#0 [internal function]: _hx_error_handler(2, 'mkdir(): Permis...', '/home/config_ad...', 56, Array)
#1 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php(56): mkdir('/home/config_ad...', 493)
#2 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/FolderTreeStorageAndCache.class.php(110): com_wiris_util_sys_Store->mkdirs()
#3 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/RenderImpl.class.php(231): com_wiris_plugin_impl_FolderTreeStorageAndCache->codeDigest('mml=<math xmlns...')
#4 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/TextServiceImpl.class.php(59): com_wiris_plugin_impl_RenderImpl->computeDigest(NULL, Array)
#5 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/service.php(19): com_wiris_plugin_impl_TextServiceImpl->service('mathml2accessib...', Array)
#6 {main}</pre>

I.       For n = 2(note this step, n>1)

        straight P left parenthesis 2 right parenthesis colon space space fraction numerator 1 over denominator 2 plus 1 end fraction plus fraction numerator 1 over denominator 2 plus 2 end fraction greater than 13 over 24

space space rightwards double arrow space space space 1 third space plus space 1 fourth greater than 13 over 24 space space rightwards double arrow space 7 over 12 greater than 13 over 24 space space space rightwards double arrow space 14 over 24 greater than 13 over 24

        which is true

∴       P(n) is true for n = 2

II.      Suppose the statement is true for n = m, straight m space element of space straight N comma space space straight m greater than 1.

rightwards double arrow   space space straight P left parenthesis straight m right parenthesis space equals space fraction numerator 1 over denominator straight m plus 1 end fraction plus fraction numerator 1 over denominator straight m plus 2 end fraction plus....... plus fraction numerator 1 over denominator 2 straight m end fraction greater than 13 over 24                      .... (i)

III.      For n = m + 1,

          <pre>uncaught exception: <b>mkdir(): Permission denied (errno: 2) in /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php at line #56mkdir(): Permission denied</b><br /><br />in file: /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php line 56<br />#0 [internal function]: _hx_error_handler(2, 'mkdir(): Permis...', '/home/config_ad...', 56, Array)
#1 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php(56): mkdir('/home/config_ad...', 493)
#2 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/FolderTreeStorageAndCache.class.php(110): com_wiris_util_sys_Store->mkdirs()
#3 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/RenderImpl.class.php(231): com_wiris_plugin_impl_FolderTreeStorageAndCache->codeDigest('mml=<math xmlns...')
#4 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/TextServiceImpl.class.php(59): com_wiris_plugin_impl_RenderImpl->computeDigest(NULL, Array)
#5 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/service.php(19): com_wiris_plugin_impl_TextServiceImpl->service('mathml2accessib...', Array)
#6 {main}</pre>

or      fraction numerator 1 over denominator straight m plus 2 end fraction space plus space fraction numerator 1 over denominator straight m plus 3 end fraction plus....... plus fraction numerator 1 over denominator 2 straight m plus 2 end fraction greater than 13 over 24

or       space space fraction numerator 1 over denominator straight m plus 2 end fraction plus fraction numerator 1 over denominator straight m plus 3 end fraction plus..... plus fraction numerator 1 over denominator 2 straight m end fraction plus fraction numerator 1 over denominator 2 straight m plus 1 end fraction plus fraction numerator 1 over denominator 2 straight m plus 2 end fraction greater than 13 over 24

         Adding fraction numerator 1 over denominator 2 straight m plus 1 end fraction plus fraction numerator 1 over denominator 2 straight m plus 2 end fraction on both sides of (i), we get
 
         <pre>uncaught exception: <b>mkdir(): Permission denied (errno: 2) in /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php at line #56mkdir(): Permission denied</b><br /><br />in file: /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php line 56<br />#0 [internal function]: _hx_error_handler(2, 'mkdir(): Permis...', '/home/config_ad...', 56, Array)
#1 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php(56): mkdir('/home/config_ad...', 493)
#2 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/FolderTreeStorageAndCache.class.php(110): com_wiris_util_sys_Store->mkdirs()
#3 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/RenderImpl.class.php(231): com_wiris_plugin_impl_FolderTreeStorageAndCache->codeDigest('mml=<math xmlns...')
#4 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/TextServiceImpl.class.php(59): com_wiris_plugin_impl_RenderImpl->computeDigest(NULL, Array)
#5 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/service.php(19): com_wiris_plugin_impl_TextServiceImpl->service('mathml2accessib...', Array)
#6 {main}</pre>

rightwards double arrow     <pre>uncaught exception: <b>mkdir(): Permission denied (errno: 2) in /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php at line #56mkdir(): Permission denied</b><br /><br />in file: /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php line 56<br />#0 [internal function]: _hx_error_handler(2, 'mkdir(): Permis...', '/home/config_ad...', 56, Array)
#1 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php(56): mkdir('/home/config_ad...', 493)
#2 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/FolderTreeStorageAndCache.class.php(110): com_wiris_util_sys_Store->mkdirs()
#3 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/RenderImpl.class.php(231): com_wiris_plugin_impl_FolderTreeStorageAndCache->codeDigest('mml=<math xmlns...')
#4 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/TextServiceImpl.class.php(59): com_wiris_plugin_impl_RenderImpl->computeDigest(NULL, Array)
#5 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/service.php(19): com_wiris_plugin_impl_TextServiceImpl->service('mathml2accessib...', Array)
#6 {main}</pre>

rightwards double arrow      fraction numerator 1 over denominator straight m plus 2 end fraction plus fraction numerator 1 over denominator straight m plus 3 end fraction plus....... plus fraction numerator 1 over denominator 2 straight m plus 2 end fraction greater than 13 over 24 plus space fraction numerator 2 straight m plus 2 plus 2 straight m plus 1 minus 4 straight m minus 2 over denominator 2 space left parenthesis 2 straight m plus 1 right parenthesis space left parenthesis straight m plus 1 right parenthesis end fraction

rightwards double arrow      fraction numerator 1 over denominator straight m plus 2 end fraction plus fraction numerator 1 over denominator straight m plus 3 end fraction plus......... plus fraction numerator 1 over denominator 2 straight m plus 2 end fraction greater than 13 over 24 plus fraction numerator 1 over denominator 2 left parenthesis straight m plus 1 right parenthesis space left parenthesis 2 straight m plus 1 right parenthesis end fraction

         But, fraction numerator 1 over denominator 2 space left parenthesis straight m plus 1 right parenthesis space left parenthesis 2 straight m plus 1 right parenthesis end fraction greater than 0

∴      space space fraction numerator 1 over denominator straight m plus 2 end fraction space plus space fraction numerator 1 over denominator straight m plus 3 end fraction plus......... plus fraction numerator 1 over denominator 2 straight m plus 2 end fraction greater than 13 over 24

∴         P (m + 1) is true

∴         P(m) is true rightwards double arrowP(m + 1) is true

Hence, P(n) is true for all straight n element of straight N comma space straight n greater than 1.



           

265 Views

Advertisement

Use principle of mathematical induction to prove that:
1 space plus space 2 space plus space 3 space plus space... space plus space straight n space equals space fraction numerator straight n left parenthesis straight n space plus space 1 right parenthesis over denominator 2 end fraction


Let P(n): 1 + 2 + 3 + ......... + n = space space fraction numerator straight n left parenthesis straight n plus 1 right parenthesis over denominator 2 end fraction

I. For n = 1,

    P(1) : 1 = fraction numerator 1 left parenthesis 1 plus 1 right parenthesis over denominator 2 end fraction rightwards double arrow space 1 space equals space 1 space rightwards double arrow space space straight P left parenthesis 1 right parenthesis is true.

II.  Suppose the statement is true for n = m, straight m element of straight N

      i.e. P(m): 1 plus 2 plus 3 plus........ space plus straight m space equals space fraction numerator straight m left parenthesis straight m plus 1 right parenthesis over denominator 2 end fraction          ....(i)

III.    For n = m + 1,

        P(m + 1): 1 + 2 + 3 + ........ + (m + 1) = fraction numerator left parenthesis straight m plus 1 right parenthesis left parenthesis straight m plus 2 right parenthesis over denominator 2 end fraction

or  [1 + 2 + 3 + ...... + m] + (m + 1) = fraction numerator left parenthesis straight m plus 1 right parenthesis left parenthesis straight m plus 2 right parenthesis over denominator 2 end fraction
                                       
                                         [From (i), 1 + 2 + 3 + ...... + m = fraction numerator straight m left parenthesis straight m plus 1 right parenthesis over denominator 2 end fraction]

∴        P (m + 1): space fraction numerator straight m left parenthesis straight m space plus space 1 right parenthesis over denominator 2 end fraction space plus space left parenthesis straight m space plus space 1 right parenthesis space equals space fraction numerator left parenthesis straight m plus 1 right parenthesis left parenthesis straight m plus 2 right parenthesis over denominator 2 end fraction

rightwards double arrowspace space left parenthesis straight m plus 1 right parenthesis open parentheses straight m over 2 plus 1 close parentheses space equals space fraction numerator left parenthesis straight m plus 1 right parenthesis left parenthesis straight m plus 2 right parenthesis over denominator 2 end fraction

rightwards double arrow   left parenthesis straight m plus 1 right parenthesis open parentheses fraction numerator straight m plus 2 over denominator 2 end fraction close parentheses space equals space fraction numerator left parenthesis straight m plus 1 right parenthesis space left parenthesis straight m plus 2 right parenthesis over denominator 2 end fraction

rightwards double arrowfraction numerator left parenthesis straight m plus 1 right parenthesis left parenthesis straight m plus 2 right parenthesis over denominator 2 end fraction space equals space fraction numerator left parenthesis straight m plus 1 right parenthesis left parenthesis straight m plus 2 right parenthesis over denominator 2 end fraction

    which is true

∴    P(m + 1) is true

∴    P(m) is true rightwards double arrow P(m + 1) is true

Hence, by mathematical induction

P(n) is true for all space space straight n element of straight N.


      

761 Views

Advertisement

Prove by mathematical induction that sum of cubes of three consecutive natural numbers is divisible by 9.


Let n, n+1, n+2 be three consecutive natural numbers.

Let P(n): straight n cubed space plus space left parenthesis straight n plus 1 right parenthesis cubed space plus space left parenthesis straight n plus 2 right parenthesis cubed is divisible by 9.

I.       For n = 1,

       straight P left parenthesis 1 right parenthesis space colon space 1 cubed space plus space 2 cubed space plus space 3 cubed is divisible by 9

rightwards double arrow  1 + 8 + 27 is divisible by 9 rightwards double arrow36 is divisible by 9

      which is true

∴     the statement is true for n = 1.

II.     Suppose the statement is true for n = m,  straight m space element of space straight N.

rightwards double arrow   P(m) : straight m cubed space plus space left parenthesis straight m space plus space 1 right parenthesis cubed space plus space left parenthesis straight m space plus space 2 right parenthesis cubed is divisible by 9.

rightwards double arrow   <pre>uncaught exception: <b>mkdir(): Permission denied (errno: 2) in /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php at line #56mkdir(): Permission denied</b><br /><br />in file: /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php line 56<br />#0 [internal function]: _hx_error_handler(2, 'mkdir(): Permis...', '/home/config_ad...', 56, Array)
#1 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php(56): mkdir('/home/config_ad...', 493)
#2 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/FolderTreeStorageAndCache.class.php(110): com_wiris_util_sys_Store->mkdirs()
#3 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/RenderImpl.class.php(231): com_wiris_plugin_impl_FolderTreeStorageAndCache->codeDigest('mml=<math xmlns...')
#4 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/TextServiceImpl.class.php(59): com_wiris_plugin_impl_RenderImpl->computeDigest(NULL, Array)
#5 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/service.php(19): com_wiris_plugin_impl_TextServiceImpl->service('mathml2accessib...', Array)
#6 {main}</pre>                           ...(i)

III.   For n = m + 1,                           

       straight P left parenthesis straight m plus 1 right parenthesis space colon space left parenthesis straight m plus 1 right parenthesis cubed space plus space left parenthesis straight m plus 2 right parenthesis cubed space plus space left parenthesis straight m plus 3 right parenthesis cubed is divisible by 9.

       Now, from (i),
     
       space space straight m cubed space plus space left parenthesis straight m plus 1 right parenthesis cubed space plus space left parenthesis straight m plus 2 right parenthesis cubed space equals space 9 straight k      

rightwards double arrow     left parenthesis straight m plus 1 right parenthesis cubed plus left parenthesis straight m plus 2 right parenthesis cubed space equals space 9 straight k space minus space straight m cubed space space rightwards double arrow space left parenthesis straight m plus 1 right parenthesis cubed space plus space left parenthesis straight m plus 2 right parenthesis cubed space plus space left parenthesis straight m space plus space 3 right parenthesis cubed space equals space 9 straight k space minus space straight m cubed space plus space left parenthesis straight m plus 3 right parenthesis cubed

         negative 9 straight k minus straight m cubed plus straight m cubed plus 27 space plus space 3 straight m squared left parenthesis 3 right parenthesis space plus space 3 space left parenthesis 9 right parenthesis space straight m space equals space 9 straight k plus 27 plus 9 straight m squared plus 27 straight m space equals space 9 left parenthesis straight k plus 3 plus straight m squared plus 3 straight m right parenthesis

         where straight k space element of space straight Z comma space space space straight m space element of space straight N

rightwards double arrow     <pre>uncaught exception: <b>mkdir(): Permission denied (errno: 2) in /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php at line #56mkdir(): Permission denied</b><br /><br />in file: /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php line 56<br />#0 [internal function]: _hx_error_handler(2, 'mkdir(): Permis...', '/home/config_ad...', 56, Array)
#1 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/util/sys/Store.class.php(56): mkdir('/home/config_ad...', 493)
#2 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/FolderTreeStorageAndCache.class.php(110): com_wiris_util_sys_Store->mkdirs()
#3 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/RenderImpl.class.php(231): com_wiris_plugin_impl_FolderTreeStorageAndCache->codeDigest('mml=<math xmlns...')
#4 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/lib/com/wiris/plugin/impl/TextServiceImpl.class.php(59): com_wiris_plugin_impl_RenderImpl->computeDigest(NULL, Array)
#5 /home/config_admin/public/felixventures.in/public/application/css/plugins/tiny_mce_wiris/integration/service.php(19): com_wiris_plugin_impl_TextServiceImpl->service('mathml2accessib...', Array)
#6 {main}</pre> is divisible by 9

rightwards double arrow       P (m + 1) is true

∴         P (m) is true rightwards double arrow P (m + 1) is true.

           Hence, by the principal of mathematical induction, P (n) is true for all straight n space element of space straight N.






1453 Views

Prove the following by using the principle of mathematical induction for all straight n element of space straight N.
a + (a + d) + (a + 2d) + ...........+ [a + (n - 1)d] = straight n over 2 left square bracket 2 straight a plus left parenthesis straight n minus 1 right parenthesis straight d right square bracket


Let P(n) : a + (a + d) + (a + 2d) + .............+ [a + (n - 1)d] = straight n over 2 left square bracket 2 straight a plus left parenthesis straight n minus 1 right parenthesis straight d right square bracket

I.     For n = 1,

      straight P left parenthesis 1 right parenthesis colon space straight a space equals space 1 half left square bracket 2 straight a space plus space left parenthesis 1 minus 1 right parenthesis straight d right square bracket

rightwards double arrow   straight a equals 1 half left square bracket 2 straight a space plus 0 right square bracket space rightwards double arrow space straight a space equals space 1 half left parenthesis 2 straight a right parenthesis space rightwards double arrow space straight a space equals space straight a

∴      P(1) is true

II.       Suppose the statement is true for n=m, straight m element of space straight N

∴       straight P left parenthesis straight m right parenthesis colon space straight a space plus space left parenthesis straight a space plus space straight d right parenthesis space plus space left parenthesis straight a space plus space 2 straight d right parenthesis space plus space left curly bracket straight a space plus space left parenthesis straight m space minus space 1 right parenthesis straight d right curly bracket space equals space straight m over 2 left square bracket 2 straight a space plus space left parenthesis straight m minus 1 right parenthesis straight d right square bracket .... (i)

III.   For n = m + 1,

       space space straight P left parenthesis straight m space plus space 1 right parenthesis space colon space straight a space plus space left parenthesis straight a space plus space straight d right parenthesis space plus space left parenthesis straight a space plus space 2 straight d right parenthesis space plus space....... space plus space left parenthesis straight a space plus space md right parenthesis space equals space fraction numerator straight m plus 1 over denominator 2 end fraction left square bracket 2 straight a space plus space left parenthesis straight m plus 1 minus 1 right parenthesis space straight d right square bracket

or      straight a plus left parenthesis straight a plus straight d right parenthesis plus left parenthesis straight a plus 2 straight d right parenthesis space plus space............ plus space left curly bracket straight a space plus space left parenthesis straight m minus 1 right parenthesis straight d right curly bracket space plus space left parenthesis straight a space plus space md right parenthesis space equals space fraction numerator straight m plus 1 over denominator 2 end fraction left square bracket 2 straight a space plus space md right square bracket

       From (i),

       straight a plus left parenthesis straight a plus straight d right parenthesis plus left parenthesis straight a plus 2 straight d right parenthesis plus.......... plus left curly bracket straight a plus left parenthesis straight m minus 1 right parenthesis straight d right curly bracket space equals space straight m over 2 left square bracket 2 straight a space plus space left parenthesis straight m space minus space 1 right parenthesis straight d right square bracket

∴      straight P left parenthesis straight m plus 1 right parenthesis space colon space straight m over 2 left square bracket 2 straight a space plus space left parenthesis straight m minus 1 right parenthesis space straight d right square bracket space plus space left parenthesis straight a space plus space md right parenthesis space equals space fraction numerator straight m plus 1 over denominator 2 end fraction left square bracket 2 straight a plus space md right square bracket

rightwards double arrow space space space space 1 half left square bracket 2 ma space plus space straight m squared straight d space minus space md space plus space 2 straight a space plus space 2 md right square bracket space equals space fraction numerator straight m space plus space 1 over denominator 2 end fraction left square bracket 2 straight a space plus space md right square bracket

rightwards double arrow space space space 1 half left square bracket 2 ma space plus space 2 straight a space plus space straight m squared straight d space plus space md right square bracket space equals space fraction numerator straight m plus space 1 space over denominator 2 end fraction left parenthesis 2 straight a space plus space md right parenthesis

space space rightwards double arrow space space 1 half left square bracket 2 straight a space left parenthesis straight m space plus space 1 right parenthesis space plus space md space left parenthesis space straight m plus space 1 right parenthesis right square bracket space equals space fraction numerator straight m plus 1 over denominator 2 end fraction left parenthesis 2 straight a space plus space md right parenthesis

rightwards double arrow space space space space space space fraction numerator straight m plus 1 over denominator 2 end fraction left square bracket 2 straight a space plus space md right square bracket space equals space fraction numerator straight m plus 1 over denominator 2 end fraction left square bracket 2 straight a space plus space md right square bracket

           which is true

∴          P (m + 1) is true

∴          P (m) is true rightwards double arrow P(m + 1) is true

Hence by the principle of mathematical induction, P(n) is true for all straight n element of space straight N.




 

 





  
265 Views

Advertisement