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.
FALSE: For all integers and ,
Statement
False claim: for all integers and ,
(Common divisor, and the greatest common divisor , with the convention , Common multiple, and the least common multiple , taken to be when or ).
The true statement is Every common multiple of and is a multiple of , and , with an absolute value on the right: . The two differ as soon as is negative, and is a witness: there and , so the left side is , while .
Numerals. For the symbol inside means , the embedding of The naturals embed in the integers.
Facts & Assumptions
Given: The integers , and .
is a commutative ring: multiplication is associative and commutative, , , multiplication distributes over addition, and every has an additive inverse (The integers form a commutative ring, Arithmetic on the integers, The integers as equivalence classes of pairs of naturals).
The order on is total, antisymmetric and transitive and is compatible with addition (The integers form a totally ordered ring, Order on the integers).
exactly when , , , and every common divisor of and divides (Every common divisor of and divides ; consequently exactly when , , , and every common divisor of and divides — a characterisation that holds at as well).
If and then for all ; and for every (Divisibility is reflexive and transitive on , and is linear: if and then for all integers ; also implies , and , Divisibility in : when for some integer ).
is injective with image the nonnegative integers, and preserves addition and multiplication (The naturals embed in the integers).
The refuted claim: for all integers .
Refutation
. Indeed , and and by [L5]; and , so every common divisor of and divides by [L5]. By [L4] this characterises .
, and since and .
: otherwise , that is , whence in , contradicting injectivity of .
By [L3], ; with step 1.1 this reads , so by cancellation of the nonzero factor .
Therefore , while , and these differ: [L9] is false at .
Remarks
-
Every pair with refutes it, not just this one: and are both nonnegative by construction (Common divisor, and the greatest common divisor , with the convention , Common multiple, and the least common multiple , taken to be when or ), so their product is nonnegative, while is negative. The witness above is simply a small instance.
-
The claim is true when and are both nonnegative, which is why it is a natural slip: in that case and the two statements coincide. Every common multiple of and is a multiple of , and is the version that holds for all integers.
-
The absolute value is not the only convention doing work. At the true identity reads , which holds only because was fixed in Common multiple, and the least common multiple , taken to be when or .
Depends on
Every common multiple of and is a multiple of , and
Common multiple, and the least common multiple , taken to be when or
Common divisor, and the greatest common divisor , with the convention
Every common divisor of and divides ; consequently exactly when , , , and every common divisor of and divides — a characterisation that holds at as well
Divisibility is reflexive and transitive on , and is linear: if and then for all integers ; also implies , and
Divisibility in : when for some integer
The absolute value of an integer
Absolute value in : ; exactly when ; ; ; ; and exactly when
The integers have no zero divisors; multiplicative cancellation
The integers form a commutative ring
The integers form a totally ordered ring
Arithmetic on the integers
Order on the integers
The naturals embed in the integers
The integers as equivalence classes of pairs of naturals