OEIS A000341: Prime Pairs
from Intellectually Curious Hosted by Mike Breault
Join us as we unpack OEIS A000341, the count of perfect matchings of the set {1,...,2n} where each pair sums to a prime. We’ll walk through small n, visualize the pairings, and see why the terms can rise and fall in surprising ways. We’ll connect the counting to the permanent of a 0–1 matrix (with entries indicating whether i+n+j is prime), and mention variations like TD Ngo’s formulation. Along the way we’ll glimpse the rich interplay between number theory and linear algebra, and what this simple rule reveals about primes and combinatorics. Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information. Sponsored by Embersilk LLC
Embed this episode
What this episode covers
Join us as we unpack OEIS A000341, the count of perfect matchings of the set {1,...,2n} where each pair sums to a prime. We’ll walk through small n, visualize the pairings, and see why the terms can rise and fall in surprising ways. We’ll connect the counting to the permanent of a 0–1 matrix (with entries indicating whether i+n+j is prime), and mention variations like TD Ngo’s formulation. Along the way we’ll glimpse the rich interplay between number theory and linear algebra, and what this s...
No transcript yet.