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 $...
-
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...
-
I understand that a continued fraction of the form: $g(n_1,n_2,n_3,n_4,n_5,\ldots)= n_1 + \cfrac{1}{n_2 + \cfrac{1}{n_3 + \cfrac{1}{n_4 + \c...
No comments:
Post a Comment