“Prime Array”的概念、定义、习题解题方法及翻译-数学辞典

单词

Prime Array

释义

Prime Array

Find the Array of single digits which contains the maximum possible number of Primes, where allowablePrimes may lie along any horizontal, vertical, or diagonal line. For , 11 Primes are maximal andare contained in the two distinct arrays

giving the Primes (3, 7, 13, 17, 31, 37, 41, 43, 47, 71, 73) and (3, 7, 13, 17, 19, 31, 37, 71, 73, 79, 97), respectively.For the

array, 18 Primes are maximal and are contained in the arrays

The best

, and

prime arrays known were found by C. Rivera and J. Ayala in 1998. They are

which contains 30 Primes,

which contains 63 Primes, and

which contains 116 Primes. S. C. Root found the a

array containing 187 primes:

In 1998, M. Oswald found five new

arrays with 187 primes:

Rivera and Ayala conjectured and Weisstein demonstrated by direct computation in May 1999 that the 30-prime solution for is maximal and unique. Heuristic arguments by Rivera and Ayala suggest that the maximum possible number of primes in, , and arrays are 58-63, 112-121, and 205-218, respectively.

See also Array, Prime Arithmetic Progression, Prime Constellation, Prime String

References

Dewdney, A. K. ``Computer Recreations: How to Pan for Primes in Numerical Gravel.'' Sci. Amer. 259, 120-123, July 1988.

Lee, G. ``Winners and Losers.'' Dragon User. May 1984.

Lee, G. ``Gordon's Paradoxically Perplexing Primesearch Puzzle.'' http://www.geocities.com/MotorCity/7983/primesearch.html.

Rivera, C. ``Problems & Puzzles (Puzzles): The Gordon Lee Puzzle.'' http://www.sci.net.mx/~crivera/puzzles/puzz_001.htm.

Weisstein, E. W. ``Prime Arrays.'' Mathematica notebook PrimeArray.m.

随便看

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