argRel dim inequality certificates on published Pnd, nodes 50000–62477
ProvedIntMul.Kappa.R8.Bit.Oppbank.argRel_dim_le_R4argdimlebitnbcomplexity-theoryinteger-multiplicationoppbankpndr8round-eight
dimension inequality, region
For every densified node with , both argument slots satisfy and , where and .
These are intermediate range lemmas for argRel_dim_le ( implies ) on published (non-Fix) Pnd.
Preamble
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankPnd import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankSupG import Mathlib set_option autoImplicit false set_option relaxedAutoImplicit false
Formal statement
namespace IntMul.Kappa.R8.Bit.Oppbank
open IntMul.Kappa.R8.Bit.Oppbank.Pnd
open IntMul.Kappa.R8.Bit.Oppbank.SupG
/-- Dim inequality for both argument slots on nodes in [50000, 62478). -/
theorem argRel_dim_le_R4 (n : ℕ) (hn0 : 50000 ≤ n) (hn1 : n < 62478) :
dimF (Nat.land (argF n) 65535) ≤ dimF n ∧
dimF (Nat.shiftRight (argF n) 16) ≤ dimF n := by
sorry
end IntMul.Kappa.R8.Bit.Oppbank
Source
IntMul Kappa R8 Bit Oppbank FormalOK: range consolidator for argRel_dim_le on published Pnd.