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.
Dynamical observations and finite system realization — Examples and Counterexamples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Compact linear inverse maps and the Picard criterion
- Compact Operators and Riesz Schauder Theory
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Norms and Realification
- Complex Subspace Realification
- Complexification, Realification and Real Structures
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Cyclic Groups and Direct Products
- Data, operator, discretization, and solve errors
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Dynamical observations and finite system realization
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Dimensional Normed Spaces and Riesz Lemma
- Foundations of the Real Numbers for Analysis
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Inverse maps, identifiability, and stability
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Moore--Penrose Pseudoinverse and Regularised Least Squares
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Logical flowchart
3 · Definitions, theorems and proofs
None yet.
4 · Examples, counterexamples and false statements
Continuous-time frequencies alias under fixed discrete sampling
Statement refuted
For a fixed sampling interval , if a real continuous-time signal has the form for an unknown frequency , then its entire noiseless sample sequence uniquely determines .
Statement references
Facts & Assumptions
Given: A fixed sampling interval , the two frequencies and , and the sampled output convention at times .
Discrete linear input-state-output experiments: sample is observed at time for a fixed interval .
The zero sets of sine and cosine and the least positive common period 2 pi: cosine has period , so for every integer .
Counterexample
Since , , so the frequencies are distinct. By [F1], the th samples occur at . The two continuous outputs are and by [F2]. Thus their entire noiseless sample sequences agree.
The distinct admissible frequencies in step 1.1 have identical complete noiseless data. Therefore the data do not uniquely determine the frequency, which refutes the stated claim.
Two similar realizations with identical data
Example
Let The transformed realization has The two state-space descriptions differ, but for every common input sequence their exact output sequences agree at every sample.
Example references
Facts & Assumptions
Given: The displayed matrices, the common initial/input experiment, and the corresponding transformed matrices and initial state.
Discrete linear input-state-output experiments: states obey and outputs obey .
State similarity preserves input-output data: if is invertible and the transformed matrices and initial state are , , , and , then common inputs give identical outputs at every sample.
Verification
Direct multiplication gives , so is invertible. Multiplying the displayed matrices gives , , , and . Also and , so these are distinct coordinate descriptions.
The hypotheses of [F2] hold by step 1.1, so every finite common-input experiment has the same output sequence in both descriptions.
Steps 1.1 and 2.1 exhibit distinct realization matrices and initial coordinates with identical data, as claimed.
An unobserved state mode
Example
Take , one input, one output, , , and . For every finite horizon with zero inputs, the distinct initial states and produce the same exact output sequence, namely for all . The finite observability matrix has rank .
Example references
Facts & Assumptions
Given: The displayed matrices, zero inputs, a finite horizon , and the two stated initial states.
Discrete linear input-state-output experiments: the state evolves by and each exact output is .
Finite observability identifies the initial state: for known and inputs, the initial-state output map is injective exactly when has rank .
Verification
The first initial state remains zero because , so its outputs are all zero. For the difference , ; induction gives for each . Since , every output difference is . Thus the two distinct initial states produce identical outputs at all samples.
For each , , so consists of copies of and has rank . Since , [F2] implies that the initial-state output map is noninjective for every .
The initial states in step 1.1 are different but have the same complete observed sequence, so no data-only rule can recover both states exactly in this experiment.
Forward Euler creates an observation-map error
Example
For each parameter , solve and observe . The exact observation map is . Apply one explicit forward-Euler step of size , the resulting discretized observation map is . In the computed inversion error budget with , datum , truth , zero observation error, and , the pre-inversion discrepancy is .
Example references
Facts & Assumptions
Given: , the scalar ODE and initial value in the example, one forward-Euler step with , datum , and the computed-inversion error-budget interface.
For a natural the function is differentiable everywhere with derivative ; for it is the constant , with derivative ; for a natural the function is differentiable at every with derivative ; consequently every polynomial function is differentiable at every real, with the derivative computed term by term: the function is differentiable at every real with derivative .
The standard formulas on and on are inner products: with is a real inner-product space.
The reals are complete: every Cauchy sequence in converges in .
Hilbert space: a complete real inner-product space with its induced norm is a real Hilbert space.
A bounded linear operator between normed spaces: a linear map is bounded if some satisfies for every .
Bounded finite rank operators are compact: a bounded linear operator whose range has a finite basis is compact.
Error budget for computed Tikhonov inversion: for the stated compact , bounded finite-dimensional-range , supplied adjoints, positive , and bijective shifted normal operators, the pre-inversion discrepancy is .
A function continuous on an interval whose derivative vanishes at every interior point of is constant on ; consequently two such functions with the same derivative differ by a constant: two functions continuous on an interval and differentiable on its interior with equal derivatives differ by a constant.
Verification
The function has and, by [F1], derivative . Any other solution is continuous on and has the same derivative on , so [F8] makes its difference from constant; the common initial value makes this constant zero. Thus the solution is unique and gives the exact endpoint map . At the exact observation is .
The stated datum belongs to . By [F2]–[F4], with the standard inner product is a real Hilbert space. The maps and are linear and bounded by [F5], with bounds and ; their ranges have bases and the empty basis, respectively. Hence is compact by [F6], and has finite-dimensional range. The adjoints are multiplication by and , since and . For , the shifted normal operators are multiplication by and , so both are bijective. All hypotheses of [F7] are satisfied.
The stated forward-Euler formula at gives , so and . Thus the two endpoint maps differ even though the observation perturbation is zero.
Set , , , and . Then [F7] gives . This is a nonzero discretization contribution with no observation noise.
A small Hankel singular value amplifies a realization perturbation
Example
Use the exact block-Hankel realization procedure with , and assume that every exact rank, SVD, and Moore--Penrose call made in both runs completes and passes its stated exact checks. For any , the scalar system , , has Markov data and , and has singular value . The exact algorithm returns . If only is perturbed to , the pair is itself generated by the scalar system , , , so the exact algorithm returns . Thus an absolute Markov-data perturbation can change the recovered transition value by .
Example references
Facts & Assumptions
Given: , the two scalar Markov-data pairs, the exact block-Hankel procedure with , and exact rank, SVD, and Moore--Penrose calls in both runs that complete and pass the stated checks.
Discrete linear input-state-output experiments: for scalar real state-space systems.
The singular values of a linear map as the eigenvalues of the positive square root of T^*T: singular values of a finite-dimensional endomorphism are the eigenvalues of .
Exact block-Hankel realization: for , , , and the returned transition is for the exact rank-one factorization .
Hankel realization recovers a controllable and observable system: when and have rank and the algorithm's exact calls complete and pass their checks, the data yield a successful realization similar to the generating scalar system.
Verification
For the first system, and by [F1]. Thus the blocks are and by [F3], and [F2] gives the singular value of as . Here and both have rank . By [F4] and the given successful-call hypothesis, the exact algorithm succeeds and its scalar transition is similar to ; scalar similarity leaves that transition equal to .
For the perturbed data, the scalar system with , , and has and by [F1]; [F3] identifies these as its Hankel blocks. Its and again have rank , so [F4] and the given successful-call hypothesis imply that the exact algorithm returns a scalar transition similar to . A one-dimensional similarity does not change a scalar, hence is returned.
Take for positive integers . The perturbation size is , while the change in transition value is and the singular value of is . This is an exact finite example of unbounded sensitivity as the Hankel singular value approaches zero; it makes no claim of noisy rank-selection correctness.