How do you recognize in which situations the idea of strong induction might be useful?
Let’s say you wanted to prove that every positive integer has a prime factorization ?1 ?2 ?3.......??
Let P(n) be the statement that an integer ? has a prime factorization. We’ll proceed by strong induction.
Get Answers For Free
Most questions answered within 1 hours.