Computability / CONCEPT
Periodic integer predicates and finite residues
A positive period reduces integer existence with bounds to finite residue tests.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES1
PROOF DEPTH1
DOCUMENT LINKS0
One-sided and two-sided finite criterion
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- A structural Nat-to-Int semantic compilerstructural-affinity · Closed
- Eliminating one integer coordinatestructural-affinity · Closed
- Executable native decisions and Option solutionsstructural-affinity · Closed
- Integer affine expressions and formulasstructural-affinity · Closed
- Integer decisions by recursive eliminationstructural-affinity · Closed
- Native coordinates in integer valuationsstructural-affinity · Closed
- Original Presburger Formula Growthstructural-affinity · Closed
- Polarity and disjunctive normal formstructural-affinity · Closed
Documents & exposition
None recorded in this release.
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance