社区
数据结构与算法
帖子详情
一个数学推导的问题
chinese_zmm
2009-10-20 12:47:51
从n1! = 100n! => n1 < n + log100
这步看得不太明白,不知道那位能用数学方法推导一下,或者描述一下推导的思想也可以。
...全文
336
12
打赏
收藏
一个数学推导的问题
从n1! = 100n! => n1 < n + log100 这步看得不太明白,不知道那位能用数学方法推导一下,或者描述一下推导的思想也可以。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
perfecttt
2009-10-21
打赏
举报
回复
n1! = 100n! => n1!/n!=100 =>log(n1!/n!) = log100=> log(n1!) -log(n!) = 100
=>log(n1!) = log(n!)+log100 => n1<n+log100;
qiuzhenguang
2009-10-21
打赏
举报
回复
只要n>10,那么取以10为底的对数时,不等式就是成立的。
qiuzhenguang
2009-10-21
打赏
举报
回复
n1!=100n!
=> n1>n
=> 两边同除以n!有:(n+1)(n+2)(n+3)...n1=100 等式左边是(n1-n)项。
情况一:上式两边同取以(n+1)为底的对数,记log(n+1)(x)为Log(x)
=> Log((n+1)(n+2)(n+3)...n1)=Log100
=> Log((n+1))+Log((n+2))+Log((n+3))+...+Log(n1)=Log100 等式左边是(n1-n)项。
=> (n1-n)*Log(n+1)<Log100
=> 由于Log(n+1)=1 (因为Log(x)底数为(n+1)),得到下式:
=> n1-n<Log100
=> n1<n+Log100 (其中Log是以(n+1)为底的对数)
情况二:上式两边同取n1为底的对数,记log(n1)(x)为LOG(x)
=> LOG((n+1)(n+2)(n+3)...n1)=LOG100
=> LOG((n+1))+LOG((n+2))+LOG((n+3))+...+LOG(n1)=LOG100 等式左边是(n1-n)项。
=> (n1-n)*LOG(n1)>LOG100 (注意大于号)
=> 由于LOG(n1)=1 (因为LOG(x)底数为n1),得到下式:
=> n1-n>LOG100
=> n1>n+LOG100 (其中LOG是以(n1)为底的对数)
结论出来了!
如果取以(n+1)为底的对数,那么n1<n+Log100 ;如果取以n1为底的对数那么n1>n+LOG100 .
证毕。
当取底数k<n+1时,例如k=10,此时计log(10)(x)为logx,由于log100>Log100,则符合情况一。
举例:100!=100*99!
后面的就不写了。。。。。
fire_woods
2009-10-21
打赏
举报
回复
定义非负实数n!如下
n!=n*((n-1)!)当n>1
=1当0<=n<=1
楼主的命题还成立吗?
qiuzhenguang
2009-10-21
打赏
举报
回复
我也不会啊,向各位学习!
6楼兜了一个圈,可以直接这样:n1! = 100n! => log(n1!) = log(100n!) => log(n1!) = log(n!)+log100
关键一步我没看明白啊,就是7楼的疑问:
“log(n1!) = log(n!)+log100 => n1 <n+log100;
这样也行? ”
fire_woods
2009-10-21
打赏
举报
回复
log(n1!) = log(n!)+log100 => n1 <n+log100;
这样也行?
zeroieme
2009-10-20
打赏
举报
回复
log(n1!)=log(n1)+log(n1-1)+……
log(100n!)=log100+log(n)+log(n-1)+……
……
liuxiaobing2008
2009-10-20
打赏
举报
回复
2楼正解
arong1234
2009-10-20
打赏
举报
回复
要真想推导,应该考虑斯特灵公式和e^x是纯凸函数这两条进行推导
不过我觉得毫无意义,根据n1!=100n!已经可以得出n必然等于99,n1必然是100了
zhengjiankang
2009-10-20
打赏
举报
回复
n1!/n!=100;n1-n<log100;
<-log(n1!/n!)>n1-n;
<-logn1!-logn!>n1-n;
<-logn1!-n1>logn!-n;
<-(logn1-1)+(log(n1-1)-1)+...+(log1-1)>(logn-1)+(log(n-1)-1)+...+(log1-1)
当n>e时时肯定成立的,当n<e的时候呢,就那么2个数,放进去看看
arong1234
2009-10-20
打赏
举报
回复
其实n1!=100n!
得出100=n1/n
且100必须是连续整数乘积,其实满足条件的组合只有1个,也就是n=99, n1=100
约瑟夫环的
数学
推导
(9步简洁易懂的
推导
)
约瑟夫环
问题
是
一个
数学
问题
。我们定义
一个
函数f(n, k)表示:在n个人围成的环中,从1开始数,数到k的人被杀掉,然后接着从1开始数,直到只剩下
一个
人,幸存者的编号就是f(n, k)。 1、 假设我们把n个人从0开始编号,...
详解CAPM的
数学
推导
这篇博客就用来介绍资本资产定价模型 (capital assets pricing model, CAPM)的
数学
推导
好了,之所以要介绍这个最基础的定价模型就是因为它太基础以至于很多教材上都没有正式的
数学
推导
,而是着重介绍思想和概念。...
PCA(主成分分析)
数学
原理
推导
证明
PCA的纯
数学
推导
过程
BP算法
数学
推导
BP算法是根据链式求导...二、BP算法
数学
推导
1.正向计算过程 输入层: 第一层: 第二层: 代价函数: 2.反向
推导
过程 对W2求偏导: 对W1求偏导: 对其进行步骤拆分: 对于W2: 对于W1: ...
机器学习——线性回归
数学
推导
文章目录线性回归
数学
推导
基础知识线性回归的计算利用矩阵知识对线性公式进行整合误差项的分析 线性回归
数学
推导
基础知识 线性回归的
数学
推导
主要涉及以下几个知识点: 利用矩阵的知识对线性公式进行整合 误差项的...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章