Shared signed-pair carrier · explicit floor quotient · strict norm decrease

Constructive Eisenstein Euclidean division

Construct actual Eisenstein quotient and remainder codes in ℤ[ω], with ω²+ω+1=0 and the genuine norm a²−ab+b².

65 kernel- and Lean-verified Alpha-closed theorems · 17 conservative definitions · 17 notation dependencies

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved. Exact original first-admission records.

82 items
EI0001 eisenstein_natural_norm_symmetric

The natural-coordinate Eisenstein norm is symmetric in its two coordinates.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0002 eisenstein_natural_norm_gap_value

Ordering the coordinates gives the explicit subtraction-free norm a²+ad+d².

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0003 eisenstein_natural_norm_exists

Every pair of natural coordinates has an actual natural Eisenstein norm, constructed by a decidable order comparison.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0004 eisenstein_natural_norm_zero

A zero Eisenstein norm forces both natural coordinates to vanish, including the diagonal boundary.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0006 eisenstein_parallelogram_norm_strict

Every lattice residue pair 0≤a,b<m has norm strictly below m², including zero and a=b=m−1.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0008 eisenstein_coordinate_norm_negation

Negating both genuine signed coordinates leaves the Eisenstein norm unchanged.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0009 eisenstein_normal_coordinate_norm_exists

Every normalized signed-coordinate pair has an actual natural norm, in all four sign quadrants.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI000B eisenstein_coordinate_norm_transport

The norm depends only on the represented integers, not on a chosen positive/negative decomposition of either coordinate.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI000C eisenstein_coordinate_norm_exists

Every arbitrary signed-coordinate representation has a natural Eisenstein norm, by actual signed normalization and checked representative invariance.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI000D eisenstein_norm_square_balance

Actual natural coordinate squares give the exact signed cross-term balance sa+sb=ENorm+ab.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI000E eisenstein_weighted_embedding_compensation

The elementary compensation proves 4N=(2a-b)²+3b² without integer subtraction or an inequality assumption.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI000F eisenstein_norm_weighted_square_identity

The actual signed square identity 4ENorm(a,b)=(2a-b)²+3b² holds for every signed representative.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0010 eisenstein_weighted_norm_exists

Every genuine signed coordinate pair has a constructed positive-definite weight-three squared norm.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0011 eisenstein_weighted_norm_functional

The weighted norm is a genuine functional arithmetic relation, independent of chosen square witnesses.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0012 eisenstein_norm_to_weighted_norm

The exact linear embedding (a,b)↦(2a-b,b) has actual weight-three norm four times the Eisenstein norm.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0013 eisenstein_weighted_norm_transport

The positive-definite weighted norm respects actual equality of both integer coordinates.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0014 eisenstein_weighted_norm_scaled

Scaling both actual integer coordinates multiplies the weighted norm by the exact natural square of the scale.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0016 eisenstein_weighted_lagrange_compensation

A weight-three multiple of the summed-square equation cancels the exact difference-square cross terms.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0017 eisenstein_weighted_square_lagrange

Weighted Lagrange cancellation uses actual scalar squares and exact signed cross-component equations, with no norm oracle.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0018 eisenstein_weighted_norm_product

The actual positive weight-three norm is multiplicative under (x,y)(u,v)=(xu−3yv,xv+yu), for all arbitrary signed representatives.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0019 eisenstein_real_associate_left_positive

The left associated Eisenstein real positive contribution is the checked Gaussian contribution plus the actual triple-imaginary contribution.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI001A eisenstein_real_associate_left_negative

The left associated Eisenstein real negative contribution is the checked Gaussian contribution plus the actual triple-imaginary contribution.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI001B eisenstein_real_associate_right_positive

The right associated Eisenstein real positive contribution is the checked Gaussian contribution plus the actual triple-imaginary contribution.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI001C eisenstein_real_associate_right_negative

The right associated Eisenstein real negative contribution is the checked Gaussian contribution plus the actual triple-imaginary contribution.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI001D eisenstein_product_associate_real

Real Eisenstein associativity follows from checked Gaussian real associativity and associative scalar triple products, with all natural contribution equations explicit.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI001E eisenstein_product_difference_real_positive

Exact real positive contribution of Eisenstein multiplication distributes over an actual signed difference.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI001F eisenstein_product_difference_real_negative

Exact real negative contribution of Eisenstein multiplication distributes over an actual signed difference.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0022 eisenstein_product_difference

Actual Eisenstein multiplication distributes over signed subtraction in the second argument.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0023 eisenstein_product_integer_congruence

Eisenstein multiplication respects the represented integers in both inputs; overlapping natural representatives cause no ambiguity.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0024 eisenstein_omega_product_covariance

The genuine coordinate rotation for multiplication by ω commutes with right multiplication; this small bilinear identity recovers imaginary associativity from real associativity.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0025 eisenstein_product_associate_imaginary

Imaginary Eisenstein associativity follows constructively from real associativity under the exact ω rotation, avoiding an oversized polynomial expansion.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0026 eisenstein_product_associate

Actual Eisenstein multiplication is associative on represented integer coordinates.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0027 eisenstein_coordinate_norm_conjugate

The actual Eisenstein conjugate (a-b)-bω has the same norm as a+bω for all signed representatives.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0028 eisenstein_conjugate_product_is_norm

The actual product of an Eisenstein integer with its genuine conjugate is its natural norm plus zero times ω.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0029 eisenstein_natural_scalar_product

Multiplication by a natural real Eisenstein scalar is actual coordinatewise scaling.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI002A eisenstein_adjoint_product_is_norm_scale

The Eisenstein adjugate identity conjugate(a)*(a*b)=N(a)*b follows from checked coordinate associativity and the actual conjugate product.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI002B eisenstein_residual_conjugate_identity

