随机选择素数概率的计算

数论是数学的一个分支,它关注整数集。我们这样做在一定程度上限制了自己,因为我们不直接研究其他数字,比如非理性数字。但是,使用了其他类型的实数。除此之外,概率论与数论有许多联系和交叉点。其中一个联系与素数的分布有关。更具体地说,我们可能会问,从1到x随机选择的整数是素数的概率是多少?...

数论是数学的一个分支,它关注整数集。我们这样做在一定程度上限制了自己,因为我们不直接研究其他数字,比如非理性数字。但是,使用了其他类型的实数。除此之外,概率论与数论有许多联系和交叉点。其中一个联系与素数的分布有关。更具体地说,我们可能会问,从1到x随机选择的整数是素数的概率是多少?

prime numbers

假设和定义

与任何数学问题一样,重要的是不仅要了解所做的假设,还要了解问题中所有关键术语的定义。对于这个问题,我们考虑的是正整数,即整数1,2,3。直到某个数字x。我们随机选择这些数字中的一个,这意味着所有的x都同样有可能被选择。

我们试图确定一个素数被选择的概率。因此我们需要理解素数的定义。素数是正好有两个因子的正整数。这意味着素数的唯一除数是1和数本身。所以2,3和5是素数,但4,8和12不是素数。我们注意到,因为质数中必须有两个因子,所以数字1不是质数。

低数字的解决方案

对于低数值x,这个问题的解决方案很简单。我们所需要做的只是计算小于或等于x的素数。我们将小于或等于x的素数除以x。

例如,要找到从1到10选择素数的概率,我们需要将从1到10的素数除以10。数字2、3、5、7是素数,因此选择素数的概率为4/10=40%。

从1到50中选择素数的概率可以用类似的方法找到。小于50的素数是:2、3、5、7、11、13、17、19、23、29、31、37、41、43和47。有15个素数小于或等于50。因此,随机选择质数的概率为15/50=30%。

这个过程可以通过简单地计算素数来实现,只要我们有素数列表。例如,有25个素数小于或等于100。(因此,从1到100随机选择的数字是素数的概率是25/100=25%)。然而,如果我们没有素数列表,那么确定小于或等于给定数字x的素数集在计算上可能会令人望而生畏。

素数定理

如果没有小于或等于x的素数的计数,那么有另一种方法来解决这个问题。这个解决方案涉及一个被称为素数定理的数学结果。这是一个关于素数总体分布的陈述,可以用来近似我们试图确定的概率。

素数定理指出,大约有x/ln(x)个素数小于或等于x。这里ln(x)表示x的自然对数,或者换句话说,以数字e为底的对数。随着x值的增加,近似值提高,在这个意义上,我们看到小于x的素数和表达式x/ln(x)之间的相对误差减小。

素数定理的应用

我们可以用素数定理的结果来解决我们试图解决的问题。我们通过素数定理知道,大约有x/ln(x)个素数小于或等于x。此外,总共有x个小于或等于x的正整数。因此,该范围内随机选择的数字为素数的概率为(x/ln(x))/x=1/ln(x)。

实例

我们现在可以使用这个结果来近似从前十亿个整数中随机选择素数的概率。我们计算十亿的自然对数,看到ln(100000000)约为20.7,1/ln(100000000)约为0.0483。因此,我们有大约4.83%的概率从前十亿个整数中随机选择一个素数。

  • 发表于 2021-09-25 06:31
  • 阅读 ( 231 )
  • 分类:数学

你可能感兴趣的文章

用蒙特卡罗模拟更聪明

...的不确定性转化为概率分布的技术。通过组合分布并从中随机选取值,多次重新计算模拟模型并给出输出概率。 基本特征 MCS允许同时使用多个输入来创建一个或多个输出的概率分布。 不同类型的概率分布可以分配给模型的...

  • 发布于 2021-06-02 17:18
  • 阅读 ( 159 )

使用普通股概率分布方法

...绘图图表上的特定范围内或之间的概率。 不确定性是指随机性。这与缺乏可预测性或市场效率低下不同。一种新兴的研究观点认为,金融市场既具有不确定性又具有可预测性。此外,市场可以是有效的,但也不确定。 在金融...

  • 发布于 2021-06-02 23:46
  • 阅读 ( 420 )

可能性(probability)和非概率抽样(non-probability sampling)的区别

...中不知道从总体中选择哪个个体作为样本。 交替称为随机抽样非随机抽样 选择依据随机任意地 选择的机会固定和已知未指定且未知 研究决定性的探索性 结果不偏不倚的偏颇的 方法目标主观的 推论统计学分析 ...

  • 发布于 2021-07-08 19:51
  • 阅读 ( 1017 )

pdf格式(pdf)和pmf公司(pmf)的区别

为了理解PDF和PMF之间的区别,理解什么是随机变量是很重要的。随机变量是任务不知道其值的变量;换句话说,这个值取决于实验的结果。例如,在抛硬币时,硬币的正面或反面的价值取决于结果。pdf格式(pdf) vs. pmf公司(pmf)PDF和...

  • 发布于 2021-07-09 22:58
  • 阅读 ( 256 )

如何计算期望值(calculate the expected value)

...,我们需要期望值的概念。 期望值实际上可以看作是随机变量的平均值。这意味着,如果您反复运行概率实验,跟踪结果,则期望值是所有获得值的平均值。期望值是你应该在一场机会游戏的多次尝试中预期发生的事情。 ...

  • 发布于 2021-09-02 18:17
  • 阅读 ( 405 )

社会学中不同类型的抽样设计

...,需要研究人员非常谨慎。由于它需要对路人或研究人员随机接触的个人进行抽样,因此有时被称为方便样本,因为它不允许研究人员对样本的代表性进行任何控制。 虽然这种抽样方法有缺点,但如果研究人员想研究某个时间...

  • 发布于 2021-09-12 06:20
  • 阅读 ( 360 )

如何计算轮盘赌中的期望值(calculate expected value in roulette)

...个轮盘赌轮包含38个大小相同的空间。轮子旋转,一个球随机落在其中一个空间中。两个空格为绿色,上面有数字0和00。其他空格的编号从1到36。剩下的空间中有一半是红色的,一半是黑色的。可以对球最终落在哪里下不同的赌...

  • 发布于 2021-09-21 10:02
  • 阅读 ( 573 )

二项分布的正态逼近

已知具有二项分布的随机变量是离散的。这意味着在二项分布中可能出现可计数的结果,这些结果之间存在分离。例如,二项式变量的值可以是3或4,但不能是介于3和4之间的数字。 由于二项分布的离散性,连续随机变量可以...

  • 发布于 2021-09-28 22:53
  • 阅读 ( 354 )

期望值公式

...必须回答这个问题,“期望值是多少?”假设我们有一个随机变量与概率实验相关。假设我们一遍又一遍地重复这个实验。在同一概率实验的多次重复中,如果我们将随机变量的所有值取平均值,我们将得到期望值。 在下面的...

  • 发布于 2021-10-03 02:27
  • 阅读 ( 425 )

更换或不更换样品

...进行。除了我们使用的抽样方法外,还有一个问题与我们随机选择的个体具体发生了什么有关。取样时出现的问题是,“在我们选择一个个体并记录我们正在研究的属性的测量值之后,我们如何处理这个个体?” 有两种选择...

  • 发布于 2021-10-05 02:42
  • 阅读 ( 156 )
GMIyxvgFq
GMIyxvgFq

0 篇文章

相关推荐