Proof by mathematical induction

A proof by mathematical induction is a powerful method that is used to prove that a conjecture (theory, proposition, speculation, belief, statement, formula, etc...) is true for all cases. 

Just because a conjecture is true for many examples does not mean it will be for all cases.

In order to show that the conjecture is true for all cases, we can prove it by mathematical induction as outlined below.

Important notes and explanations about a proof by mathematical induction

In 1., you are trying to show that the conjecture is true for specific values. You are free to do this test with just one value or fifty values of your choice or more.

However, showing it is true for one million values or more still does not prove it will be true for all values. This is a very important observation!

In 2., since you have already shown that the conjecture is true for one or more values, it is logical to suppose or assume it is true for n = k or generally speaking.

We usually use the assumption that we make here to complete or prove 3.

In 3., you finally show it is true for any values. Notice that 2. did not show it is true for any values.

An example showing how to do a proof by mathematical induction

Show that for all n, 2 + 4 + 6 + ... + 2n = n ( n + 1)

Step # 1:

Show the equation is true for n = 1, n = 2, .......

There is a pitfall to avoid here.

n = 1 means the first value of the expression on the left side. In this case 2

n = 2 means the first two values of the expression on the left side. In this case 2 + 4

n = 3 means the first three values of the expression on the left side. In this case 2 + 4 + 6

Thus, showing the equation 2 + 4 + 6 + ... + 2n = n ( n + 1) is true for n = 4 means that we have to show that 2 + 4 + 6 + 8 = 4 (4 + 1)

2 + 4 + 6 + 8 = 6 + 6 + 8 = 12 + 8 = 20 and 4 (4 + 1) = 4 × 5 = 20

Since the left side is equal to the right side (20 = 20) , step # 1 is done. It is not necessary to choose other values although you could do it just for fun and to prove to yourself that it will work for other values.

Step # 2:

Suppose the equation is true for n = k

Just replace n by k.

2 + 4 + 6 + ... + 2k = k ( k + 1)

Step # 3:

Prove the equation is true for n = k + 1

This is the toughest part of proof by mathematical induction. Things can get really tricky here. Not in this problem though!

At this point, you need to write down what it means for the equation to be true for n = k + 1

Be careful! Just because you wrote down what it means does not mean that you have proved it. This is another pitfall to avoid when working on a proof by mathematical induction.

Here is what it means:

After you replace k by k+1, you get :

2 + 4 + 6 + ... + 2 × (k + 1) = k+1 ( k + 1 + 1)

2 + 4 + 6 + ... + 2 × ( k + 1) = k+1 ( k + 2)

2 + 4 + 6 + ... + 2 × ( k + 1) = ( k + 1 ) × ( k + 2)

Let's give you a recap because you may have lost tract of what we are trying to do here.

We have not proved anything yet. The equation 2 + 4 + 6 + ... + 2 × ( k + 1) = ( k + 1 ) × ( k + 2) is just what it means for the equation to be true for n = k + 1

We are now ready to complete the proof by mathematical induction by using the hypothesis in step # 2.

starting with the hypothesis, 2 + 4 + 6 + ... + 2k = k ( k + 1)

Say to yourself, " What does the next term look like? "

Since the last term now is 2k, the next term should be 2 × ( k + 1)

Add 2 × ( k + 1) to both sides of the hypothesis

2 + 4 + 6 + ... + 2k + 2 × ( k + 1) = k ( k + 1) + 2 × ( k + 1)

                                                = k2 + k + 2k + 2

                                                 = k2 + 3k + 2

Since 2 = 1 × 2 and 1 + 2 = 3,

k2 + 3k + 2 = ( k + 1) × ( k + 2)

Therefore, 2 + 4 + 6 + ... + 2k + 2 × ( k + 1) = ( k + 1) × ( k + 2) and the proof by mathematical induction is complete!

The above is a well explained and solid proof by mathematical induction. Study it well!




