scholarly journals The twisted Euclidean algorithm: Applications to number theory and geometry

2021 ◽  
Vol 569 ◽  
pp. 823-855
Author(s):  
Arseniy (Senia) Sheydvasser
2012 ◽  
Vol 20 (2) ◽  
pp. 175-179
Author(s):  
Hiroyuki Okazaki ◽  
Yosiki Aoki ◽  
Yasunari Shidama

Summary In this article we formalize some number theoretical algorithms, Euclidean Algorithm and Extended Euclidean Algorithm [9]. Besides the a gcd b, Extended Euclidean Algorithm can calculate a pair of two integers (x, y) that holds ax + by = a gcd b. In addition, we formalize an algorithm that can compute a solution of the Chinese remainder theorem by using Extended Euclidean Algorithm. Our aim is to support the implementation of number theoretic tools. Our formalization of those algorithms is based on the source code of the NZMATH, a number theory oriented calculation system developed by Tokyo Metropolitan University [8].


Author(s):  
Hugh L. Montgomery ◽  
Robert C. Vaughan
Keyword(s):  

Nature ◽  
2020 ◽  
Vol 580 (7802) ◽  
pp. 177-177
Author(s):  
Davide Castelvecchi

Author(s):  
Michael Harris

What do pure mathematicians do, and why do they do it? Looking beyond the conventional answers, this book offers an eclectic panorama of the lives and values and hopes and fears of mathematicians in the twenty-first century, assembling material from a startlingly diverse assortment of scholarly, journalistic, and pop culture sources. Drawing on the author's personal experiences as well as the thoughts and opinions of mathematicians from Archimedes and Omar Khayyám to such contemporary giants as Alexander Grothendieck and Robert Langlands, the book reveals the charisma and romance of mathematics as well as its darker side. In this portrait of mathematics as a community united around a set of common intellectual, ethical, and existential challenges, the book touches on a wide variety of questions, such as: Are mathematicians to blame for the 2008 financial crisis? How can we talk about the ideas we were born too soon to understand? And how should you react if you are asked to explain number theory at a dinner party? The book takes readers on an unapologetic guided tour of the mathematical life, from the philosophy and sociology of mathematics to its reflections in film and popular music, with detours through the mathematical and mystical traditions of Russia, India, medieval Islam, the Bronx, and beyond.


Sign in / Sign up

Export Citation Format

Share Document