Listen "OEIS A000339: Partitions into non-integral powers"
Episode Synopsis
We explore A000339, the number A_N of pairs (i1,i2) of positive integers with i1 ≤ i2 and sqrt(i1) + sqrt(i2) ≤ N. This is a non-integral-powers partition problem: we sum square roots, not integers. For each N, A_N counts all such pairs. The sequence begins 1, 5, 18, 45, 100, ... and grows as N increases. The definition and history trace to N. J. A. Sloan (Handbook of Integer Sequences, 1973; OEIS entry, 1995). The topic even connects to physics: Agarwala and Alluk’s 1951 work on statistical mechanics and partitions into non-integral powers. Researchers use Maple and Mathematica to generate many terms and probe asymptotics, illustrating how a quirky counting problem in number theory can link to physics and computation.Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information. Sponsored by Embersilk LLC
More episodes of the podcast Intellectually Curious
History of Celestial Mechanics
17/01/2026
The Step Pyramid of Djoser
17/01/2026
The Geometry Behind Egypt's Obelisks
16/01/2026
Meteotsunami: When Weather Makes Waves
14/01/2026
ZARZA We are Zarza, the prestigious firm behind major projects in information technology.