Introduction Geometry is a very organized and logical subject. The guiding light for solving Geometric problems is Definitions, Geometry Postulates, and Geometry Theorems. So before moving onto the geometry theorems list, let us discuss these to aid in geometry postulates and theorems list. Definitions are what we use for explaining things. E.g.: - You know that a circle is a round figure but did you know that a circle is defined as lines whose points are all equidistant from one point at the center. Or did you know that an angle is framed by two non-parallel rays that meet at a point? This is what is called an explanation of Geometry. Geometry. Image Postulates Geometry Postulates are something that can not be argued. It’s like set in stone. Example: - For 2 points only 1 line may exist. It is the postulate as it the only way it can happen. Or when 2 lines intersect a point is formed. Example 1 We can also say Postulate is a common-sense answer to a simple question. Theorems Unlike Postulates, Geometry Theorems must be proven. To prove a Geometry Theorem we may use Definitions, Postulates, and even other Geometry theorems. For example: If I say two lines intersect to form a 90° angle, then all four angles in the intersection are 90° each. Geometry Theorems Key components in Geometry theorems are Point, Line, Ray, and Line Segment. Let us go through all of them to fully understand the geometry theorems list. Point In maths, the smallest figure which can be drawn having no area is called a point. Line A straight figure that can be extended infinitely in both the directions Ray A line having one endpoint but can be extended infinitely in other directions. Line Segment A line having two endpoints is called a line segment. Now let’s discuss the Pair of lines and what figures can we get in different conditions. Pair of lines image 1. Angles Two rays emerging from a single point makes an angle. Angles image 1 2. Linear Pair When two or more than two rays emerge from a single point. Then the angles made by such rays are called linear pairs. Linear pair image 3. Parallel Lines When the perpendicular distance between the two lines is the same then we say the lines are parallel to each other. Parallel lines image 4. Vertically opposite angles If there are two lines crossing from one particular point then the opposite angles made in such a condition are equals. Vertically opposite angles Now that we are familiar with these basic terms, we can move onto the various geometry theorems. To make it easier to connect and hence apply, we have categorized them according to the shape the geometry theorems apply to. Angle Theorems The relation between the angles that are formed by two lines is illustrated by the geometry theorems called “Angle theorems”. Some of the important angle theorems involved in angles are as follows: 1. Alternate Exterior Angles Theorem When two parallel lines are cut by a transversal then resulting alternate exterior angles are congruent. Alternate Exterior Angles Theorem Image The alternate exterior angles have the same degree measures because the lines are parallel to each other. 2. Alternate Interior Angles Theorem When two parallel lines are cut by a transversal then resulting alternate interior angles are congruent. Alternate Interior Angles Theorem Image The alternate interior angles have the same degree measures because the lines are parallel to each other. One way to find the alternate interior angles is to draw a zig-zag line on the diagram. zig-zag line on the diagram image zig-zag line on the diagram Image 2 3. Congruent Complements Theorem If two angles are complementary to the same angle or of congruent angles, then the two angles are congruent. Congruent Complements Theorem Image 4. Congruent Supplements Theorem If two angles are supplements to the same angle or of congruent angles, then the two angles are congruent. Congruent Supplements Theorem Image 5. Right Angles Theorem If two angles are both supplement and congruent then they are right angles. Right Angles Theorem Image 6. Same-Side Interior Angles Theorem If two parallel lines are cut by a transversal, then the interior angles on the same side of the transversal are supplementary. Same-Side Interior Angles Theorem Image 7. Vertical Angles Theorem Angles that are opposite to each other and are formed by two intersecting lines are congruent. Vertical Angles Theorem Image Now let us move onto geometry theorems which apply on triangles. Triangle Theorems We know that there are different types of triangles based on the length of the sides like a scalene triangle, isosceles triangle, equilateral triangle and we also have triangles based on the degree of the angles like the acute angle triangle, right-angled triangle, obtuse angle triangle. Though there are many Geometry Theorems on Triangles but Let us see some basic geometry theorems. Theorem 1 In any triangle, the sum of the three interior angles is 180°. Example Suppose XYZ are three sides of a Triangle, then as per this theorem; ∠X + ∠Y + ∠Z = 180° Theorem 2 If a side of the triangle is produced, the exterior angle so formed is equal to the sum of corresponding interior opposite angles. Example For a triangle, XYZ, ∠1, ∠2, and ∠3 are interior angles. And ∠4, ∠5, and ∠6 are the three exterior angles. Theorem 3 The base angles of an isosceles triangle are congruent. Suppose a triangle XYZ is an isosceles triangle, such that; XY = XZ [Two sides of the triangle are equal] Hence, ∠Y = ∠Z Where ∠Y and ∠Z are the base angles. Now Let’s learn some advanced level Triangle Theorems. Theorem 3: If a line is drawn parallel to one side of a triangle to intersect the midpoints of the other two sides, then the two sides are divided in the same ratio.
Education Information Services

AI-powered data prep

Save time and effort with Sisense AI-powered data preparation tools. We’re using AI to improve the effectiveness of AI. Semantic Enrichment analyzes your data model and automatically generates descriptions for tables and columns. Focus on analysis, not manual data cleaning.


Return to School Today.
Campus Learners - [Happy Graduation]
Answer a few questions below to get matched with programs that interest you.Grant Programs currently provide up to $7,395* per year to those who qualify.
1. What's your gender?
2. Are you a citizen of the United States?
3. Do you make less than $80,000 a year?
4. Were you born on or before 1977?
You must be 18 or older and have a high school diploma or GED to qualify
Processing answers...
Grant Programs currently provide up to $7,395* per year to those who qualify.
Returning to school is both thrilling and difficult. Considering your desired level of study and professional aspirations, we can assist you in selecting the ideal organization. You can match with colleges and institutions in a matter of minutes.
Students, instructors, institutions, and other online audiences can find useful information on higher education, colleges and universities, degrees, programs, careers, salaries, and other topics on our website. The facts and information that are presented are subject to change. Anything that appears on this page does not indicate or imply a formal affiliation with the business, institution, or trademark. Although thought to be accurate at the time of publication, information is subject to change without notice, and no warranty is given. Before depending on any information, make sure you check with the schools. Those who meet the requirements may be eligible for financial aid. Options that are shown can be sponsored or suggested outcomes; they aren't always determined by your choices.


The California Civil Rights Act (CCPA). You have the right to request that we not sell your personal information if you live in California. More information about what we collect and how we share your personal information is available in our Privacy Policy.

*https://studentaid.ed.gov/types/grants-scholarships/pell

© 2025 | Terms | Privacy | Contact