Abstract
The set of prime numbers visualized as Ulam spiral was considered from the image processing perspective. Sequences of primes forming line segments were detected with the special version of the Hough transform. The polynomials which generate the numbers related to these sequences were investigated for their potential richness in prime numbers. One of the polynomials which generates the numbers forming the 11-point sequence was found exceptionally prime-rich, although it was not the longest sequence found. This polynomial is \(4 n^2 - 1260 n + 98827\) and it generates 613 primes (20 of them with the minus sign) for the first 1000 non-negative integers as arguments. This is more than generated by some other well-known prime-rich polynomials, the Euler one included.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Caldwell, C.K.: How many primes are there? In: Caldwell, C.K. (ed.) The Prime Pages (2018). http://primes.utm.edu/howmany.html. Accessed 15 July 2018
Chmielewski, L.J., Janowicz, M., Gawdzik, G., Orłowski, A.: Contiguous line segments in the Ulam spiral: experiments with larger numbers. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds.) ICAISC 2017. LNCS (LNAI), vol. 10245, pp. 463–472. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59063-9_41
Chmielewski, L.J., Orłowski, A.: Hough transform for lines with slope defined by a pair of co-primes. Mach. Graph. Vis. 22(1/4), 17–25 (2013). http://mgv.wzim.sggw.pl/MGV22.html#1-3
Chmielewski, L.J., Orłowski, A.: Finding line segments in the Ulam square with the Hough transform. In: Chmielewski, L.J., Datta, A., Kozera, R., Wojciechowski, K. (eds.) ICCVG 2016. LNCS, vol. 9972, pp. 617–626. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46418-3_55
Chmielewski, L.J., Orłowski, A., Gawdzik, G.: Segment counting versus prime counting in the Ulam square. In: Nguyen, N., Tojo, S., et al. (eds.) ACIIDS 2017, Part II. LNCS (LNAI), vol. 10192, pp. 227–236. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-54430-4_22
Chmielewski, L.J., Orłowski, A., Janowicz, M.: A study on directionality in the Ulam square with the use of the Hough transform. In: Kobayashi, S., Piegat, A., et al. (eds.) ACS 2016. AISC, vol. 534, pp. 81–90. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48429-7_8
Cyganski, D., Noel, W.F., Orr, J.A.: Analytic Hough transform. In: Proceedings of the SPIE. Sensing and Reconstruction of Three-Dimensional Objects and Scenes, vol. 1260, pp. 148–159 (1990). https://doi.org/10.1117/12.20013
Fung, G.W., Williams, H.C.: Quadratic polynomials which have a high density of prime values. Math. Comput. 55(191), 345–353 (1990). https://doi.org/10.1090/S0025-5718-1990-1023759-3
Guy, R.K.: Unsolved Problems in Number Theory. Springer, New York (1994). https://doi.org/10.1007/978-0-387-26677-0
Jacobson, M.J., Williams, H.C.: New quadratic polynomials with high densities of prime values. Math. Comput. 72(241), 499–519 (2002). https://doi.org/10.1090/S0025-5718-02-01418-7
Kiryati, N., Lindenbaum, M., Bruckstein, A.M.: Digital or analog Hough transform? Pattern Recogn. Lett. 12(5), 291–297 (1991). https://doi.org/10.1016/0167-8655(91)90412-F
Liu, Y., Cyganski, D., Vaz, R.F.: Efficient implementation of the analytic Hough transform for exact linear feature extraction. In: Proceedings of the SPIE. Intelligent Robots and Computer Vision X: Algorithms and Techniques, vol. 1607, pp. 298–309 (1992). https://doi.org/10.1117/12.57109
Mollin, R.A.: Prime-producing quadratics. Am. Math. Monthly 104(6), 529–544 (1997). https://doi.org/10.1080/00029890.1997.11990675
Narkiewicz, W.: The Development of Prime Number Theory: From Euclid to Hardy and Littlewood. Springer, Heidelberg (2000). https://doi.org/10.1007/978-3-662-13157-2
Ribenboim, P.: The Book of Prime Number Records, 2nd edn. Springer, New York (1989). https://doi.org/10.1007/978-1-4684-0507-1
Riesel, H.: Prime Numbers and Computer Methods for Factorization. Progress in Mathematics, vol. 126, 2nd edn. Springer (Birkhäuser, Basel), New York (1994). https://doi.org/10.1007/978-1-4612-0251-6
Stein, M.L., Ulam, S.M., Wells, M.B.: A visual display of some properties of the distribution of primes. Am. Math. Monthly 71(5), 516–520 (1964). https://doi.org/10.2307/2312588
Weisstein, E.W.: Prime counting function. From MathWorld-A Wolfram Web Resource (2018) http://mathworld.wolfram.com/PrimeCountingFunction.html. Accessed 15 July 2018
Weisstein, E.W.: Prime spiral. From MathWorld-A Wolfram Web Resource (2018) http://mathworld.wolfram.com/PrimeSpiral.html. Accessed 15 July 2018
Wells, D.: Prime Numbers. The Most Mysterious Figures in Math. Wiley, Hoboken (2005)
Wikipedia: Ulam spiral – Wikipedia, The Free Encyclopedia (2018). https://en.wikipedia.org/wiki/Ulam_spiral. Accessed 15 July 2018
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Orłowski, A., Chmielewski, L.J. (2018). Ulam Spiral and Prime-Rich Polynomials. In: Chmielewski, L., Kozera, R., Orłowski, A., Wojciechowski, K., Bruckstein, A., Petkov, N. (eds) Computer Vision and Graphics. ICCVG 2018. Lecture Notes in Computer Science(), vol 11114. Springer, Cham. https://doi.org/10.1007/978-3-030-00692-1_45
Download citation
DOI: https://doi.org/10.1007/978-3-030-00692-1_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00691-4
Online ISBN: 978-3-030-00692-1
eBook Packages: Computer ScienceComputer Science (R0)