Filter Tags:
September 9, 2026•10 minute read
No AI was used in writing this post, or in writing any computational code involved in this project. All typography and mistakes are my own.
I recently heard about Eric Lu’s announcement that RSA-260 had been factored. Congratulations to Eric!
This is a bit of a non-post, minimally edited stream-of-conciousness. If that bothers you, no need to read it. I just wanted to write the following down somewhere.
This exact factorization is a project I had been working on, on-and-off, since mid-2023. Since November 2025, I had begun putting in serious effort. I don’t have institutional resources, so all work was self-funded, chugging away slowly. I was about one month away from finishing relation collection when I got wind of Eric’s work.
February 27, 2026•5 minute read
As part of a project, I needed to compute the probability of a large integer being -smooth, conditional on knowledge about the sizes of its prime factors. I found very little information about this problem in the literature.
This post (1) solves this problem with high accuracy, and (2) verifies the theoretical results experimentally.
March 2, 2023•4 minute read
This post motivates the complete zeta function , explaining how it arises in a natural way by including contributions from all possible completions of . The argument is from Andreas Knauf’s excellent lecture notes; I just fill in some details.
May 5, 2021•4 minute read
This post documents the implementation of the error function used in my complex function plotter. For small , I use the asympotic series by Abramowitz & Stegun. For large , I use a custom expansion around the 45° line.
November 19, 2020•4 minute read
I recently found a paper titled ‘A Cone Eversion,’ by S. Tabachnikov. I found it a bit difficult to see what was happening in 3D, so I made a visualization. Enjoy!
October 28, 2020•2 minute read
Here’s a nice solution of Putnam 1981 B5 that I haven’t seen anywhere else (so far). The main idea is to sum `bitwise,' rather than `termwise.'
Let denote the set of positive integers with the bit set, counting from the right starting at . Then we have
August 20, 2020•3 minute read
Inspired by Matt Parker’s recent video, I decided to search for primes with , the first of which is the 46-digit
How do you go about finding more?
Well, we want to be big — very big. From high-school trigonometry, we know that this occurs when is just a tiny bit less than a half-integer multiple of . In other words, we want
August 1, 2020•9 minute read
How do you average (or sum) a lot of numbers, quickly?
More precisely, how do you do this on a webpage, preferably in real-time, when your values are stored as pixels in a large image? In general-purpose applications, we have access to the massive parallelization capabilities of GPUs with CUDA or OpenCL — but on the web, we’re stuck with WebGL and fragment shaders.
One possibility is to write a fragment shader that repeatedly downscales the image by a factor of 2, where each output pixel is the average of the four pixels in its preimage. Assuming each render takes constant time due to GPU parallelization,[1] this technique can average an texture in time.
July 29, 2020•2 minute read
It’s well-known that the period of a simple harmonic oscillator (SHO) is independent of its oscillation amplitude. But is this the only oscillator for which this holds?
No. A simple counterexample is the SHO + ‘brick wall’ potential: