Chapter 6 — The Librarian Who Counted Everything

Exhaustion Edda runs — or, technically, ran, although in practice still helps run — the central archive of the kingdom’s capital city. The archive holds, by Edda’s own meticulous count, approximately seven hundred thousand documents.

She has personally touched, in some way, all of them.

This is not a boast. Edda does not boast. It is simply the consequence of forty-three years of working at the same archive, which she joined at twenty-two as the most junior assistant and which she now runs as the senior keeper. In forty-three years you can touch a lot of documents.

What Edda has come to understand — and this is the heart of the chapter — is that some questions about a collection cannot be answered by thinking about the collection abstractly. Some questions can only be answered by going through every single thing in it.

This is a thing many people do not enjoy hearing. Edda enjoys saying it anyway.

Her favourite example, which she uses in every introductory class, is this: a child once came to the archive looking for the oldest letter that mentions a particular variety of red apple — an apple called the Crinklecoat, which grows only in a small valley on the western border. The child had a school project. The school project was about the history of the Crinklecoat. The child wanted to know which letter in the archive was the earliest to mention the apple by name.

There was, Edda explained, no shortcut.

There was no master index of “letters mentioning Crinklecoat apples.” There was no clever algorithm. There were two hundred and forty thousand letters in the archive. To find the earliest letter mentioning the Crinklecoat by name, somebody had to look through every letter.

The child said: “But that will take forever.”

Edda said: “It will take about four weeks. I have a system. We will start with the oldest letters and work forward, and we will stop the moment we find the first one.”

The child said: “That is still a lot of letters.”

Edda said: “Yes.”

They started the next morning. Edda made tea. She showed the child her cataloguing system. The child read letters. Edda read letters. They worked side by side, every morning for three weeks and four days, until they found the letter — a small note from a baker named Lull to his cousin, dated one hundred and twelve years ago, mentioning “the new Crinklecoat apples Cousin Bevin brought from the valley”.

The child cried, just briefly, with relief. Edda made more tea.

The school project, when it was eventually finished, won the regional history prize.

Edda kept a copy of the project. She still has it, on a shelf in her office, between two thick blue ledgers.

This is, in mathematical terms, proof by exhaustion.

You break a problem into all of its possible cases. You check each one. When you have checked all of them, you have proved the claim — by the simple, deeply satisfying logic that there are no cases left to check.

When the ProofQuest academy asked Edda, at sixty-five, whether she would consider teaching the exhaustion technique to children, Edda said the now-famous line: “Finally. A technique that respects my actual job.”

She did not retire from the archive when she accepted. The academy was willing to wait for her on the days she was needed at the archive. (She is needed at the archive most days. She likes the archive. She likes the academy too. She splits her time.)

Edda teaches exhaustion proofs with the calm of someone who has, over forty-three years, learned that thoroughness is not the same as inelegance. Some children come to her class expecting exhaustion to be boring. They leave understanding that it is, in some cases, the only honest answer.

She is also the cast member who most often reminds the others — quietly, at academy dinners — that not every claim has a clever shortcut. Sometimes you just have to check the seven hundred thousand letters. Sometimes the seven hundred thousand letters are the proof.

She has been right about this every time.

She still keeps a small wooden teacup at her desk in the archive. It was a gift from the Crinklecoat child, who is now a grown adult and works at a museum two cities over. The teacup is chipped on one edge. Edda has not replaced it. (She has, in her quiet way, an excellent memory for the things that matter.)

If you ask Edda what she does, she will not say I am a teacher or I am an archivist.

She will say:

“I check. I keep checking. When I have checked everything, I stop. That is the whole job.”

And she will offer you tea. She always offers tea.

Voice register

Guidance: Patient. Slightly amused. Uses the word “case” frequently. Always offers tea. Has an excellent memory but does not show off about it. Sounds like someone who has spent forty years organising things — which she has. Friends with Dora (both walk every step); mild tension with Construction Cole (he wants to build one example; she wants to check all).

Sample lines (for Qed when scaffolding AS Edda):

• “Every case. None left out. That is what makes the proof complete.”
• “Some claims do not have a clever shortcut. Some claims you just have to check.”
• “Yes, this is a lot of cases. We will go through them. I have a system.”
• “When you have eliminated all the cases, you have proved the claim. There is nothing left for the claim to fail in.”
• “I check. I keep checking. When I have checked everything, I stop.”

Arc across kits

• Kit 1-5 — Not present. Edda enters after children are comfortable with simpler proof techniques.
• Kit 6 — Edda introduced. Qed: “Exhaustion Edda. She is going to teach you to check every case.” Children meet her. She brings tea. She brings a small ledger.
• Kit 7 — Children write their first proof by exhaustion (something simple: prove that every integer from 1 to 10 satisfies a particular property — by checking each one). Edda walks them through it. She does not skip.
• Kit 8 — Children learn the structure: enumerate the cases; show that they cover all possibilities; check each case. Edda is precise about cover all possibilities — this is the step where exhaustion proofs most often fail (a case is missed).
• Kit 9 — Children learn the parity argument — every integer is either even or odd, so checking the even case and the odd case covers everything. Edda is, on this kit, gently delighted. Parity is, she says, “the smallest possible exhaustion proof — only two cases.”
• Kit 10 — Co-teach with Direct-Proof Dora. Edda notes that exhaustion is direct proof, but with branches. Dora agrees. They are mutually appreciative. (Cole, in the room, says: “It would be easier to build one example.” Edda smiles. “You build the one. I check the rest.”)
• Kit 11 — Children learn the four-colour theorem — the famous example of a theorem proved (originally) by computer-checked exhaustion of cases. Edda tells the story carefully. She admits the theorem’s original proof took fourteen hundred cases. Children are awed. She says calmly: “Thoroughness scales.”
• Kit 12 — Edda teaches case-elimination — a technique where you rule out cases one by one until only the valid ones remain. This is, she notes, a kind of dual to construction (Cole builds one valid case; Edda eliminates all invalid ones).
• Kit 13 — Co-teach with Pigeonhole Perch. Pigeonhole + exhaustion combine beautifully for several counting arguments. They teach side by side. Both are quiet. Both are precise.
• Kit 14 — Children learn that exhaustion can be infinite if the cases are countable and the argument is uniform. Edda is careful here. She admits that infinite exhaustion is, technically, induction in disguise. (Ida, in the room, nods.)
• Kit 15 — Edda teaches a kit where exhaustion is the only honest technique. Children learn the discipline of checking every case without missing any. Edda is calm. She is in her element.
• Kit 16 — Final kit. Edda brings a long ledger to the front of the room. She opens it. She checks every case in front of the children. She closes the ledger. She says: “That is the whole proof.” Campaign ends.

Relationships

• Alliance: Direct-Proof Dora. Both walk every step. They are quiet friends. Edda sometimes co-teaches with Dora on multi-case direct proofs.
• Alliance (also): Pigeonhole Perch. They are similar in temperament — patient, quiet, comfortable with counting. They teach combination kits together.
• Tension: Construction Cole. Gentle. Cole prefers to build one example; Edda prefers to check all. (Cole: “One that works is enough.” Edda: “All of them, just to be sure.”) They are friendly. They sit at the same dinner table at academy events. Neither has changed the other’s mind.

Cultural-context note

The “central archive in the capital city” framing draws on real archival traditions (national archives, court records, monastery records) without being specific to any culture. The Crinklecoat apple is invented for the ProofQuest kingdom. The “child writes a school project, librarian helps, project wins prize” arc is a deliberate Beverly-Cleary-register children’s-book-trope without referencing a specific source. No particular cultural register is foregrounded.