早教吧作业答案频道 -->数学-->
使用定义证明6*2^n+n^5=O(2^n)
题目详情
使用定义证明 6 * 2^n+ n^5 =O(2^n)
▼优质解答
答案和解析
O( ) 的定义是指：存在一个常数 C>0,使得 |an/bn| ∞时,则 an=O(bn).
显然,|(6 * 2^n+ n^5)/2^n| = 6+ n^5/2^n -> 6 当n->∞时.所以,只要n充分大,总会有
|(6 * 2^n+ n^5)/2^n|
显然,|(6 * 2^n+ n^5)/2^n| = 6+ n^5/2^n -> 6 当n->∞时.所以,只要n充分大,总会有
|(6 * 2^n+ n^5)/2^n|
看了使用定义证明6*2^n+n^5...的网友还看了以下：
完全归纳法证明相等∑j=n/2(n+1),j=1到n,这个是提前给出的,可以不用证明在接下来的完全 2020-04-27 …
用数学归纳法证明：n∈N＋,3^(4n+2）+5^（2n+1）一定能被14整除时,当n=k+1时, 2020-05-16 …
观察勾股数3,4,5；5,12,13；7,24,25；9,40,41；.不难发现,这些勾股数都是奇 2020-05-23 …
不用数学归纳法求证不用数学归纳法,求证2*1+3*3+4*5+...+(n+1)(2n-1)=(n 2020-06-06 …
1.设f(n)>0(n∈N*),f(2)=4,并且对于任意n1,n2∈N*,f(n1+n2)=f( 2020-07-22 …
设n为自然数,求证:(2-1/n)×(2-3/n)×(2-5/n)×...×(2-2n-1/n)≥ 2020-07-25 …
已知数列{An}满足递推关系式：A(n+1)=1/2An^2-An+2,n>=1,n为整数.(1) 2020-08-01 …
(1).用数学归纳法证明3n^n+15n+6为6之倍数(2).用数学归纳法证明4x6^n+5^(n 2020-08-01 …
用数学归纳法证明（n+1)(n+2)…(n+n)=2n·1·3·5·…（2n－1)(n∈N*)时, 2020-08-03 …
数论第一次作业1．求2545与360的最大公约数.2．求487与468的最小公倍数.3．求1001! 2020-11-06 …