Tutorial 8
Tutorial 8
Tutorial-8
The Möbius inversion formula states that one can recover the function f (n)
from F (n) by X
f (n) = µ(d)F (n/d), 8 n 2 N .
d|n
1
9. Let p be a primes and let n > 1 be an integer such that p - n. For a 2 Z,
we get an integer n (a) 2 Z, since n (X) 2 Z[X]. Show that p| n (a) i↵ the
order of a in (Z/pZ)⇥ is equal to n.
11. Let f (X) 2 Z[X]. Let SN be the set of those primes which divides any member
of the set {f (n) | n N }. Show that #SN is infinite.
12. Let f (X) = n (X) and apply the previous exercise. Show that there are
infinitely many primes p such that n|(p 1). This is a special case of Dirichlet’s
Theorem.
13. Use the previous exercise to give a complete proof of the fact that every finite
abelian group occurs as the Galois group of an extension of Q.
14. Let a 2 Z. Show that if p is an odd prime dividing n (a), then either p | n or
n | (p 1).
p
15. Let p > 2 be a prime number and ⇣p = e2⇡i/p 2 C, where i = 1. Let L be a
subfield of Q(⇣p ) such that [L : Q] = 2 (p 1). Show that L = Q(⇣p + ⇣pp 1 ) =
1
Q(⇣p ) \ R.
Q
16. Show that p = pi=11 (1 ⇣pi ). Prove the following.
p p (p i)
(a) If p ⌘ 1 mod 4, show that p 2 Q(⇣p ). (HINT: Use ⇣pi = ⇣p )
p
(b) If p ⌘ 3 mod 4, show that p 2 Q(⇣p ).
p
(c) Show that 2 2 Q(⇣8 ).
17. Use the above two exercises to show that every quadratic extension of Q is
contained in a cyclotomic extension.
18. Let p, q > 0 be two distinct prime numbers. Show that Q(⇣pm ) \ Q(⇣qn ) = Q,
for any two positive integers n, m.
20. For an integer n > 0, let ⇣n be the primitive n-th root of unity. Let r > 0 be an
integer with gcd(r, n) = 1. Let r 2 Gal(Q(⇣n )/Q) be such that r (⇣n ) = ⇣nr .
Show that, r (⇣) = ⇣ r , where ⇣ is a n-th root of unity.
p
21. Prove that Q( 3 2) is not contained in any cyclotomic extension of Q.
2
22. Prove that the set of all primitive n-th roots of unity form a basis over Q of
the cyclotomic field Q(⇣n ) of n-th roots of unity if and only if n is square free
(that is, n is not divisible by square of any prime number).
23. Let n 1 be an integer, and let p : Fpn ! Fpn be the Frobenius automorphism
define by p (a) = ap , for all a 2 Fpn . Consider Fpn as a Fp -vector space and
p a Fp -linear transformation.
3
Ln Clearly QC3n CQC 5mn and
Q Jm CQ Sun
Hence G Jn Jm Jn QC3m C Tmn
2 clear d 3 id d
as 5 where [Link]
E by G Jna Jml Q Se
Also In 5m E Q se
Q Jn Jn C O C Sel
Sol Let Mn 3 E E I 3 23
X I T X
Sem
T T x 3
din Sem
primitive
Tl OaGe
din
Soe
Method L
Note that deg Ipe X OCP prep 1 and
deg I XP s p deg Ep x peep 2
Let d be a root of Ip xp
Ip LP o
xp
Iii
1
xp s MCP I
wise
XP it 2
OrCyp
SII method I
Note that deg Onex 0cm dep pepe
pi p 17 pit Pe l
Ip pete CP D IPe D
Nlm Pi D IPe D
Let d be a root of Om Xm
The Incan'm o
2mn 5m where In is mt primitive root
of unity
N'T Sn I
I I
Claim d is of In x that is d
root is n th
primitive root of unity
It is enough to show that 2h 2 V2 then hln
Suppose 2h 2 for some 2 then hln
a 1277hm
thn
Since Ken t knm m a 2 I't Be
where It be any teth
root of unity
m
2 Jt
n
In L 5A X as tem and
3m is mt primitive
root of unity
Which proves the claim
Henie our serult will follow why II
Claim d is of
rootEfx that is d is n th
primitive root of unity
It is enough to show that f 27 2 V2 then h n
02261 xd 1 Mcm'd
p Emad
had
ped
y
d
catty mental
In In o
Be
Soen
Method
Case a If Pln
Note that deg Ipn x term 44
P 17 Ochi pm
Ipn 27 0 On In 21 0
L
5pm od 4 52
where 3pm is pm th primitive root of unity
and Jin is n th primitive root of unity
Claim L is root of In XP
Clearly LP I Cin both cases
We want to show that 2 1 K k 1 in if kin
Suppose 2 2 for some ke 2 n i k n
If 2 5pm then we got contradiction as pkepn
If a In the since
spiny 2 phony h as him
IS Z E Z S.t Sph th h
2h 2 Pks g th y
Which is contradiction as heh
Which proves the claim
Henie our serult will follow why
Case b If P n
Let n
p m s t
p mi 2 h I
Note that deg Ipn x term
0 ph m
pepkt dem
ph p 17 demi
Elm L is root of In XP
We want to show that 12 1 k k 1 in if kin
Suppose 2 t 2 for some ke 2 n i k n
as phapu
whtinhigiovesistientmitti
Henie our serult will follow why If
case al If Pln
MPH Madi
Ip X fond
In
Gcpd
case bi If p n
In CocP by
g
d
By induction Onex Coed 1
hypothesis
11
OmCaput Gernd 17mn41
In
But then XPnd 1 Mcm'd
Ence
MCM'd
Tl Ged
dim
Since he Pum a All the divisor of n is of the
four d or Pnd where d is divisor of m
Mond Menta
In coil Tl food 1 p red p
din dim
Pald
d McPand
food 1 x red
If
din din
as MCPamd MCPDMCMdl
Ma'd fi Mcmldl
coed
CocPn by
In
d
By induction hypothesis Onex coed 1
gym
4d
God 11
In
Method 2
By X I E ex
In
log x D
Ey log Eaa
uchi los xd it
In
xd purity
Its
dog T xd mum'd
din
Soe Note that
xn i da ex
In
an I old Ca where each
In Old Cal FZ
Now Oca n in 2 pz
an 2 o nod p al 2 O God p
t d e 1,2 in i
On Ca I 0 mod p by
p Anfal
g Suppose Sn is finite
Let Sw P Pa and let
f x An Mt an X t 1
Let get p pe Intel Then Nearly ye 7N VLEINU
Suppose A 0
Let Ae P Pa Nts dol
Then Nearly ye N Alemu's
Now consider f le angel t taille ta
del a an Hel a t a dela 2