brozek/website
1
0
Fork 0
mirror of https://github.com/Brandon-Rozek/website.git synced 2025-10-10 06:51:13 +00:00
Code Issues Projects Releases Packages Activity

Medium Syndication Data

Browse source
This commit is contained in:
Brandon Rozek 2023-02-09 20:19:30 -05:00
parent e8c9b33f2d
commit 79329aae66
No known key found for this signature in database
GPG key ID: 26E457DA82C9F480
13 changed files with 85 additions and 61 deletions
Download patch file Download diff file Expand all files Collapse all files

11
content/blog/common-mistake-induction-proofs.md
View file

@ -1,10 +1,12 @@
---
title: "Most Common Mistake in Induction Proofs"
date: 2022-05-15T22:49:34-04:00
date: 2022-05-15 22:49:34-04:00
draft: false
tags: ["Math"]
math: true
medium_enabled: true
medium_post_id: 9a14aa49d67a
tags:
- Math
title: Most Common Mistake in Induction Proofs
---
One of the most common mistakes I see in induction proofs is assuming the recursive case and working backwards towards the induction hypothesis. This may be fine for formulas that are symmetric like those involving equality, but this way of proving induction fails if not. This post will show such example.
@ -61,5 +63,4 @@ Remember, when performing the induction step of the proof:
- State the induction hypotheses
- State what formulas you know about the various variables
- Substitute into the **induction hypothesis**
- Simplify until you reach the $n+1$th step.
- Simplify until you reach the $n+1$th step.