Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A surveyor measures the corner angles of plots of land shaped as convex polygons. She uses the rule that the angles of a convex polygon with sides add up to .
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Given. The angle sum of a triangle is . Claim : a convex -sided polygon has angle sum , for .
Step 1. Base case. For the polygon is a triangle, and . True.
Step 2. Hypothesis. Assume for some .
Step 3. The cut. Take a convex polygon . Cut along the diagonal . In a convex polygon a diagonal lies inside, so we get the triangle and the polygon , which has sides and is still convex.
Step 4. Add the angles. The angles at and are split between the two pieces, and every other angle belongs to one piece. So the angle sum is . This is .
Step 5. Conclusion. By induction, holds for every .
Step 6. Part (b). .
Step 7. Part (c). gives , so sides.
Watch out. The base case here is , not . A polygon needs at least three sides.
Answer: (b) ; (c) sides.
Log in to join the discussion.
Loading…
To prove for every : check the base case ; assume for some ; show . Then write the conclusion: by induction, holds for every .