12 Apr
2006
12 Apr
'06
6:32 p.m.
Stan Isaacs wrote: << I had a student in my computer class ask me a mathematics question: she asked what was the use of prime numbers . . . . . .
A lot of cryptography is based on finite fields, and there is a one-to-one correspondence between finite fields (up to isomorphism) and prime powers p^n, where n is any prime 2,3,5,... and n >= 1. (Note: For n = 1 the addition and multiplication are just the usual ones mod p; but for n > 1 they are more subtle. See, e.g., <http://en.wikipedia.org/wiki/Finite_field>.) --Dan