And yet, this website exists.
A decade ago, I stumbled across an article about the discovery of the largest known prime number—a Mersenne prime—thanks to a distributed computing project (GIMPS). That got me curious. How are such huge primes actually proven? That question led me into number theory, fast multiplication, and Fast Fourier Transforms.
I was intrigued, but also puzzled: these proofs rely on floating-point approximations? That didn’t sit right with me. I wondered if it might be possible to do the same entirely with integers.
So I dove in. I read hundreds of academic papers. Most of which were far above my head at first. And slowly, painfully, I started to understand a few things. I’ve gathered those documents in the Library section of this site.
The result is LucasNTT, a project that brings together what I’ve learned. I decided to write and share what was missing at the begining of my journey: a set of accessible documents to explain the math and algorithms behind it all (FFT, NTT, fast multiplication, IBDWT) written for people like me: curious, motivated, but not trained mathematicians.
If I could make progress, perhaps others will find it accessible too.
Thanks for visiting and I hope you’ll enjoy exploring the site.
I'm quite busy juggling work, family life, and my hobbies. I doubt I'll be able to respond to all messages, but you can always give it a try.
