Intellectually Curious

OEIS A000089: Solutions to x^2 + 1 ≡ 0 (mod n)


Listen Later

We unpack A000089, the OEIS entry counting solutions to x^2 ≡ -1 (mod n). We'll explore its multiplicative structure, the no-solution case when n is divisible by 4, and why primes p ≡ 1 (mod 4) yield exactly two solutions. Along the way we touch on Legendre symbols, quadratic residues, and the deeper number-theory connections that make this tiny sequence surprisingly rich.


Note:  This podcast was AI-generated, and sometimes AI can make mistakes.  Please double-check any critical information.

Sponsored by Embersilk LLC

...more
View all episodesView all episodes
Download on the App Store

Intellectually CuriousBy Mike Breault