vimwiki/tech/primative_root.wiki

14 lines
228 B
Plaintext
Raw Normal View History

2022-01-31 19:45:01 +00:00
= Primative root =
A primative root is some value such that
```
alpha^1 mod q = x,,1,,
alpha^2 mod q = x,,2,,
alpha^3 mod q = x,,3,,
...
alpha^q-1 mod 1 = x,,(q-1),,
```
2022-01-31 20:00:01 +00:00
Where x,,n,, is *the set of values from 1 through q-1*