Constructive Eisenstein Euclidean division — Exact Proof Explorer

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

65 theorem bodies · 308 proof edges · 5414 tactic lines · 8 layers

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.

65 theorems
01234567
EI0001 · eisenstein_natural_norm_symmetric

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

layer 0 · 11 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0002 · eisenstein_natural_norm_gap_value

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

layer 0 · 12 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0003 · eisenstein_natural_norm_exists

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

layer 0 · 17 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0004 · eisenstein_natural_norm_zero

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

layer 1 · 98 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 1 · 42 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0008 · eisenstein_coordinate_norm_negation

Negating both genuine signed coordinates leaves the Eisenstein norm unchanged.

layer 0 · 11 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0009 · eisenstein_normal_coordinate_norm_exists

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

layer 1 · 27 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 1 · 87 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 2 · 57 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI000D · eisenstein_norm_square_balance

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

layer 0 · 19 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI000E · eisenstein_weighted_embedding_compensation

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

layer 0 · 324 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI000F · eisenstein_norm_weighted_square_identity

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

layer 1 · 58 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0010 · eisenstein_weighted_norm_exists

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

layer 0 · 22 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0011 · eisenstein_weighted_norm_functional

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

layer 0 · 38 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 2 · 41 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0013 · eisenstein_weighted_norm_transport

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

layer 0 · 37 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0014 · eisenstein_weighted_norm_scaled

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

layer 0 · 29 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0016 · eisenstein_weighted_lagrange_compensation

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

layer 0 · 39 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0017 · eisenstein_weighted_square_lagrange

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

layer 1 · 61 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 2 · 127 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 90 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 90 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 74 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 74 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 1 · 39 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI001E · eisenstein_product_difference_real_positive

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

layer 0 · 44 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI001F · eisenstein_product_difference_real_negative

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

layer 0 · 44 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0022 · eisenstein_product_difference

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

layer 1 · 21 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0023 · eisenstein_product_integer_congruence

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

layer 0 · 115 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 329 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0025 · eisenstein_product_associate_imaginary

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

layer 2 · 116 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0026 · eisenstein_product_associate

Actual Eisenstein multiplication is associative on represented integer coordinates.

layer 3 · 39 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 1 · 410 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 ω.

layer 1 · 307 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0029 · eisenstein_natural_scalar_product

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

layer 0 · 8 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 4 · 97 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 5 · 73 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI002C · eisenstein_product_commute

Genuine Eisenstein multiplication is commutative on represented integer coordinates.

layer 0 · 247 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI002D · eisenstein_product_conjugate

Actual Eisenstein conjugation preserves multiplication for all signed coordinate representatives.

layer 0 · 479 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI002E · eisenstein_product_shuffle

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

layer 4 · 255 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 5 · 198 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 3 · 81 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0031 · eisenstein_coordinate_norm_nonzero

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

layer 4 · 16 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0032 · eisenstein_natural_norm_coordinates

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

layer 0 · 5 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 6 · 192 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0034 · eisenstein_norm_of_representation

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

layer 0 · 15 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0035 · eisenstein_norm_for_representation

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

layer 2 · 40 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0036 · eisenstein_norm_exists

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

layer 3 · 29 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0037 · eisenstein_norm_functional

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

layer 3 · 27 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0038 · eisenstein_norm_exists_unique

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

layer 4 · 18 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI0039 · eisenstein_add_exists

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

layer 0 · 1 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 1 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI003B · eisenstein_multiply_of_representations

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

layer 0 · 27 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI003C · eisenstein_multiply_for_representations

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

layer 1 · 76 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI003D · eisenstein_multiply_exists

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

layer 1 · 47 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI003E · eisenstein_multiply_functional

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

layer 2 · 39 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EI003F · eisenstein_norm_multiply

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

layer 6 · 55 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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².

layer 7 · 133 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

Exactly 65 displayed theorems have independently verified Alpha checked-use authority; none is admitted to Stable. Body-only enrollment never grants checked theorem use.