Esame scritto di aritmetica

5 luglio 2021
Esercizio 1. Determinare il resto della divisione di 23
2021
per 19. 18
Esercizio 2. Scrivere tutte le soluzioni intere del sistema
(
x6 + x2 + x + 1 ⌘ 0 mod 7
3
x ⌘ 1 mod 20. ✗ =
49 ( 140)
Esercizio 3.
(a) Quanti sono gli elementi coniugati a (1, 2)(3, 4) in S5 ? 15
(b) Dire quale elemento di S5 (se esiste) va aggiunto a questo sottoinsieme di 9 elementi
in modo da avere un sottogruppo di 10 elementi:
{e, (1, 2, 3, 4, 5), (1, 2, 3, 4, 5)2 , (1, 2, 3, 4, 5)3 , (1, 2, 3, 4, 5)4 , (2, 5)(3, 4), (1, 3)(4, 5), (1, 5)(2, 4), (1, 2)(3, 5)}
Esercizio 4. Consideriamo il polinomio p(x) 2 F5 [x] dato da
( 1,4) (2) 3)
p(x) = x2 1.
Chiamiamo J ⇢ F5 [x] l’ideale generato da p(x). Determinare (se esiste) l’inverso dell’ele-
mento
x2 3x 3 + J
nel quoziente F5 [x]/J.
NON ESISTE

Esercizio lungo 1.
(a) Chiamiamo a1 l’ordine moltiplicativo di 2 modulo 7, a2 l’ordine moltiplicativo
di 2 modulo 72 , e in generale, per ogni intero positivo n, chiamiamo an l’ordine
moltiplicativo di 2 modulo 7n . Determinare tutti i numeri an .
(b) Sia q un numero primo con 103. Analogamente a prima chiamiamo b1 l’ordine
moltiplicativo di q modulo 103, e in generale bn l’ordine moltiplicativo di q modulo
103n . Dimostrare che per ogni n intero positivo, bn divide bn+1 .
(c) Con i bn definiti come sopra, dimostrare che la successione dei rapporti bn+1 bn
è
definitivamente costante.
Esercizio lungo 2. Sia p(x) 2 Q[x] il polinomio
p(x) = (x2 3)(x4 + 2)(x4 2),
e sia F il campo di spezzamento di p(x) su Q.
p [F : Q].
(a) Determinare il grado dell’estensione
(b) Trovare una base di F come Q( 3)-spazio vettoriale.

1
 Risoluzione es .

lungo 1 .

Rispondiamo per prima cosa a

b) e a
c) .

( il punto a) è
particolare più facile)
.

un caso
.

b) Il fatto
qbn ( )
""
che "
= 1 103

gb ( 103 )
"
che ""

implica = 1

bn
"
allora l' ordine di modulo 103
,
q ,

deride bmy .
.

c) Possiamo
com con dunque
intero
positivo
annue ba ,
=
Cnbn km .

-1
.

Mostriamo intanto che cm =

\
103
.

Infatti da

qb ( 103 ) che
" "

= 1 n' corno

qbn
"
= 1 t 103 K
Noto che
} bm " }

Io
"
?
=

fybn ) =

( + io }
"
K
)
103

[ ( )
"»
1J ( 105k) Y
J = O

del binomio di Newton

per
la
formula .

Come
sappiamo ,
103
/ (Y ) ¥ 9=1 , /
102

Allora tutti i termini della somma sono

""
modulo eccetto
primo , quando
= O 103 il
,

J = 0
Ossia
.

gtoabn ( 103 )
""
= 1

allora bnt , / 103 bm

Poiché bnt =
bn.cm che
, ,
segue
 dunque kudù
1
Con / 103 e
↳ =
/
\
103

come volevamo mostrare .

Dunque ci
bnty =
bn
oppure
bmt , = 103 bn .

il
Potrebbe accadere che
per ogni nn bnt , ( è
bon = caso
per
carburazione
esempio quando q
= 1
) .
In
questo bgtl-n-1.it costante .

'
"

Le imea bn dimostreremo
,

per un certo -

nn vole bonta =
103

che allora vale anche bar = 103 bue e

dunque analogamente
, ,
bn ; } = 103
bua e

così via
Questo .
dimostra che in
questa casa

%FfHTNAMENTF.la
successione
costante bjj è
uguale a 103 .

Imponiamo dunque che bm ,

= 103 b ,
e

che
.

supponiamo per
mando
valga bntèbmy
Allora
[ qb ( )
" "
"
" ""
EE y 103

Loypiamo inoltre che

qb (103^+1)
"

# 1
 dato che bona =
103 b
,
+ bn .

Possiamo scenne che

"
↳
?
qbn
">

Gbm)
"
-1 → 1 =
q
= =

"
!
'

¢ 1) (f :p
"
E)
"
= -

) + +
q
✗già
"""
|
"
Poiché
"" "

io } -1 103 -1
q
ma

<

/
"<
deve volere che 1032 E) + +
f) qb:p +

Ma assurdo
questo è
pecchi per nzz Vale

7g ⇐
"

! !
) f)
"
4 + cos Gai)
dato che
qbn ( )
"
= 1 103

☐
NOTA : nel caso a) ,
che è un caso
particolare ,
 abbiamo 3
Ay =
.

la = 3 .

7 perché

è ¥ 1 (7) mentre
+
È 4+717=-1
=
(E) =

(E)
Dunque a
}
= 3 -

72 e nn
generare
-1

la = 3 .
zn

Finestra
a) Il
campo
di
quszamentr di ( "
+2
) su ¢
è Q (È i) ,
.

Questo è stato trattato anche nella risoluzione

del di )
( riguardata !
dell' esercizio
lungo 2
compito giugno
.

ti ricama immediatamente che il di

campo
spazzamento di ( "
ta
)( ✗
"
-2
) su
¢ è
 non
Q ( it ,
i ) .

Allora il di
campo spumone
di

¥-3 )( ×
" -

a) ( ) è ✗
"
ta

Q ( vs È , ,
i ) .

Abbiamo il
diagramma
Qlrs È , ,
i
)

ÈÈ "

NÉ il (E)
2
Q 4

Nelle vostre soluzioni avete mostrato di

bene mai si mettere i

sapere come
possono

gradi blu .
Va
spiegato il 4 .
 Vale che @ (vs È) ,
: Qlvs) ) = 4

il 4- 2
yaeché
è
polinomio ✗ IRRIDUCIBILE

su Q (V3) .
Vediamo perché .

Le sue radici sono

ÙI È
,
-

i ÌE ,
- IÌE .

'

Come osservative preliminare notiamo che

V2 ¢ Q ( v3 ) . [Questo è un
folto
standard , ripassando :

se
fosse V2 E Q ( V3) allora
potremmo
rumore V2 = rtb V3 con a be
,

da cui
2 = è +3K + zab V3
Ora se r e
b sono =/ O marmo
,

è mondo V3 =

2-I.jo# c- ⑥
 Se a = o 2 3 b' da cui
premo
=

riunendo b ed ridotti
mq
=
con m n

ai minimi termini n' bri

sognerebbe
2 =3

che darebbe mondo

un
pensando alla
potenza
con cui il ed il nei
compaiono 2 3

membri di sinistra e di destra

Le b = o
analogamente troveremmo un mondo
]
radici di
Dunque nessuna delle
quattro
"-2
✗
appartiene a Q ( V3 ) .

notate che ÙE QLVS)

infatti se c-

(E)
<
allora = Va c- Q ( V3) - - .
.

Quanto È,
a i non
appartiene neppure
a IR , tantomeno a
Q ( v31 .

Allora l' di
,
eventuale
fattorizzazione
✗ 4- a un Q ( v3) [ ×
] dovrebbe
 costituita da due di
essere
fattori grado ?
L' modo di
unico
moltiplicare
f- E) , ( ✗ te)
,
f- i
E) , (
✗ ti µ
modo da ottenere due di
in
fattori
due
grado a
coefficienti reali è

f- va
) ( ✗ 4- Va
) .

Dunque la
fatturazione in
Q (B) E]

dovrebbe essere

✗
4- a =
E- Va) (+7 Va)
Questo è
ASSURDO pecché Va ¢ Q ( V3 ) .

Seguendo la torre di minuta nel

diagramma otteniamo
dunque che

ÙE
[ Q ( v3, ,
i
) :
Q ] = 2. 4.2=16
b) Vale
⑥ ( ÙE ,
i
,
vs ) :
Quis ) -8
-

per
il punto precedente .

1 ^

Dalla dimostrazione del

teorema delle basi nelle torri

di estensioni
,
si deduce f- uhnenli che .

e. EHI HEY , ,
}
usciti IEI , ,
i
(E)
È
generano Q ( ,
i
,
v3 ) su
Q ( vs) .

Poiché sono il numero

giusto ( o>sia
8)
sono anche una base .