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.

Interchanging two finite real sums

Statement

Let n∈N and let ajk∈R for j,k<n. Then ∑j<n∑k<najk=∑k<n∑j<najk. The sums are those recursively defined in Finite sums and finite products, by recursion, and the identity includes n=0.

Facts & Assumptions

Given: A natural number n and an n-by-n array of real numbers.

[F1]

Finite sums and finite products, by recursion: finite sums have empty value 0 and append by adding the last term. Laws of finite sums and finite products gives additivity of finite sums.

[F2]

The principle of mathematical induction: a property true at zero and preserved by successors holds for every natural number.

[F3]

Field and The reals form a field: real addition is associative and commutative.

Proof

technique · induction
1.1basegivenF1

For n=0, both iterated sums are empty and equal 0 by [F1].

1.2givenF1F3ihalgebra

Assume the identity for every n-by-n real array, and consider an arbitrary (n+1)-by-(n+1) array. Splitting at the last row and column and using finite-sum additivity [F1] gives ∑j<n+1∑k<n+1ajk=∑j<n∑k<najk+∑j<naj,n+∑k<nan,k+an,n. Splitting in the opposite order gives ∑k<n+1∑j<n+1ajk=∑k<n∑j<najk+∑k<nan,k+∑j<naj,n+an,n. The induction hypothesis equates the first terms, and associativity and commutativity [F3] equate the remaining sums after interchanging their order. Thus the identity holds for the successor size.

2.1step 1.1step 1.2F2discharge-induction∎

Induction [F2] using steps 1.1 and 1.2 proves the identity for every finite square array.

Depends on

Used by

Dependency tree · two levels

26 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