Formalising published mathematics
Warm-upHumanWhich of the following does a blueprint for a formalisation project record? (Choose all that apply.)
Which of the following does a blueprint for a formalisation project record? (Choose all that apply.)
In Lean, natural-number subtraction is truncated. What is the value of (2 : ℕ) - 5 + 4?
For , how many triples of positive integers satisfy ? (This is .)
Zagier's three cases do not cover the boundary . Which fact about shows that no element of lies on this boundary?
Take , which is not prime. How many fixed points does Zagier's map have on ?
Someone "proves" that every is a sum of two squares by repeating Zagier's sentence. For , which claim of the sentence is false?
Which Lean statement faithfully formalises "every prime is a sum of two squares"?
Lean has accepted a 5,000-line formalisation of a published theorem with no sorry. Which of the following must you still check yourself? (Choose all that apply.)
The formalisation of the Feit–Thompson odd order theorem (completed in 2012) is a standard example of how formal proofs relate to published ones. What did it formalise?
Write zagier_set(n), returning the sorted list of triples (x, y, z) of positive integers with x*x + 4*y*z == n, and zagier_map(t), Zagier's map with the paper's three cases. The tests check the set for small primes and that the map is an involution with the single fixed point (1, 1, k) for p = 4k + 1.