单边切比雪夫不等式在离散型概率分布当中的应用与代码实现

单边切比雪夫不等式在离散型概率分布当中的应用与代码实现

一、单边切比雪夫不等式

1.1 基本概念

1.2 应用过程分析

常规来说，我们利用切比雪夫不等式是来估算随机变量在某个区间的概率。但是当我们来生成相关分布的随机数时，应该是一个逆过程。

即，我们知道P{X<=x},逆应用切比雪夫不等式来得到对应的变量取值。

1.3 逆公式的推导

我们只需要得到λ,然后X就落在（Ex + λ，Ex + λ）之间(其中前者的λ<0,后者λ<0)。然后再在这个区间内利用二分查找找到最接近满足P{X<=x}的x值。

二、代码实现

在进行判断pm落在哪个区间时，用到了计算累计分布的函数，下文第三部分我们将其展开讨论。

三、正则beta函数积分计算

3.1 基本函数

3.2代码实现

四、生成样本点画图