Multiplying the actual residual a-bq by conjugate(b) yields exactly the numerator error conjugate(b)*a-N(b)*q.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI002C eisenstein_product_commute

Genuine Eisenstein multiplication is commutative on represented integer coordinates.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI002D eisenstein_product_conjugate

Actual Eisenstein conjugation preserves multiplication for all signed coordinate representatives.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI002E eisenstein_product_shuffle

The checked commutative Eisenstein product admits four-factor interchange without expanding a quartic polynomial.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI002F eisenstein_coordinate_norm_product

The genuine Eisenstein norm is multiplicative, from checked conjugation, commutativity and associativity, without a norm or polynomial oracle.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0030 eisenstein_coordinate_norm_zero

A genuine Eisenstein norm can be zero only when both represented integer coordinates are zero, with no sign-normality or positivity hypothesis.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0031 eisenstein_coordinate_norm_nonzero

Every nonzero represented Eisenstein integer has a strictly positive natural norm.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0032 eisenstein_natural_norm_coordinates

The natural fundamental-parallelogram norm is exactly the signed-coordinate norm of the same nonnegative integers.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0033 eisenstein_signed_euclidean_division_exists

Construct a genuine Eisenstein quotient and remainder for every nonzero signed divisor, with exact a=bq+r and strict actual norm decrease; neither quotient, norm existence, nor a bound is supplied as a premise.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0034 eisenstein_norm_of_representation

Actual signed coordinates and their actual norm construct the canonical Eisenstein norm graph.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0035 eisenstein_norm_for_representation

The canonical Eisenstein norm equals the actual norm of every representative of the same pair of integers.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0036 eisenstein_norm_exists

Every canonical Eisenstein integer has a genuinely constructed natural norm, including zero and all units.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0037 eisenstein_norm_functional

The canonical natural Eisenstein norm is unique, independently of all signed-coordinate representatives.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0038 eisenstein_norm_exists_unique

Every valid canonical Eisenstein code has one actually computed and uniquely determined natural norm.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0039 eisenstein_add_exists

Eisenstein addition is exactly the shared neutral ZPair addition, with its already-checked constructive existence theorem.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI003A eisenstein_add_functional

The same canonical ZPair addition has one literal output code in the Eisenstein presentation; no duplicate additive definition is introduced.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI003B eisenstein_multiply_of_representations

The genuine signed-coordinate Eisenstein product constructs the exact canonical multiplication graph.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI003C eisenstein_multiply_for_representations

Every witness of canonical Eisenstein multiplication represents the same actual product of any chosen integer representatives.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI003D eisenstein_multiply_exists

Construct the actual canonical Eisenstein product of every two valid signed-coordinate codes.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI003E eisenstein_multiply_functional

Eisenstein multiplication has one literal canonical output code, not merely equivalent signed representatives.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI003F eisenstein_norm_multiply

The actual canonical Eisenstein norm of a product is exactly the product of the two actual natural norms.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
EI0041 eisenstein_euclidean_division_exists

Full constructive Eisenstein Euclidean division: every canonical dividend and nonzero canonical divisor produce actual canonical quotient and remainder, an exact a=bq+r equation, and strict decrease of their actual norms a²-ab+b².

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
ND0142 SignedDecode(z,p,n)

The original canonical integer code: even 2p denotes p, and odd 2k+1 denotes −(k+1). The decoded positive and negative parts are normalized.

Conservative definition · notation layer 0
ND0143 SignedBalance(z,p,n)

The original canonical code z represents the integer difference p−n; these supplied components need not be normalized.

Conservative definition · notation layer 1
ND0161 ZPairRep(z,ap,an,bp,bn)

The shared pair code represents the two supplied signed differences, with arbitrary nonnormalized representatives allowed.

Conservative definition · notation layer 2
ND0171 ENorm(z,n)

The actual norm a²−ab+b² of the shared canonical pair code representing the Eisenstein integer a+bω.

Conservative definition · notation layer 3
ND0172 EMul(a,b,c)

Actual multiplication in the Eisenstein ring, using the shared signed-pair carrier and the law ω²+ω+1=0.

Conservative definition · notation layer 3
ND0165 ZPairAdd(a,b,c)

Actual coordinatewise integer addition in the shared signed-pair carrier. Both quadratic integer rings use this identical additive relation.

Conservative definition · notation layer 3
ND0173 EDivRem(a,b,q,r)

The genuine canonical Eisenstein equation a=bq+r, witnessed by the Eisenstein multiplication graph and the very same shared pair addition as for Gaussian integers.

Conservative definition · notation layer 4
PD0002 Lt(a,b)

Witness-defined strict order on natural numbers.

Conservative definition · notation layer 0
ND0174 EEuclideanDivision(a,b,q,r,U,V)

Actual Eisenstein quotient and remainder codes satisfy a=bq+r and have genuine norms U=N(r), V=N(b) with strict decrease U<V. The norm and operation witnesses imply valid pair codes.

Conservative definition · notation layer 5
ND0157 SignedDifferenceSquare(p,n,s)

The natural value s of the integer square (p−n)², expressed as a subtraction-free balanced equality.

Conservative definition · notation layer 0
ND0159 ZPairDecode(z,ap,an,bp,bn)

The shared injective code of two original canonical signed integers, with their normalized coordinate decoders. Both quadratic integer rings use this same carrier.

Conservative definition · notation layer 1
ND0160 ZPairValid(z)

The natural z actually encodes a pair of signed integers; not every natural is assumed to be a valid pair code.

Conservative definition · notation layer 2
ND0155 SignedFloor(p,n,m,q,t,r)

The genuine signed floor equation (p−n)=m·(q−t)+r and strict natural remainder bound r<m.

Conservative definition · notation layer 1

Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.