View source for FA18:Lecture 13 strong induction and euclidean division
From CS2800 wiki
You do not have permission to edit this page, for the following reasons:
You can view and copy the source of this page.
Templates used on this page:
- Algorithm (view source)
- Euclidean division algorithm (view source)
- Number theory (view source)
- Sequence notation (view source)
- Strengthening the inductive hypothesis (view source)
- Strong induction (view source)
- Strong induction principle (view source)
- Template:Claim (view source)
- Template:Def (view source)
- Template:Proof (view source)
- Claim:Euclidean division algorithm (view source)
- Claim:Every natural number has a prime factorization (view source)
- Claim:The quotient and remainder are unique (view source)
- Proof:Euclidean division algorithm (view source)
- Proof:Every natural number has a prime factorization (view source)
- Proof:Every natural number has a prime factorization (strengthened induction hypothesis) (view source)
- Proof:The quotient and remainder are unique (view source)
- Definition:Quotient (view source)
- Definition:Remainder (view source)
Return to FA18:Lecture 13 strong induction and euclidean division.