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.
Integers represented, and primitively represented, by a binary quadratic form
Definition
Let be an integral binary quadratic form (Integral binary quadratic forms) and let .
We say that represents when there exist integers such that
We say that primitively represents when there exist integers with
(Common divisor, and the greatest common divisor , with the convention ).
Remarks
- Primitive representation is a condition on the representing pair , not on the coefficients of the form.
- A form can represent an integer without primitively representing it.
Depends on
Used by
- Distinct reduced forms can represent the same integers Counterexample
- Forms of discriminant -24 need not be properly equivalent Counterexample
- The leading coefficient of a reduced positive-definite form is minimal in its proper-equivalence class Lemma
- A positive integer n is primitively represented by some discriminant Δ form exactly when Δ is a square modulo 4n Proposition
- Properly equivalent binary quadratic forms represent the same integers, with primitive representations in bijection Theorem
Dependency tree · two levels
8 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
- William Stein, Elementary Number Theory and Elliptic Curves, Chapter 9 (standard reference, not scraped)
- Andrew Granville, Binary Quadratic Forms, Chapter 4 (standard reference, not scraped)