Open Question: what is a primitive root?

11:22 Publicado por Flechado16

if you mean a generator of GF(11*) , then you just pick a number, and calculate all the powers of 2 up until 10. If 2^10 is the lowest power that yields 1, 2 is a primitive root.

2^1 = 2
2^2 = 4
2^3 = 8
2^4 = 5
2^5 = 10
2^6 = 9
2^7 = 7
2^8 = 3
2^9 = 6
2^10=1

so 2 works. 8, 7, or 6 should also work.


View the original article here

  • Digg
  • del.icio.us
  • StumbleUpon
  • Yahoo! Buzz
  • Technorati
  • Facebook
  • TwitThis
  • MySpace
  • LinkedIn
  • Live
  • Google
  • Reddit
  • Sphinn
  • Propeller
  • Slashdot
  • Netvibes

0 comentarios:

Publicar un comentario