Prime Numbers

  • Gábor Farkas
  • Zsombor Kiss
  • Dániel Papatyi
  • Krisztina Schäffer
##semicolon## computational number theory, prime tests, curious prime combinations, prime records


"``Prime hunting" can be considered as a research area of computational number theory. Its goal is to find special combinations of integers and prove their primality. Four research groups, established by A. Járai between 1992 and 2014, published numerous world class scientific results. In this period, due to Járai's arithmetic routines fastest in the world, they reached the world record 19 times, namely found the largest known twin primes 9 times, Sophie Germain primes 7 times, a prime of the form n^4+1, a number which is simultaneously twin and Sophie Germain prime and the three largest known primes forming a Cunningham chain of length 3 of the first kind. When A. Járai retired, the investigations of this area were suspended. In the beginning of 2020 the research was reopened by G. Farkas at the newly-founded campus (Szombathely) of ELTE. The first signal success came in the end of May 2020. They proved the primality of the numbers which form the largest known Cunningham chains of length 2 of the 2nd kind. In this paper we report on a newly started prime hunting project with the aim of increasing our students' research activity.

Hogyan kell idézni
Farkas, G., Kiss, Z., Papatyi, D., & Schäffer, K. (2020). Prime Numbers. Mérnöki és Informatikai Megoldások, (II.), 5-13.
Folyóirat szám