Académique Documents
Professionnel Documents
Culture Documents
Lemme. A1 , A2 ..Ar des parties de G, S = {(a1 , .., ar ) ∈ A1 ×..×Ar t.q. a1 +..+ar = 0}.
On a :
|A1 × .. × Ar |
|S| = +R
|G|
r
1 X Y
où R = 1d
Ai (χ)
|G|
χ∈Ĝ, χ6=χ0 i=1
Démonstration. On a
X r
Y
|S| = 1Ai (ai )
a1 +..+ar =0 i=1
= 1A1 (a1 ) ∗ ..1Ar (ar )(0)
r
1 XY
= 1d
Ai (χ)
|G| i=1
χ∈Ĝ
1
|A1 ×A2 ×A3 |
Démonstration. Il suffit de montrer que sous cette condition, on a R < |G| . Avec
une inégalité de Cauchy-Schwarz, on a :
1/2 1/2
Λ(A3 ) X d X d
R≤ |1A1 (χ)|2 |1A2 (χ)|2
|G|
χ∈Ĝ χ∈G
b
!1/2 !1/2
X X
= Λ(A3 ) |1A1 (x)|2 |1A2 (x)|2 |2
x∈G x∈G
q
= Λ(A3 ) |A1 × A2 |
Ce qui conclut.
(q − 1)2
Λ(H) <
qd2
Soit ψ un caractère non trivial de Fq , on a :
X
1c
H (ψ) = ψ(x)
x∈H
1 X X
= G(χ, ψ)χ̄(x)
q − 1 x∈H
×
χ∈F
c q
1 X X
= G(χ, ψ) χ̄(x)
q−1 x∈H
×
χ∈F
cq
1 X
= G(χ, ψ)
d ⊥
χ∈H
√
Pour tout caractère non trivial χ, |G(χ, ψ)| = q et G(1, ψ) = −1, d’où 1c H (ψ) ≤
√
1+(d−1) q √
d < q.
√ 2 4
Il suffit alors de vérifier q ≤ (q−1)
qd2
, c’est-à-dire d4 < (q−1)
q3
; q > d4 + 4 convient. En
effet, (q − 1)4 = (q 2 − 2q + 1)2 > (q 2 − 2q)2 = q 4 − 4q 3 + 4q 2 > (q − 4)q 3 .