Constructing a finite field with 10^9 to 10^10 elements in Mathematica

  • Thread starter Granit_niti
  • Start date
  • Tags Tags
    Field Finite
3 replies · 2K views · last reply
Granit_niti
Messages
3
Reaction score
0
Help me construcing finite field, please!

I need Construct a finite field with q Elements (10^9<q<10^10) and find
a primitive root. That should be done in mathematica but I should not use Package for Finite Fields.

Any idea how to solve this problem?
 
What do you know about fields?
Do you have any examples of fields?
 
I don’t think this is pre-calc, but:

Can you think of a number p and n where

10^9 < p^n < 10^10

you should know how to construct a field with p^n elements.

Hint: It involves Z_p and a irreducible polynomial of order n (check your class notes!)


Edit: p must be prime of course
 
Last edited:
Thank you very much!

Could you refer me to any tutorial for constructing field with p^n elements the?
I am not good with fields at all!

When I construct the field do I have to take all polynomials possible of n degree in Z/Zp or only one irreducible or all irreducible ones?

I don't have clear what is the finite field. What do I have to find in order to construct finite field?
 
Last edited: