BY DATE

Timeline

354

Puzzles and notes in the order they entered the library.

Puzzle · #IBM-341Loeschian Arithmetic ProgressionsMathematics

This puzzle was suggested by Hugo Pfoertner - thanks Hugo! In a now-famous 2004 article, Ben Green and Terence Tao proved that arbitrarily long arithmetic progressions exist in the primes. This holds true analogously for

Puzzle · #PE-003Largest Prime FactorNumber Theory · Algorithm

Find the greatest prime divisor by stripping factors from the remaining value.

Puzzle · #PE-002Even Fibonacci NumbersSequence · Recurrence

Use the recurrence between consecutive even Fibonacci terms to skip every odd value.

Puzzle · #PE-001Multiples of 3 or 5Arithmetic · Inclusion–Exclusion

Turn a finite scan into three arithmetic-series sums with inclusion–exclusion.

Puzzle · #0187The 100 Prisoners ProblemProbability · Logic

A cycle-following strategy turns an almost impossible search into a surprisingly hopeful one.

Puzzle · #0186Conway's SoldiersGame · Invariant

How far can an army of pegs advance when every move must be a jump?

Puzzle · #0185The Mutilated ChessboardInvariant · Chessboard

Two missing corners, thirty-one dominoes, and one coloring that settles everything.

Puzzle · #0142The Monty Hall ParadoxProbability · Conditional

One prize, three doors, and an informed host: should you switch?

Puzzle · #0118The Nine-Point CircleGeometry · Circle

Nine distinguished points of every triangle quietly share a single circle.

Note · N001Invariants as Conservation Laws6 min read

A practical way to search for the quantity a legal move cannot change.