Revision #958 → #1411 · back to history
addedClock arithmetic exampleca5678766454
added12 hours wait identity63763c66a8ba
addedCongruence modulo mec499fe59251
addedCongruence is a congruence relation80669a35c5b8
addedModulo operation (b mod m)93df5d88fbee
addedSame remainder characterization7238307d894a
addedNegative modulus equivalencec00bad0c6106
added38 ≡ 14 (mod 12)2f5b21592efd
addedCongruence with negative valuesc979078e9ae5
addedEquivalence relation propertiesf19d492baa09
addedCompatibility properties of congruencea68db73901fb
addedEuler totient exponent rule01ca049676bc
addedCongruence modulo product implies modulo factorsc74ac0a95971
addedCancellation rules8b0544d99ed1
addedDivision within modular arithmetic777b60c99080
addedModular multiplicative inversee0f63371a6e8
addedComputing multiplicative inverse via Bézout52d818402d96
addedInverses exist modulo a prime9b22ae98b182
addedFermat's little theorem8e0400e0eb16
addedEuler's theorem525cb7c86eb0
addedInverse via Fermat's little theorembdd8f470a883
addedExponent congruence consequence5563960d43f0
addedWilson's theoremc88eebe2a4b5
addedChinese remainder theorema1de112af231
addedLagrange's theorem (polynomial mod p)b2930b169184
addedPrimitive root modulo m2d159a4073e5
addedExistence of primitive roots0d44470fa7e7
addedQuadratic residue1c60471241cf
addedEuler's criterion401329edafbd
addedCongruence class / residue classc56df1ec68ab
addedUnique representative in rangec1e72bd52392
addedResidue of a modulo madd18b29cda7
addedPartition into residue classesf9ba6d12e6c3
addedLeast and complete residue systems58f5d99a6419
addedComplete residue systems modulo 4c0a0317fef60
addedNon-complete residue systems mod 409a758051e87
addedReduced residue system6873168fbec4
addedCovering systeme205a4d53e72
addedRing of integers modulo maed9e579861e
addedEdge cases m = 0, 1d9b8ed864db8
addedCommutative ring structure2e5f81dc4a1f
addedQuotient ring description8d5122fa919a
addedCyclic group classification73e209b22bc4
addedZ/m is a field iff m primef69709ba5790
addedFinite field of prime power orderde120255ab55
addedMultiplicative group of integers modulo m995872ccda7e
addedISBN/IBAN checksumsed039f91d47b
addedCasting out ninesa8ac208c667c
addedDay of the week algorithms5c0f556a10b7
addedLinear congruences in polynomial time04a159a5c13b
addedNonlinear modular system is NP-complete71e818d26dde