Skip to content

Theorem families

Generated by npm run families from the def lines of lean/*.lean and lean/ledger.json. A theorem's family is the set of defined objects its statement mentions — never a taxonomy typed here, because a hardcoded list of definitions once demoted a theorem to "literal arithmetic" for being newer than the list.

83 theorems across 4 files: 59 kernel-proven, 19 closed with sorry, 5 unverifiable here. 42 defined objects give 28 families, and a theorem may belong to more than one.

familytheoremsprovenwith sorry
tv18180
dr10100
orbit10100
axis10100
digits880
nonzero770
affineTable550
triples550
dbl440
swap12440
agl330
triangleOne330
triangleTwo330
hadamard302
IsUnitary302
pauliX301
drTS220
file: DigitSpace.lean220
closedUnderDoubling220
closedUnderMirror220
pauliY201
divisorCount110
IsFaultTolerant101
file: Quantum.lean100
QuantumState101
IsNormalized101
pauliZ101
tensorProduct101
closed arithmetic990
statement not parsed17016

Closed arithmetic

Statements about numerals rather than about this theory's constructions — , the light year, the exact integer range of a double. They mention no defined object and are a family for that reason, not a residue. These were once withheld from deposit on a syntactic test standing in for significance; six of them are the speed-of-light group, including the theorem that justifies this package's ban on decimal literals.

  • generators_apart_give_twelve — proven
  • four_three_two_is_a_multiple_of_thirty_six_but_not_the_only_one — proven
  • all_three_are_multiples_of_thirty_six — proven
  • light_year_is_c_times_a_julian_year — proven
  • c_squared_is_exact — proven
  • c_squared_exceeds_the_exact_range_of_a_double — proven
  • the_light_year_exceeds_it_as_well — proven
  • the_astronomical_unit_stays_inside_it — proven
  • exceeding_the_range_is_the_hazard_not_the_error — proven

Axioms

What a proof assumes about its SUBJECT is not what it assumes about its PROOF SYSTEM, and axiom-index keeps them apart. propext and Quot.sound are facts about Lean and say nothing about digits.

  • kernelProven: 59
  • withMeasuredAxioms: 59
  • restingOnNothingAtAll: 51
  • restingOnKernelAxiomsOnly: 8

Statement not parsed

The statement reader did not match 17 declarations, so their families are UNKNOWN rather than empty. An earlier version filed these as closed arithmetic, because an unread statement contains no letters and the test for "numerals only" could not tell absence from evidence. They are listed here so the gap is visible rather than absorbed into a family that reads as an answer.

  • born_rule_sum — unverifiable-here
  • grover_amplification — sorry
  • shor_period_finding — sorry
  • repetition_detects_single_error — sorry
  • surface_code_correctability — sorry
  • vqe_convergence — sorry
  • tensor_preserves_norm — sorry
  • grover_amplification — sorry
  • grover_speedup — sorry
  • qft_unitary — sorry
  • qft_inverse — sorry
  • qft_correctness — sorry
  • phase_estimation_accuracy — sorry
  • shor_period_finding — sorry
  • shor_factorization — sorry
  • vqe_finds_ground_state — sorry
  • qaoa_approximation — sorry

Every family above is recomputed on each run. To disagree with any of it:

bash
npm run families && npm run lean:check && npm run refute