Prime number decomposition using the Talbot effect

Journal article

Publication Details

Author(s): Pelka K, Graf J, Mehringer T, von Zanthier J
Journal: Optics Express
Publication year: 2018
Volume: 26
Journal issue: 12
Pages range: 15009-15014
ISSN: 1094-4087


We report on prime number decomposition by use of the Talbot effect, a well-known phenomenon in classical near field optics whose description is closely related to Gauss sums. The latter are a mathematical tool from number theory used to analyze the properties of prime numbers as well as to decompose composite numbers into their prime factors. We employ the well-established connection between the Talbot effect and Gauss sums to implement prime number decompositions with a novel approach, making use of the longitudinal intensity profile of the Talbot carpet. The new algorithm is experimentally verified and the limits of the approach are discussed. (C) 2018 Optical Society of America under the terms of the OSA Open Access Publishing Agreement

FAU Authors / FAU Editors

Mehringer, Thomas
Institut für Optik, Information und Photonik
von Zanthier, Joachim Prof. Dr.
Professur für Experimentalphysik

How to cite

Pelka, K., Graf, J., Mehringer, T., & von Zanthier, J. (2018). Prime number decomposition using the Talbot effect. Optics Express, 26(12), 15009-15014.

Pelka, Karl, et al. "Prime number decomposition using the Talbot effect." Optics Express 26.12 (2018): 15009-15014.


Last updated on 2019-07-03 at 09:52