/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q 32. Extended Principle of Mathematic... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Extended Principle of Mathematical Induction The Extended Principle of Mathematical Induction states that if Conditions I and II hold, that is,

(I) A statement is true for a natural number j

(II) If the statement is true for some natural number k≥j, then it is also true for the next natural number k+1.then the statement is true for all natural numbers ≥j. Use the Extended Principle of Mathematical Induction to show that the number of diagonals in a convex polygon of n sides is 12n(n-3).

Short Answer

Expert verified

The statement is shown.

Step by step solution

01

Step 1. Given information

Extended Principle of Mathematical Induction is given.

02

Step 2. Prove that the number of diagonals in a convex polygon of n sides is 12n(n-3).

First we consider the case of a square that has 4 sides and 2 diagonals.

So taking the value of n = 4 in above statement 12·4.(4-3)=2, clearly shows that above statement is true for n = 4.

Hence condition 1 of Extended Principle of Mathematical Induction is true for n = 4

Now let us assume the given statement is true for some k≥4

Let us consider the case for k + 1 sides which can be made by placing a triangle on a side AB of polygon as shown. It has all diagonals of k sided polygon plus diagonals drawn from vertex M to all vertices of previous k sided polygon except for 2 , namely localid="1647848950539" A
and B. In addition former side AB also becomes a diagonal.

Thus k + 1 sided polygon has a total number of diagonals as

12k(k-3)+(k-2)+1=k2-3k+2(k-2)+2.12=k2-k-22=(k+1)(k-2)2

As we result we say that the given statement is true for all natural numbers n.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Trur or False:nj=j!n-j!n!

Cooling Air As a parcel of air rises (for example, as it is pushed over a mountain), it cools at the dry adiabatic lapse rate of 5.5°F per 1000 feet until it reaches its dew point. If the ground temperature is 67°F, write a formula for the sequence of temperatures, {Tn}, of a parcel of air that has risen n thousand feet. What is

the temperature of a parcel ofair if it has risen 5000 feet?

Stadium Construction: How many rows are in the corner section of a stadium containing 2040 seats if the first row has 10 seats and each successive row has 4 additional seats?

A ball is dropped from a height of 30 feet. Each time it strikes the ground, it bounces up to 0.8 of the previous height.

(a) What height will the ball bounce up to after it strikes the ground for the third time?

(b) How high will it bounce after it strikes the ground for the nth time?

(c) How many times does the ball need to strike the ground before its bounce is less than 6 inches?

(d) What total distance does the ball travel before it stops bouncing?

You have just signed a 7-year professional football league contract with a beginning salary of \(2,000,000 per year. Management gives you the following options with regard to your salary over the 7 years.

1. A bonus of \)100,000 each year

2. An annual increase of 4.5% per year beginning after 1 year

3. An annual increase of $95,000 per year beginning after 1 year

Which option provides the most money over the 7-year

period? Which the least? Which would you choose? Why?

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.