ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passaudited 2026-08-13

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.

$(\begin{array}{cc} 0 & 1 \\ 1 & 1 \end{array})$ over $F_{2}$ has characteristic polynomial $x^{2} + x + 1$ and no eigenvalue in its base field

Example

Over $F_{2}$ , the matrix

$A = (\begin{array}{cc} 0 & 1 \\ 1 & 1 \end{array})$

has characteristic polynomial $x^{2} + x + 1$ and no eigenvalue in $F_{2}$ .

Facts & Assumptions

Given: The displayed matrix over $F_{2} = Z / 2 Z$ .

[L1]

Since $2$ is prime, $Z / 2 Z$ is a field, whose only elements are $0$ and $1$ (For every prime $p$ , the two operations on $Z / p$ make it a field).

[L2]

The spectrum over the base field is exactly the root set in that field of the characteristic polynomial (For every finite-dimensional space, $σ_{F} (T)$ is exactly the set of roots in $F$ of $χ_{T}$ ).

Verification

technique · exhaustive finite computation

1.1

In $F_{2} [x]$ , $χ_{A} (x) = \det (\begin{array}{cc} x & - 1 \\ - 1 & x - 1 \end{array}) = x (x - 1) - 1 = x^{2} + x + 1$ .

L1algebra

2.1

By [L1], the only candidate roots are $0$ and $1$ , and $χ_{A} (0) = 1$ while $χ_{A} (1) = 1 + 1 + 1 = 1$ in $F_{2}$ .

step 1.1L1algebra

3.1

Thus $χ_{A}$ has no root in its base field, and [L2] gives $σ_{F_{2}} (A) = \emptyset$ .

step 2.1L2∎

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

13 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.

(0111)(01​11​) over F2F2​ has characteristic polynomial x2+x+1x2+x+1 and no eigenvalue in its base field