Library Stdlib.Numbers.Natural.Abstract.NProperties
From Stdlib Require Export NAxioms.
From Stdlib Require Import NMaxMin NParity NPow NSqrt NLog NDiv NDiv0 NGcd NLcm NLcm0 NBits.
The two following functors summarize all known facts about N.
If necessary, the earlier all-in-one functor NProp
could be re-obtained via NBasicProp <+ NExtraProp
- NBasicProp provides properties of basic functions:
+ - * min max <= <
- NExtraProp provides properties of advanced functions: pow, sqrt, log2, div, gcd, and bitwise functions. NExtraProp0 additionally assumes a / 0 == 0 and a mod 0 == a.
Module NBasicProp (N:NAxiomsMiniSig) := NMaxMinProp N.
Module Type NBasicPropT (N:NAxiomsMiniSig).
Include NBasicProp N.
End NBasicPropT.
Module NExtraPreProp (N:NAxiomsSig)(P:NBasicPropT N) :=
NParityProp N P <+ NPowProp N P <+ NSqrtProp N P <+ NLog2Prop N P <+ NGcdProp N P.
Module Type NExtraPrePropT (N:NAxiomsSig)(P:NBasicPropT N).
Include NExtraPreProp N P.
End NExtraPrePropT.
Module NExtraProp (N:NAxiomsSig)(P:NBasicPropT N) :=
NExtraPreProp N P <+ NDivProp N P <+ NLcmProp N P <+ NBitsProp N P.
Module Type NExtraPropT (N:NAxiomsSig)(P:NBasicPropT N).
Include NExtraProp N P.
End NExtraPropT.
Module NExtraProp0 (N:NAxiomsSig)(P:NBasicPropT N)(D0:NZDivSpec0 N N N)(E:NExtraPrePropT N P).
Module Private_NDivProp := Nop <+ NDivProp N P.
Include NDivProp0 N P D0.
Module Private_NLcmProp := Nop <+ NLcmProp N P Private_NDivProp E.
Include NLcmProp0 N P D0 E.
Include NBitsProp N P E E Private_NDivProp E.
End NExtraProp0.