Pith. sign in
module module high

IndisputableMonolith.Compat.FunctionIterate

show as:
view Lean formalization →

This module supplies a compatibility definition for iterating a function f exactly n steps from initial value a. It is imported by the central Compat module so that downstream code can rely on a uniform iteration primitive. The module contains only the definition and imports Mathlib; no proofs are present.

claimThe principal object is the function $\mathrm{iterate}(f,n,a)$ that returns the result of applying $f$ exactly $n$ times to $a$.

background

The module sits in the Compat domain and imports only Mathlib. Its single definition, iterate, encodes the standard n-fold composition of a map on a type. This shim ensures that repeated function application is available uniformly when other modules construct objects such as forcing chains or phi-ladder steps.

proof idea

This is a definition module, no proofs.

why it matters in Recognition Science

The module is imported by IndisputableMonolith.Compat, described as the central compatibility layer that downstream modules use to obtain shims and project-wide constants. It therefore supplies the iterate primitive required by any construction that needs controlled iteration.

scope and limits

used by (1)

From the project-wide theorem graph. These declarations reference this one in their body.

declarations in this module (1)