23666: HW 4
From Classes
(Difference between revisions)
HelmutKnaust (Talk | contribs) |
HelmutKnaust (Talk | contribs) |
||
Line 1: | Line 1: | ||
− | '''Problem 16.''' Prove for all natural numbers n≥5: | + | '''Problem 16.''' Prove for all natural numbers n≥5:$\ \ \ \ 2^n>n^2$. |
'''Problem 17.''' Let n∈N. Conjecture a formula for the expression | '''Problem 17.''' Let n∈N. Conjecture a formula for the expression | ||
Line 5: | Line 5: | ||
'''Problem 18.''' Use Problem 15 and induction to show that P(A) has 2n elements, when A has n elements. | '''Problem 18.''' Use Problem 15 and induction to show that P(A) has 2n elements, when A has n elements. | ||
+ | |||
+ | '''Problem 19.''' Show that every natural number greater than 33 can be written in the form 4s+5t, where s and t are natural numbers with s≥3 and t≥2. | ||
+ | |||
+ | '''Problem 20.''' Let a1=2, a2=4, and an+2=5an+1−6an for all n≥1. Show that an=2n for all natural numbers n. |
Latest revision as of 16:35, 12 March 2019
Problem 16. Prove for all natural numbers n≥5: 2n>n2.
Problem 17. Let n∈N. Conjecture a formula for the expression an=11⋅2+12⋅3+13⋅4+⋯+1n⋅(n+1)
and prove your conjecture by induction.
Problem 18. Use Problem 15 and induction to show that P(A) has 2n elements, when A has n elements.
Problem 19. Show that every natural number greater than 33 can be written in the form 4s+5t, where s and t are natural numbers with s≥3 and t≥2.
Problem 20. Let a1=2, a2=4, and an+2=5an+1−6an for all n≥1. Show that an=2n for all natural numbers n.