Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge 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.

Countable bounded multisets admit injective sum encodings

Statement

Let X be a countable set and let M∈N0. There is a map ϕ:X→N>0⊂Q such that the sum S↦∑x∈Sϕ(x) is injective on finite multisets S of total multiplicity at most M. For every irrational ε∈R∖Q, the map

(c,S)⟼(1+ε)ϕ(c)+∑x∈Sϕ(x)

is injective on pairs with c∈X and S a finite multiset of total multiplicity at most M. For M=0, the only allowed neighbor multiset is empty.

Facts & Assumptions

Given: A countable set X, a bound M∈N0, and an irrational real number ε. Prove both injectivity claims.

[A1]

Countability means that an injection ν:X→N0 is given.

[F1]

Finite multisets as finitely supported multiplicity functions: A finite multiset on X is its finitely supported multiplicity function m:X→N0; its size is the sum of all multiplicities.

Proof

1.1givenA1F1constructalgebra

Let B=max⁡{2,M+1} and set ϕ(x)=Bν(x). If M=0, the only allowed multiset is empty, so its sum encoding is injective. If M≥1 and two allowed multisets S,T have equal sums, for each j∈N0 let dj be the multiplicity in S minus the multiplicity in T of the element with ν-index j, and set dj=0 when no element has that index. The sequence (dj) has finite support and ∣dj∣≤M. If some dj≠0, let r be its largest such index. Equality of the sums gives ∣dr∣Br=∣∑j<rdjBj∣≤M(Br−1)/(B−1)≤Br−1, contradicting ∣dr∣Br≥Br. Hence all multiplicities agree and S=T.

2.1givenA1F1step 1.1algebra∎

Suppose (1+ε)ϕ(c)+∑x∈Sϕ(x)=(1+ε)ϕ(c′)+∑x∈Tϕ(x). Rearranging gives A+εD=0, where A=ϕ(c)−ϕ(c′)+∑x∈Sϕ(x)−∑x∈Tϕ(x) and D=ϕ(c)−ϕ(c′) are integers. If D≠0, then ε=−A/D is rational, contrary to the hypothesis. Thus D=0; since B≥2 has distinct powers and ν is injective, ϕ is injective and c=c′. The equality then reduces to equality of the neighbor sums; step 1.1 gives S=T.

Depends on

Used by

Dependency tree · one level

1 result within one dependency step 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