'Integral ceiling power roots'

Lax17.PowerRoot · concepts/Lax17/PowerRoot.lean · lax-17

definition

Loading review…

Sign in with ORCID

Community review

Flags

Each flag is tied to a public ORCID identity and explains why this concept may be incorrect.

No flags have been submitted.

    Community review

    Flag this concept

    State precisely what appears incorrect. This explanation will be public under your ORCID name.

    No source line selected.

    Natural Language Statement

    Definition

    For positive tt, the integer ρt(g)\rho_t(g) used in the fixed-round grid-minor bound is the least natural number whose tt-th power is at least g2g^2. We expose that meaning as a relation instead of hiding it behind a choice operator.

    The first conjunct says that rhorho is large enough. The second says that every smaller natural number is too small. Thus the relation determines rhorho uniquely whenever it is inhabited.

    Concept map
    1 concept; 1 descendant hidden
    100%
    Proven claimDefinitionThis conceptRelated conceptA → B: B builds on A

    Lean source view on GitHub

    1/-!
    2---
    3title: 'Integral ceiling power roots'
    4type: definition
    5---
    6For positive tt, the integer ρt(g)\rho_t(g) used in the fixed-round
    7grid-minor bound is the least natural number whose tt-th power is at least
    8g2g^2. We expose that meaning as a relation instead of hiding it behind a
    9choice operator.
    10
    11The first conjunct says that `rho` is large enough. The second says that
    12every smaller natural number is too small. Thus the relation determines
    13`rho` uniquely whenever it is inhabited.
    14-/
    15
    16namespace Lax17.PowerRoot
    17
    18/-- `rho` is the least natural number satisfying g2ρtg^2 \leq \rho^t. -/
    19def IsCeilingPowerRoot (t g rho : Nat) : Prop :=
    20 g ^ 2 ≤ rho ^ t ∧
    21 ∀ a : Nat, a < rho → a ^ t < g ^ 2
    22
    23end Lax17.PowerRoot
    24
    Builds on

    none

    Used by
    From Mathlib

    none

    Discussion

    Ask a question or add context. Endorsements and structured flags are kept in the review panel above.

    Loading discussion…