请输入您要查询的字词:

 

单词 PermutablePrime
释义

permutable prime


Given the base b representation of a prime numberMathworldPlanetmath p as dk,,d1 with

p=i=1kdibi-1,

if each possible permutationMathworldPlanetmath of the digits still represents a prime number in that base, then p is said to be a permutable primeMathworldPlanetmath. For example, in base 10, the prime 337 is a permutable prime since 373 and 733 are also prime. The known base 10 permutable primes are listed in A003459 of Sloane’s OEIS.

If we define πP(n) to count how many permutable primes there are below n, it is obvious that πP(b-1)=π(b-1), where π(n) is the standard prime counting function.

When 2|b, a search for permutable primes can safely exclude any primes whose base b representation includes digits that are individually even. In a trivial sense, all repunit primes are also permutable primes. This means that in binary, the only permutable primes are repunits (that is, the Mersenne primesMathworldPlanetmath). Richert proved in 1951 that in the range 991<p<10175 the only base 10 permutable primes are repunit primes; it is conjectured that this is also true above that range.

References

  • 1 H. E. Richert, ”On permutable primtall,” Unsolved Norsk Matematiske Tiddskrift, 33 (1951), 50 - 54.
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/5 3:57:29