17
Summary
Properties satisfied and families it is a member of
| Property or family | Parameter values (if applicable) | First few natural numbers satisfying the property |
|---|---|---|
| prime number | it is the 7th prime number | 2,3,5,7,11,13,17,19,23,29,31, ... (never stops, infinitude of primes) |
| Fermat number, Fermat prime | , where , starts | 3,5,17,257,65537 |
Structure of integers mod 17
Discrete logarithm
Template:Fermat prime discrete log facts to check against
We can take 3 to be a primitive root mod 17, i.e., a generator for the multiplicative group of integers mod 17. With this, the discrete logarithm table from the multiplicative group mod 17 to the additive group mod 16 looks as follows:
Fill this in later