Sparse binary Pythagorean triples
The Endeavour 2025-02-11
Summary:
I recently ran across an interesting family of Pythagorean triples [1]. You can verify that a² + b² = c² for all n. Sparseness When written in binary, a has only two bits set, and c has only four bits set. It’s not as immediately obvious, but b has only two bits that are not […]
The post Sparse binary Pythagorean triples first appeared on John D. Cook.