Mathlib Map

Theorems · Definition · logic and foundations

Nat.rfindOpt

{α : Type u_1} → (ℕ → Option α) → Part α

Find the smallest n satisfying f n, where all f k for k < n are defined as false. Returns a Part.

Defined in
Mathlib.Computability.Partrec
Cited by
9 results in Mathlib
Foundations
Depth 24 from the axioms · uses no axioms

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Cites4

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by9

Results whose statement or proof uses this declaration.