Prime number decomposition using the Talbot effect

Beitrag in einer Fachzeitschrift

Details zur Publikation

Autor(en): Pelka K, Graf J, Mehringer T, von Zanthier J
Zeitschrift: Optics Express
Jahr der Veröffentlichung: 2018
Band: 26
Heftnummer: 12
Seitenbereich: 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-Autoren / FAU-Herausgeber

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


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.


Zuletzt aktualisiert 2019-07-03 um 09:52