学信息论的过程中遇到这个不等式:

但是证明过程看不懂,在网上找了很久,发现并没有太多相关的内容。
所以只能硬着头皮继续理解,好不容易有点灵感了,赶紧记录下来,同时希望能帮到也在苦苦寻找证明过程的小伙伴。
Cover的《信息论基础》中文版给出的证明过程如下

这里面有很多弯我很拐了很久才拐过来。分别说一下我的理解:

ai和为1

虽然对数和不等式没有写明这一条件,但是根据作者的意思和作者给出的证明过程,应该是这样。
这样设没问题吗?
我的数学基础确实不太好,这样的设法我一时反应不过来。如果可以这样设,那n个ai的和为1。这也不难理解,因为是通过Jensen不等式证的,而且Jensen不等式要求ai的和是1。

这样设没问题

不过仔细想想,在n确定的情况下,bj的和就是确定的的弯就是第一步:为什么ai可以用这种形式表示?以及,如果n定下来bi


哎呀,突然发现写这个还是需要时间的,先去复习考试了。为了不让这篇blog永远待在草稿箱里,先发出来好以后完成它。

Log sum inequalit 对数和不等式的证明相关推荐

  1. 简单对数不等式的证明

    简单对数不等式的证明 证明: 1n+1<ln(1+1n)<1n,n∈N+ \frac{1}{n+1} 令an=(1+1n)n,bn=(1+1n)n+1a_n=(1+\frac{1}{n}) ...

  2. 常用不等式及证明思路总结(一)

    文章目录 写在前面 Jensen不等式 证明思路 均值不等式 应用 例题1 Cauchy不等式 证明思路 方法一 方法二 方法三 Schwartz不等式 证明思路 方法一 方法二 方法三 应用 证明不 ...

  3. 微积分中几个重要的不等式:Jensen不等式、平均值不等式、Holder不等式、Schwarz不等式、Minkovski不等式 及其证明

    目录 一:几个重要不等式的形式 1,Jensen不等式 2,平均值不等式 3,一个重要的不等式 4,Holder不等式 5,Schwarz不等式 和 Minkovski不等式 ​ 二:不等式的证明 1 ...

  4. 四边形不等式算法证明

    ps:本人小白,文章可能存在错误,希望大佬谅解或指出错误 先来看一道常规的区间dp,在这里以石子合并为例题 题目描述: 有N堆石子排成一排,每堆石子有一定的数量.现要将N堆石子并成为一堆.合并的过程只 ...

  5. UA MATH567 高维统计II 随机向量10 Grothendieck不等式的证明 版本二:kernel trick

    UA MATH567 高维统计II 随机向量10 Grothendieck不等式的证明 版本二:kernel trick 在介绍亚高斯随机向量的更多应用之前,我们先简单介绍一下核方法(kernel t ...

  6. 柯西-施瓦茨不等式的证明

    柯西施瓦茨不等式的证明: 例题

  7. 算术-几何平均不等式的证明

    该不等式的证明方法据说有几百种,此处列出一种. 附件:http://down.51cto.com/data/2358925 本文转自cnn23711151CTO博客,原文链接: http://blog ...

  8. R语言使用log函数计算对数、自定义指定底数

    R语言使用log函数计算对数.自定义指定底数 目录 R语言使用log函数计算对数.自定义指定底数 R语言是解决什么问题的? R语言使用log函数计算对数.自定义指定底数 安利一个R语言的优秀博主及其C ...

  9. 赫尔德不等式详细证明

    赫尔德不等式详细证明 ∑k=1n|akbk|⩽(∑k=1n|ak|p)1/p(∑k=1n|bk|q)1/q(1) \sum_{k=1}^{n} {\left | a_{k} b_{k} \right ...

最新文章

  1. 运维工程师的职责和前景
  2. 为 Kerberos 连接注册服务主体名称
  3. 2_MVC+EF+Autofac(dbfirst)轻型项目框架_用户权限验证
  4. linux与windows回车换行符的区别
  5. Linux下临时以非root身份执行命令
  6. pythonstdin_如何写入Python子进程'stdin?
  7. win7纯净版镜像系统安装教程
  8. 【PyTorch 】静态图与动态图机制
  9. 女子800米跑进4分30秒才合格,茅台回应应聘者需体测...
  10. 部署项目到Linux服务器步骤
  11. python 2.7和3.6区别_Windows Python 2.7 和 Python 3.6 共存方法
  12. FFmpeg命令行工具学习(二):播放媒体文件的工具ffplay
  13. RS-485 接口电路--转载
  14. Insyde uefi 隐藏设置_UEFI+GPT安装Windows10
  15. WeightBiases教程
  16. 音频如何转换mp3格式?
  17. 通信专业能报国考的计算机类吗,通信工程专业可以报考计算机科学技术类公务员职位么...
  18. ACER-4738ZG 拆机改散热
  19. 黎活明8天快速掌握android视频教程--20_采用ContentProvider对外共享数据
  20. 电脑主板进bios的启动快捷键汇总

热门文章

  1. 接口与实现基础 DAY ONE
  2. [ Linux ] 查看并修改时区
  3. 百度之星-列变位法解密
  4. CocosCreator之KUOKUO带你做自己的艺术数字字体
  5. Linux学习笔记2:文件管理
  6. 怎么上好一堂计算机课,谈谈如何上好一堂计算机课
  7. Java中char类型的默认值是什么
  8. 个人简历应聘优势怎么写? 个人优势让你的简历模板加分
  9. 指南-安卓/Linux应用指南-RNDIS
  10. java透明度_简单的透明度示例不适用于Java 3D