Nat.strictMono_infinite
theoremverifiedformalizationimported Lean
Any strictly monotonic function f : ℕ → ℕ has an infinite range.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Function Set in variable {f : ℕ → ℕ} in theorem Nat.strictMono_infinite (hm : StrictMono f) : (range f).Infinite
- Formalizes
- CSLib, `Nat.strictMono_infinite`
- Lean proof
- By Ching-Tsun Chou, from github.com/leanprover/cslib at
3951377e5a3f(Copyright (c) 2025 Ching-Tsun Chou. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.Nat.strictMono_infinite← Nat.strictMono_infinite (Cslib/Foundations/Data/Nat/Segment.lean:37): verbatim
- Verified
- 08 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 5
- Nat.segment_upper_boundFor a strictly monotonic function
f : ℕ → ℕwithf 0 = 0,k < f (segment f k + 1)for allk : ℕ. - Nat.segment_range_valFor a strictly monotonic function
f : ℕ → ℕ, allksatisfyingf m ≤ k < f (m + 1)hassegment f k = m. - Nat.nth_of_strictMonoFor a strictly monotonic function
f : ℕ → ℕ,f nis exactly the n-th element of the range off. - Nat.strictMono_range_gapFor a strictly monotonic function
f : ℕ → ℕ, no number (strictly) betweenf mandf (m + 1)is in the range off. - Nat.segment_idemFor a strictly monotonic function
f : ℕ → ℕ, the segment off kisk.
- Nat.segment_upper_boundFor a strictly monotonic function
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Function Set in variable {f : ℕ → ℕ} in /-- Any strictly monotonic function `f : ℕ → ℕ` has an infinite range. -/ theorem Nat.strictMono_infinite (hm : StrictMono f) : (range f).Infinite := infinite_range_of_injective hm.injective