Number Theory
- Socks, a matching game based on an additive combinatorics problem
October 14, 2023 - Encoding Schemes in FHE
September 18, 2023 - Negacyclic Polynomial Multiplication
December 9, 2022 - Polynomial Multiplication Using the FFT
November 16, 2022 - Searching for RH Counterexamples — Search Strategies
September 28, 2020 - Zero Knowledge Proofs for NP
August 1, 2016 - The Blum-Blum-Shub Pseudorandom Generator
July 11, 2016 - Learning to Love Complex Numbers
May 26, 2014 - Elliptic Curve Diffie-Hellman
March 31, 2014 - Connecting Elliptic Curves with Finite Fields
March 19, 2014 - Programming with Finite Fields
March 13, 2014 - Elliptic Curves as Python Objects
February 24, 2014 - Elliptic Curves as Algebraic Structures
February 16, 2014 - Simulating a Biased Coin with a Fair Coin
February 12, 2014 - Elliptic Curves as Elementary Equations
February 10, 2014 - Miller-Rabin Primality Test
June 16, 2013 - Methods of Proof — Induction
March 21, 2013 - Methods of Proof — Contradiction
February 28, 2013 - Methods of Proof — Direct Implication
February 16, 2013 - There are Infinitely Many Primes (Erdős)
November 10, 2012 - Complete Sequences and Magic Tricks
October 2, 2012 - Infinitely Many Primes (Using Topology)
September 26, 2012 - Busy Beavers, and the Quest for Big Numbers
February 8, 2012 - Z[√2] has Infinitely Many Units
November 7, 2011 - N Choose 2 is the Sum of the First N-1 Integers
October 2, 2011 - The Square Root of 2 is Irrational (Geometric Proof)
August 14, 2011 - Number Theory—A Primer
July 30, 2011 - Encryption & RSA
July 29, 2011 - False Proof—There are Finitely Many Primes
July 5, 2011 - Geometric Series with Geometric Proofs
July 5, 2011 - Sums of k Powers
July 1, 2011 - Sums of the first n numbers, squares
June 24, 2011 - Prime Design
June 13, 2011