Multiplicative group modulo n
GPTKB entity
Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algebra
gptkb:group_of_people |
| gptkbp:alsoKnownAs |
group of units modulo n
|
| gptkbp:application |
cryptography
number theory modular arithmetic |
| gptkbp:containsElement |
integers coprime to n modulo n
|
| gptkbp:cyclic |
true for n=2,4,p^k,2p^k (odd prime p)
|
| gptkbp:definedIn |
integers modulo n
|
| gptkbp:generation |
primitive root modulo n (if exists)
|
| gptkbp:hasSubgroup |
true
|
| https://www.w3.org/2000/01/rdf-schema#label |
Multiplicative group modulo n
|
| gptkbp:identityElement |
1
multiplicative inverse modulo n |
| gptkbp:isFinite |
true
|
| gptkbp:isNonAbelian |
true
|
| gptkbp:notation |
gptkb:(Z/nZ)^×
|
| gptkbp:operator |
multiplication modulo n
|
| gptkbp:order |
gptkb:Euler's_totient_function_φ(n)
|
| gptkbp:usedIn |
gptkb:RSA_algorithm
gptkb:Diffie-Hellman_key_exchange |
| gptkbp:bfsParent |
gptkb:lion
|
| gptkbp:bfsLayer |
4
|