Skip to content
The Lumenary

Practice · Early undergraduate

Formalising mathematics in Lean and Mathlib

Formalising mathematics in Lean and Mathlib

Warm-upFormal

With f : α → β and g : β → γ, which Lean statement says that a composite of injective functions is injective?

Choose one

Formalising mathematics in Lean and Mathlib

Warm-upHuman

To prove that g∘fg \circ f is injective, we assume g(f(x))=g(f(y))g(f(x)) = g(f(y)) and must show x=yx = y. Which fact do we use first?

Choose one

Formalising mathematics in Lean and Mathlib

CoreHuman

Which function f:N→Nf : \N \to \N gives sets S,TS, T with f(S∩T)≠f(S)∩f(T)f(S \cap T) \ne f(S) \cap f(T)?

Choose one

Formalising mathematics in Lean and Mathlib

CoreHuman

Which of these statements about natural numbers are true? (Choose all that apply.)

Choose all that apply

Formalising mathematics in Lean and Mathlib

CoreFormal

In Lean, with natural numbers, what is the value of (5 : ℕ) - 8 + 8?

Formalising mathematics in Lean and Mathlib

CoreFormal

In Mathlib, (7 : ℝ) / 0 = 0 is a theorem (div_zero). What follows?

Choose one

Formalising mathematics in Lean and Mathlib

CoreFormal

#print axioms limit_unique reports [propext, Classical.choice, Quot.sound]. What does this tell you?

Choose one

Formalising mathematics in Lean and Mathlib

StretchHuman

In the proof that a group in which every xx satisfies x2=1x^2 = 1 is commutative, we write ab=(ab)−1=b−1a−1=baab = (ab)^{-1} = b^{-1}a^{-1} = ba. Which group law justifies the middle equality?

Choose one

Formalising mathematics in Lean and Mathlib

StretchComputational

Write find_counterexample(a, b) that searches all functions ff from {0,…,a−1}\{0, \dots, a-1\} to {0,…,b−1}\{0, \dots, b-1\} (as tuples of values) and all pairs of subsets S,TS, T of the domain, and returns the first (f, S, T) with f(S∩T)≠f(S)∩f(T)f(S \cap T) \ne f(S) \cap f(T) (with S, T as Python sets), or None if there is none. Use itertools.

Runs entirely in your browser, in an isolated worker. Nothing is sent to a server.