Sergey Khashin Reveals Counterexamples to the Frobenius Primality Test 🔍

Discover how Sergey Khashin uncovers counterexamples that challenge the reliability of the Frobenius primality test, one of the most powerful probabilistic methods in number theory.

Sergey Khashin Reveals Counterexamples to the Frobenius Primality Test 🔍
Rotman Institute of Philosophy
208 views • Sep 28, 2016
Sergey Khashin Reveals Counterexamples to the Frobenius Primality Test 🔍

About this video

The most powerful elementary probabilistic method for primality test is the Frobenius test. Frobenius pseudoprimes are the natural numbers for which this test fails. There are several slightly different definitions of Frobenius pseudoprimes (FPP), which are almost equivalent. . . see full abstract here: https://acmes.org/talks.html

Computationally Assisted Mathematical Discovery
and Experimental Mathematics: ACMES 2
12-15 May 2016, London, Ontario, Canada

Sergey Khashin, Department of Mathematics, Ivanovo State University
May 13, 2016

Visit the Rotman website for more information on applications, events, project descriptions and openings. http://www.rotman.uwo.ca

Follow The Rotman Institute on Twitter: https://twitter.com/rotmanphilo

Like The Rotman Institute on Facebook: https://www.facebook.com/rotmanphilosophy

Subscribe to our channel: https://www.youtube.com/user/rotmanphilosophy

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

208

Likes

1

Duration

20:38

Published

Sep 28, 2016

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.