Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-adaptedPipeline-generated
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.

Underestimated noise can put the Morozov target below every residual

Example

Assume Countable Choice and write N+={1,2,…}. For declared noise δ>0 and τ=3/2, let Ae1=0 and Aen=n−1en for n≥2 on real ℓ2. Take exact solution x†=0 and observed datum yδ=2δe1. The actual noise has norm 2δ, twice the declared level. Every Tikhonov residual is 2δ, so the Morozov target τδ is never attained.

Facts & Assumptions

Given: Countable Choice, the real sequence Hilbert space ℓ2(N+,R), its standard basis (en), δ>0, Ae1=0, Aen=n−1en for n≥2, exact solution x†=0, datum yδ=2δe1, and τ=3/2.

[F1]

Square-summable families on an arbitrary index set and the space ℓ2(I): The coordinate vectors are orthonormal, and the norm square is the supremum of finite sums of coordinate squares.

[F3]

Bounded finite rank operators are compact: Bounded finite-rank operators are compact.

[F4]

Norm limit of compact operators is compact: A norm limit of compact operators into a Banach space is compact.

[F5]

Compact spectral filters, source conditions, and qualification: The Tikhonov solution is (A∗A+λI)−1A∗yδ.

[F6]

Compact-operator Tikhonov residuals are continuous and increase from range distance to data norm: The residual tends to dist⁡(yδ,Ran⁡A‾) as λ↓0 and is nondecreasing.

[F7]

Exact-residual Morozov discrepancy bracketing and bisection: The finite search takes exact certified endpoint inputs d=dist⁡(yδ,Ran⁡A‾) and G=∥yδ∥, and rejects them when d<τδ<G fails.

[F8]

The Hilbert-space adjoint of a bounded operator: ⟨Ax,z⟩=⟨x,A∗z⟩.

[F10]

Hilbert space: A complete inner-product space is a Hilbert space.

Verification

1.1givenF1F2F3F4F10algebra

Relabelling coordinates by k↦k+1 is an isometry from the complete space ℓ2(N,R) in [F2] to ℓ2(N+,R), so the latter is Hilbert. Truncate A after coordinate M≥1. Each diagonal multiplier has modulus at most one, so both A and its finite-rank truncation are bounded by one; the operator-norm error is 1/(M+1). By [F3]–[F4] and [F2], [F10], A is compact on the Hilbert space [F1]. Its range is contained in e1⊥. Given z∈e1⊥ and ε>0, choose a finite F⊂{2,3,…} with ∑n∉F∣zn∣2<ε2 using the finite-subsum definition in [F1]. The truncation zF=∑n∈Fznen lies in Ran⁡A, since A(∑n∈Fnznen)=zF, and ∥z−zF∥<ε. Thus Ran⁡A‾=e1⊥.

2.1F1F5F8F9step 1.1algebra

The datum yδ=2δe1 is orthogonal to Ran⁡A‾, so dist⁡(yδ,Ran⁡A‾)=2δ and ∥yδ∥=2δ. For every x, the first coordinate of Ax is zero, so ⟨Ax,e1⟩=0. By [F8], ⟨x,A∗e1⟩=0 for all x; taking x=A∗e1 and using [F9] gives A∗e1=0. Thus [F5] gives xλ=0 and the residual is exactly 2δ for every λ>0.

3.1F6F7step 2.1algebra∎

The exact endpoint inputs are d=G=2δ, while the declared target is τδ=3δ/2. The compatibility condition in [F7] fails, and the target is below the residual floor from step 2.1. Thus no exact discrepancy crossing exists and the finite routine reports incompatible-endpoints, not a parameter.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

67 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