Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 423 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

423 results

Clear filters
Project-declaredLean 4.31.0

Coeff eq zero of nat Degree le

ArkLib.Lattices.CyclotomicModulus.Rq.coeff_eq_zero_of_natDegree_le

Plain-language statement

A reduced representative has zero coefficients at and beyond deg φ.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Const Rq mul coeff

ArkLib.Lattices.CyclotomicModulus.Rq.constRq_mul_coeff

Plain-language statement

Multiplying by the constant constRq Φ c scales coefficients by c.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Const Rq val

ArkLib.Lattices.CyclotomicModulus.Rq.constRq_val

Plain-language statement

The constant constRq Φ c has underlying polynomial C c (no reduction occurs, as deg (C c) = 0 < deg φ).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Rq eq zero of l1Norm eq zero

ArkLib.Lattices.CyclotomicModulus.Rq.eq_zero_of_l1Norm_eq_zero

Plain-language statement

A ring element with zero centered ℓ₁ norm is 0: every centered coefficient representative below deg φ vanishes (ZMod.valMinAbs_eq_zero), and the representative is reduced (degree < deg φ), so the underlying polynomial is 0.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Rq eq zero of l2Norm Sq eq zero

ArkLib.Lattices.CyclotomicModulus.Rq.eq_zero_of_l2NormSq_eq_zero

Plain-language statement

A ring element with zero centered squared ℓ₂ norm is 0: every centered coefficient representative below deg φ vanishes (ZMod.valMinAbs_eq_zero), and the representative is reduced (degree < deg φ), so the underlying polynomial is 0.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Rq l1Norm one

ArkLib.Lattices.CyclotomicModulus.Rq.l1Norm_one

Plain-language statement

The centered ℓ₁ norm of 1 : Rq Φ is 1 (when 1 ≤ deg φ): the trivial challenge c = 1 used by the honest committer is nonzero and ℓ₁-short.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record