Deprecated: Methods with the same name as their class will not be constructors in a future version of PHP; plgContentJComments has a deprecated constructor in /var/www/astarmathsandphysics/plugins/content/jcomments/jcomments.php on line 25 Call Stack: 0.0001 361928 1. {main}() /var/www/astarmathsandphysics/index.php:0 0.3359 1210560 2. Joomla\CMS\Application\SiteApplication->execute() /var/www/astarmathsandphysics/index.php:49 0.3359 1210560 3. Joomla\CMS\Application\SiteApplication->doExecute() /var/www/astarmathsandphysics/libraries/src/Application/CMSApplication.php:267 0.5332 4038016 4. Joomla\CMS\Application\SiteApplication->dispatch() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:233 0.5346 4065552 5. Joomla\CMS\Component\ComponentHelper::renderComponent() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:194 0.5354 4083264 6. Joomla\CMS\Component\ComponentHelper::executeComponent() /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:356 0.5355 4100272 7. require_once('/var/www/astarmathsandphysics/components/com_content/content.php') /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:381 0.5362 4108008 8. ContentController->execute() /var/www/astarmathsandphysics/components/com_content/content.php:42 0.5362 4108008 9. ContentController->display() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:710 0.5845 4351808 10. ContentController->display() /var/www/astarmathsandphysics/components/com_content/controller.php:113 0.5861 4369208 11. Joomla\CMS\Cache\Controller\ViewController->get() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:663 0.5866 4390136 12. ContentViewArticle->display() /var/www/astarmathsandphysics/libraries/src/Cache/Controller/ViewController.php:102 0.5962 4462088 13. Joomla\CMS\Plugin\PluginHelper::importPlugin() /var/www/astarmathsandphysics/components/com_content/views/article/view.html.php:189 0.5963 4462344 14. Joomla\CMS\Plugin\PluginHelper::import() /var/www/astarmathsandphysics/libraries/src/Plugin/PluginHelper.php:182

Proof by Induction

The simplest proofs by induction have two steps. This is maybe best illustrated with an example.

Suppose we wanted to prove that(1) for allW e sayis the proposition thatand we can write this as

The first step, writtenoris the statement thatoris true.

We can takeas the statementiewhich is true.

Now we assume thatare all true. If we can prove thatis true then we will have proved thatis true for allsince we can take any value for includinghence provingorhence provingetc.

To proveis true, we first write down

We work with the left hand side:

Now use

Ifthen

We have provedsois proved and we have proved (1).

This is the general procedure:

Showor P(1) then assumeand useto prove

Example: Prove

is true since both sides equal 3

Assume

Prove

because of

Ifthenhence

Example Prove(2)

Ifthen

Assumethen

We must prove

which we obtain from (2) by replacingbythroughout.

Hence (2) is proved.

Add comment

Security code
Refresh