I just started to learn induction in my first year course. I'm having a difficult time grasping the concept. I believe I understand the basics but could someone summarize simple induction and strong induction and explain what the differences are? The video I'm watching explains that if $P(k)$ is true then $P(k+1)$ is true for simple induction, and for strong induction if $P(i)$ is true for all $i$ less than equal to $k$ then $P(k+1)$ is true. I don't really know what that means.
Subscribe to:
Post Comments (Atom)
analysis - Injection, making bijection
I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...
-
Find all integer solutions of $2n \equiv 12 \bmod 19$ So I have re-arranged to: $2x-19y=12$ and by the extended Euclidean Algorithm, I get $...
-
We need to find out the limit of, lim$_{n \to \infty} \sum _{ k =0}^ n \frac{e^{-n}n^k}{k!}$ One can see that $\frac{e^{-n}n^k}{k!}$...
-
Find the limit of the following-$$\lim\limits_{n \to \infty}\frac{2^{-n^2}}{\sum\limits_{k=n+1}^{\infty} 2^{-k^2}}$$ My work: We can see t...
No comments:
Post a Comment