May 2021 2 34 Report
prove that pn ≤ 2^(2^(n-1)) or equivalently log(pn) ≤ 2^(n-1) log(2) for all n ∈ N?

(a) Show it for n=1.

(b) Assume the fact for all 1≤ k ≤ n and use (a) to prove the inductive step.

Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Helpful Social

Copyright © 2024 1QUIZZ.COM - All rights reserved.