• Aucun résultat trouvé

exam dea mdfi 2007

N/A
N/A
Protected

Academic year: 2022

Partager "exam dea mdfi 2007"

Copied!
2
0
0

Texte intégral

(1)

Universit´e d’Aix-Marseille II - Luminy

Examen Master 2 M.D.F.I.

Alg`ebre, Arithm´etique et Codage Mars 2007

Dur´ee : 3 heures

1. Borne de Carlitz-Uchiyama

1. Soit q =pm (m ≥1) une puissance d’un nombre premier p. Si α est un ´el´ement du corps finiFq, on d´efinit sa trace surFp, not´eeT rFq/Fp(α), ou plus simplement T r(α), par :

T rFq/Fp(α) =α+αp+· · ·+αpm−1. 1.1. Montrer que pour toutα etβ dansFq, on a :

(i) T r(α)∈Fp.

(ii) T r(α+β) =T r(α) +T r(β).

(iii) T r(αp) =T r(α).

1.2. Montrer que pour α ∈ Fq, on a T rFq/Fp(α) = 0 si et seulement s’il existeβ ∈Fq tel queα=βp−β (Th´eor`eme 90 de Hilbert).

(On pourra consid´erer une racineβ du polynˆome xp−x−α dans une extension de Fq.)

2. On consid`ere un polynˆomef(x) deFq[x] de degr´e 3 avecq une puissance de 2 et on s’int´eresse `a la somme suivante :

S(f) = X

x∈Fq

(−1)T rFq /F2(f(x)). On consid`ere la courbe alg´ebrique affine C d’´equation :

y2−y=f(x)

et l’on noteN le nombre de points rationnels surFq de la clˆoture projective C de C.

2.1. Montrer queC n’admet qu’un seul point `a l’infini et que N−1 = 2. ]{x∈Fq |T rFq/F2(f(x)) = 0}.

En d´eduire que :

S(f) =N −q−1.

2.2. Montrer que la courbe C est non singuli`ere.

En d´eduire que l’on a (borne de Carlitz-Uchiyama) :

|S(f)|≤2√ q.

1

(2)

2

2. Calculs explicites

Soit µ le caract`ere additif canonique d’un corps fini L d’ordre 2m. On consid`ereQ la fonction bool´eenne d´efinie surL parQ(x) = TrL(x3) o`u TrL

d´esigne la trace deLsur F2. Le coefficient de Fourier deQ ena∈L est : Q(a) =b X

x∈L

µ(x3+ax)

(1) Soient σ1, σ2, . . . , σn des automorphismes distincts de L. Soient a1,a2,. . . ,am des ´el´ements de L, montrer que P

i=1aiσi = 0 si et seulement sia1 =a2=. . .=am = 0.

(2) Montrer que la forme bilin´eaire (x, y) 7→ φ(x, y) = TrL(xy) est non d´eg´en´er´ee.

(3) Pr´eciser la nature de l’applicationψd´efinie par

∀x, y∈L, Q(x+y) =Q(x) +Q(y) +ψ(x, y)

En d´eduire que Q est une forme quadratique sur F2, puis calculer la dimension du radical ( ou noyau ) de Q i.e. l’ensemble {x ∈L |

∀y∈L, ψ(x, y) = 0}.

(4) D´eduire de la question pr´ec´edente le spectre de Fourier deQ, en fonc- tion de la parit´e dem. (indication : calculer le carr´e des coefficients de Fourier).

A partir de maintenant, on suppose` m impair.

(5) Montrer que x 7→ x2 et x 7→ x3 sont deux permutations de L. On noterax7→√

x etx7→ √3

xles permutations r´eciproques correspon- dantes.

(6) Soitf(x) =Ax3+Bx2+Cx+D o`u 0 6=A, B,C etD d´esignent des ´el´ements du corps L. Montrer que

S(f) =µ(D)Qb

√B+C

3

A

o`u S(f) est la somme exponentielle d´efinie dans la premi`ere partie.

(7) CalculerQ(1) quandb m= 1.

(8) On supposem premier impair. Montrer que Q(1)b ≡2 mod m en d´eduire que

Q(1) =b 2

m

2m+12 o`u m2

d´esigne le caract`ere quadratique modulom. On rappelle que

2 m

≡2m−12 (modm)

Références

Documents relatifs

Tuesday Wednesday Thursday Friday Saturday Sunday September October November. Tuesday Wednesday Thursday Friday Saturday Sunday September

[r]

[ 4 ] Donner une condition n´ecessaire et suffisante pour que l’inclusion soit stricte dans le cas particulier t =

vironnement et la santé a été maintes fois démontrée. Les fameux sacs péri- ront par le feu: une première opération d'incinération de 300000 d'entre eux a déjà été

Exercice 4 (8 pts) Soient A un anneau factoriel, K son corps des fractions, et L/K une extension de corps, de degré fini

Using a common base of 1000 MVA, determine the steady-state frequency deviation and the new power output of each unit in MW.. 5 Frequency control

Le 1er mars 1993, Josephus Bols a introduit auprès de la députation permanente du conseil provincial d’Anvers une demande en vue d’obtenir un permis d’environnement

Tabella 37 - Altri tipi di servizi per bambini e adolescenti (percentuale di paesi suddivisi per regioni dell’OMS) 54 Tabella 38 - Altri tipi di servizi per bambini e