Finite Field Notes

From Adam Colton
Revision as of 04:25, 17 January 2016 by Adamcolton (talk | contribs) (Created page with "I learned all this for cyclic keys, then I forgot it. This time I'm taking notes ## Totient The number of values k for which 1 &lte; k &lte; n and gcd(n,k) == 1. For any prim...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

I learned all this for cyclic keys, then I forgot it. This time I'm taking notes

    1. Totient

The number of values k for which 1 &lte; k &lte; n and gcd(n,k) == 1. For any prime, φ(p) = p-1.

Retrieved from "https://wiki.adamcolton.net/index.php?title=Finite_Field_Notes&oldid=5509"