Tag Archives: Strong Induction

Every Walk contains a Path

Posted in Graph Theory, Mathematical Induction, Proof, Proof by Cases | Tagged | Leave a comment

Pigeon Hole, Graph theory, 2n vertices, n^2+1 edges guarantees a triangle (Mantel’s theorem)

Posted in Graph Theory, Mathematical Induction, Pegion Hole, Proof | Tagged , | Leave a comment

Recurrence relation proof using strong induction

Posted in Mathematical Induction | Tagged , | Leave a comment

Any natural number can be expressed uniquely as distinct powers of 2

Posted in Mathematical Induction, Multivariable Calculus, Proof | Tagged | Leave a comment

Strong Induction, Money change problem

Posted in Mathematical Induction | Tagged | Leave a comment

Strong Induction, Recursive function, Inequality

Posted in Inequalities, Mathematical Induction | Tagged , , | Leave a comment

Fundamental theorem Of Arithmetic

Posted in Mathematical Induction, Proof | Tagged | Leave a comment

Chocolate breaks (Strong Induction)

Posted in Mathematical Induction, Proof | Tagged , | Leave a comment

Proof: Nth Fibonacci number is bounded above by (5/3)^n

Posted in Mathematical Induction, Proof | Tagged | Leave a comment

Strong Induction: Chicken Nugget Problem

Posted in Linear Algebra, Mathematical Induction, Proof | Tagged | Leave a comment