Skip to content
TrackPodcasts
scienceJan 1, 202510:34pending

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

About this episode

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

Get every episode summarized

Each time Intellectually Curious publishes, we email you a written briefing from the transcript — the topics, who appeared, and any specific claims, with the ad reads skipped.

Email me new episodes

Free for 3 shows. No card needed.

Hosts & guests

No transcript yet

This episode has not been transcribed. Request it and it moves to the front of the queue.

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

Intellectually Curious

0:00
10:34

More episodes

More from Intellectually Curious

View all episodes →