哪两个质数的积是115,哪三个质数的积是110

首页 > 体育 > 作者:YD1662023-10-28 16:32:33

哪两个质数的积是115,哪三个质数的积是110(1)

问题

这是2022年国际数学奥林匹克竞赛(IMO)第一天的最后一道题,也是第一天3道题中最难的一道。

69%的参与者在这个问题上得到0分(满分7分)。只有不到5%的参与者获得了全部7分。考虑到每个IMO参与者都是来自各个国家的前6的高中数学家之一,这道题的难度可想而知。

哪两个质数的积是115,哪三个质数的积是110(2)

问题陈述很简短,相对容易理解。在深入研究之前,我们先从一个简单的问题入手。

圆中的3质数研究

考虑S包含3个质数。现在,不考虑旋转和反射,将任意3个数字排列到一个圆中只有一种方法。尽管如此,3个质数的情况仍然包含了许多对这个问题至关重要的见解。

下图显示了3个奇数素数集合S:{3,5,7},{3,5,11}和{3,5,13}。

哪两个质数的积是115,哪三个质数的积是110(3)

上面的3个例子包含最小的奇素数3和5。这很容易研究,因为乘积15的形式是x^2 x k对于某个正整数x,只有几种情况:

x的任何较大值都使得x^2 x>15,那么k为负(但k是正整数)。

从集合S ={3,5,7}开始,我们想找出当k = 13, k = 9或k = 3时,剩下的乘积21和35是否可以表示为x^2 x k。

绘制一个小表格来检验所有的可能性,我们发现没有一个k值适用于集合S ={3,5,7}。

哪两个质数的积是115,哪三个质数的积是110(4)

首页 1234下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.