# Math Help - Proving 3^n has higher growth rate than c*2^n?

1. ## Proving 3^n has higher growth rate than c*2^n?

Does anyone know how to formally prove that 3^n has a higher growth rate than c*2^n? In other words no matter how large c is, you can always find some natural number n that makes 3^n larger? It's quite obvious this is true but I don't know the steps to proving it. I used L'Hopital's rule in comparing these two as n -> ∞, but don't know how to isolate the n so that one side has n and the other has c.
Thanks.

2. ## suggestion

Originally Posted by Selena
Does anyone know how to formally prove that 3^n has a higher growth rate than c*2^n? In other words no matter how large c is, you can always find some natural number n that makes 3^n larger? It's quite obvious this is true but I don't know the steps to proving it. I used L'Hopital's rule in comparing these two as n -> ∞, but don't know how to isolate the n so that one side has n and the other has c.
Thanks.
if you need to prove 3^n>c*2^n for any natural number you could always go by the easiest(infact its most effective as well in many cases) way that is proof by induction.the steps you need are:
1)first prove it for 1 assuming it to be true for n.
2)then prove it for 2 .
3)Now prove it for n+1.
4)while proving for n+1, substitute values you got for n which was assumed to be true earlier.
5)if this results into the relation being true for n+1 then you are done.
speaking frankly i never understood how this is a proof. perhaps it shows that since for every n and n+1 the relation is true therefore it is true for all natural numbers. natural numbers progress uniformly. so perhaps like that!
{"extraction_info": {"found_math": false, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.9477964043617249, "perplexity": 388.5371455136957}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2015-48/segments/1448398462665.97/warc/CC-MAIN-20151124205422-00121-ip-10-71-132-137.ec2.internal.warc.gz"}