Modular arithmetic

GPTKB entity

Statements (32)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs clock arithmetic
gptkbp:application hash functions
public-key cryptography
random number generation
calendar calculations
error detection and correction
gptkbp:appliesTo integers
gptkbp:field number theory
https://www.w3.org/2000/01/rdf-schema#label Modular arithmetic
gptkbp:introduced gptkb:Carl_Friedrich_Gauss
gptkbp:introducedIn gptkb:Disquisitiones_Arithmeticae
1801
gptkbp:property arithmetic operations are performed with respect to a modulus
results wrap around upon reaching the modulus
gptkbp:relatedConcept gptkb:Chinese_remainder_theorem
congruence relation
finite field
modular inverse
modulo operation
modular exponentiation
modular multiplicative inverse
residue class
gptkbp:symbol gptkb:modification
gptkbp:usedIn abstract algebra
coding theory
computer science
cryptography
gptkbp:bfsParent gptkb:Euler's_theorem
gptkb:Louis_Gauss
gptkb:Louis_Gauß
gptkbp:bfsLayer 6