Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Ceilings give the least positive integer meeting a real threshold

Statement

Identify integers and naturals with their canonical copies in the reals. For every real x, put ⌈x⌉=−⌊−x⌋, using Integer part: for every real x there is exactly one integer m with m≤x<m+1. Then ⌈x⌉ is an integer, x≤⌈x⌉, and ⌈x⌉≤m⟺x≤m(m∈Z). For a≥0, the least positive integer n with n≥a is max⁡{1,⌈a⌉}. In particular ⌈0⌉=0, and ⌈k⌉=k for every integer k.

Facts & Assumptions

Given: Real x, integer m, and, for the positive-size claim, real a≥0.

[F1]

Every real t has a unique integer k with k≤t<k+1, denoted ⌊t⌋. Integer part: for every real x there is exactly one integer m with m≤x<m+1

[F2]

Integers form an ordered ring. Every nonnegative integer is the image of a unique natural, and this embedding preserves order, addition, zero and one. The integers form a totally ordered ring, The naturals embed in the integers

[F3]

For naturals u,v, u<v exactly when u+1≤v; in particular a positive natural is at least one. Discreteness: σ(n) is the immediate successor

[F4]

Real order is total and transitive, and addition preserves strict order; adjoining the equality case gives the nonstrict version. Ordered field, Order is preserved by adding a constant and by adding inequalities

Proof

1.1F1F2F4givenconstruct

Apply [F1] to −x and write k=⌊−x⌋, c=−k. By [F2], c is an integer. Negating k≤−x<k+1 using [F4] gives c−1<x≤c.

1.2F1F2F4algebra

For an integer k, [F1] applied to −k≤−k<−k+1 gives ⌊−k⌋=−k, so ⌈k⌉=k. This includes k=0.

2.1F2F3F4step 1.1algebra

Every positive integer d is at least one: by [F2] it is the image of a natural, which is nonzero because the embedding is injective and preserves zero, and [F3] gives the conclusion. If an integer m satisfies x≤m but m<c, then the positive integer c−m is at least one. Thus m≤c−1<x≤m by step 1.1, a contradiction. Therefore x≤m implies c≤m; conversely c≤m implies x≤m because x≤c. This proves the equivalence with c=⌈x⌉.

3.1F2F4step 1.1step 2.1algebra∎

For a≥0, step 1.1 gives ⌈a⌉≥a≥0. Thus n∗=max⁡{1,⌈a⌉} is an integer at least one, hence a positive natural under [F2], and n∗≥a. If a positive integer n satisfies n≥a, step 2.1 gives n≥⌈a⌉ and step 2.1's discreteness argument gives n≥1. Hence n≥n∗, proving leastness.

Depends on

Used by

Dependency tree · two levels

36 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources