# 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