enter image description here
I need to prove this asimptotic equation. I have already limited the sum on the right by 2^(3n) using Newton’s binomial, but I din’t know how to prove that the sum bounded from below by const*2^(3n). I tried to prove that it is comparable to its complement to Newton’s binomial, but this leads to very complex calculations. I think there must be an idea here that I don’t know. I will be glad if someone has fresh thoughts about this problem.
I tried to prove that it is comparable to its complement to Newton’s binomial, but this leads to very complex calculations.
Gleb is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.