第1617题:填空及两个数论难题
形如 的数称为费马数(Fermat number),当 时, 都为素数,因此费马曾猜想:当 时, 都为素数. 但实际上, 都是合数,并且现在还没有找到一个 使得 为素数,当然,人们也没有证出:当 时, 都为合数.
上两题中提及的 的数称为梅森数(Mersenne number),从上一题知道,并不是 为素数时,数 都为素数,截止2018年人们只找到了 ? 个梅森素数. 著名的梅森猜想是:存在无穷多个素数 ,使得 为素数.
容易证明:当 时, ;当奇素数 不相同时, ,因此,前面的每一次成功找到 或 的素因子,都对下一个数的素因子寻找工作几乎没有帮助.