Download A Tutorial for Pari/GP

Transcript
Exercise. How does one get the minimal polynomial from this? Find a simpler expression for u.
Now let’s work on the field itself. The nfinit command already gave us some information.
The field is totally complex (its signature nf.sign is [0, 2]), its discriminant nf.disc is 18981
and nf.zk is an integral basis. The Galois group of its Galois closure can be obtained by typing
polgalois(A). The answer ([8,-1,1], or [8,-1,1,"D(4)"] if the galdata package is installed)
shows that it is equal to D4 , the dihedral group with 8 elements, i.e. the group of symmetries of a
square.
This implies that the field is “partially Galois”, i.e. that there exists at least one non-trivial
field isomorphism which fixes K, exactly one in this case. Type nfgaloisconj(nf). The result
tells us that, apart from the trivial automorphism, the map
α 7→
1
(−α3 + 5α2 + α − 49)
7
is the only field automorphism.
nfgaloisconj(nf);
s = Mod(%[2], A)
charpoly(s)
and we obtain A once again.
Let us check that s is of order 2: subst(lift(s), x, s). It is. We may express it as a
matrix:
w = Vec( matid(4) ) \\ canonical basis
v = vector(#w, i, nfgaloisapply(nf, s, w[i]))
M = Mat(v)
The vector v contains the images of the integral basis elements (as column vectors). The last
statement concatenates them into a square matrix. So, M gives the action of s on the integral basis.
Let’s check M^2. That’s the identity all right.
The fixed field of this automorphism is going to be the only non-trivial subfield of K. I
seem to recall that polred told us this was the third cyclotomic field. Let’s check this: type
nfsubfields(nf). Indeed, there’s a quadratic subfield, but it’s given by T = x^2 + 22*x + 133
and I don’t recognize it. But nfisisom(T, polcyclo(3)) indeed tells us that the fields Q[x]/(T )
and Q[x]/(x2 + x + 1) are isomorphic. (In fact, polred(T) would tell us the same, but does not
correspond to a foolproof test: polred could have returned some other polynomials.)
We may also check that k = matker(M-1) is two-dimensional, then z = nfbasistoalg(nf,
k[,2]) generates the quadratic subfield. Notice that 1, z and u are Q-linearly dependent, and in
fact Z-linearly as well. Exercise: how would you check these two assertions in general? (Answer:
concat, then respectively matrank or matkerint (or qflll)). z = charpoly(z), z = gcd(z,z’)
and polred(z) tell us that we found back the same subfield again (as we ought to!).
Final check: type nfrootsof1(nf). Again we find that K contains a cube root of unity, since
the torsion subgroup of its unit group has order 6. The given generator happens to be equal to u.
37