-2
$\begingroup$

I am in difficult in resolving this exercise in Galois Theory : "in $GF(2^5)$ calculates the product $(1,1,1,0,1)(0,1,0,1,0)$ , generator of $GF(2^5)^*$ ". I don't know how to proceed.. thank you

$\endgroup$
  • $\begingroup$ What is GF(2^5)? I've never seen this notation. $\endgroup$ – Sempliner Aug 22 '15 at 8:27
  • $\begingroup$ In Italy we use this notation : p^n is the order ... in this case 2^5 are 32 elements $\endgroup$ – Alberto Aug 22 '15 at 8:31
  • $\begingroup$ Oh so this is the finite field $\mathbb{F}_{2^5}$? And you are trying to calculate the product of the two field elements $(1,1,1,0,1), (0, 1, 0, 1, 0)$ written as vectors over $\mathbb{F}_2$? $\endgroup$ – Sempliner Aug 22 '15 at 8:33
  • 2
    $\begingroup$ @Sempliner yes, $\mathrm{GF}(2^5)$ and $\mathbb{F}_{2^5}$ are the same thing $\endgroup$ – Alessandro Codenotti Aug 22 '15 at 8:37
  • 2
    $\begingroup$ Looks like you are writing the elements in terms of a monomial basis. The answer depends on the minimal polynomial. I hazard a guess that we are to assume that $t^5+t^2+1=0$, because that is the most common choice. Please confirm or correct and clarify! $\endgroup$ – Jyrki Lahtonen Aug 22 '15 at 13:31
1
$\begingroup$

Hint: Do you know what the multiplication by $(0, 1, 0, 1, 0) = (0, 1, 0, 0, 0) + (0, 0, 0, 1, 0)$ is given as a matrix with coefficients in $\mathbb{F}_2$? From this it should be fairly easy.

$\endgroup$
0
$\begingroup$

I just know that $(0,1,0,1,0)$ represent $t^3+t$ polynomial .. Ps: I m new here, is it possible upload image ? And how to write correctly the mathematical formulas?

$\endgroup$
  • 1
    $\begingroup$ Learn latex to properly write mathematical formulas. $\endgroup$ – Asvin Aug 22 '15 at 8:48
  • $\begingroup$ Google "Math StackExchange LaTeX guide" for LaTeX help $\endgroup$ – user21820 Aug 22 '15 at 10:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.