Escribimos $A+B$ para $\{a+b:a\in A, b\in B\}$ .
Cuando $\mathbb F$ es un campo finito de orden $3$ o $5$ no todos los elementos de $\mathbb F$ es una suma de $3$ cuadrados no nulos: en $\mathbb F_3$ sólo hay un cuadrado distinto de cero, y en $\mathbb F_5$ los únicos cuadrados no nulos son $1$ et $-1$ .
Para todos los demás campos del orden de impar tenemos lo siguiente.
Propuesta. Si $\mathbb F$ es un campo finito de orden impar, y $|\mathbb F|\neq 3, 5$ entonces $\mathbb F = S+S+S$ , donde $S$ es el conjunto de cuadrados no nulos en $\mathbb F$ .
Esto se puede demostrar utilizando sólo la cardinalidad de $S$ .
Lema. Si $G$ es un grupo abeliano finito de orden impar $\neq 3,5$ et $A\subseteq G$ tiene $|A|=\frac{|G|-1}{2}$ entonces $A+A+A=G$ .
Observando que $|S|=\frac{|\mathbb F|-1}{2}$ cuando $\mathbb F$ es un campo finito de orden impar, la proposición es un caso especial del lema.
Para demostrar el lema necesitamos:
Hecho 1. Si $A,B\subseteq G$ tienen $|A|+|B|>|G|$ entonces $A+B=G$ .
El hecho 1 se deduce de la observación de que $(g-A)\cap B \neq \emptyset$ por cada $g\in G$ siempre que $|A|+|B|>|G|$ .
También necesitamos un teorema de Kneser (véase El libro de Nathanson ):
Teorema 1. Si $A,B$ son subconjuntos finitos de un grupo abeliano que satisfacen $|A+B|<|A|+|B|$ et $H$ es el grupo de elementos $h\in G$ satisfaciendo $A+B=A+B+h$ entonces $$|A+B| = |A+H|+|B+H| - |H|. \tag{1}\label{K}$$ El grupo $H$ se llama estabilizador de $A+B$ .
(El teorema 1 es un caso especial de la Satz 1 de Artículo original de Kneser donde $G$ es discreto).
Para demostrar el lema, supongamos que $|G|>3$ (para que $|A|>1$ ) y considerar dos casos.
Caso 1. $|A+A|\geq 2|A|.$ En este caso tenemos $|A+A|+|A| > |G|$ por lo que el hecho 1 implica $A+A+A = G$ .
Caso 2. $|A+A|<2|A|.$ En este caso se aplica el Teorema 1, por lo que $H$ sea el estabilizador de $A+A$ . La ecuación (\ref{K}) se convierte en $$|A+A| = 2|A+H| -|H|. \tag{2}\label{SpecialK}$$ Observe que $A+A=A+A+H = (A+H)+(A+H)$ .
Reclamación. Si $A+A+A\neq G$ entonces $|A+H|=|A|$ y $H = \{0\}.$
Si $|A+H|>|A|$ entonces $2|A+H|>|G|$ . Entonces el hecho 1 y la identidad $A+A = (A+H)+(A+H)$ implica $A+A=G$ . Así que concluimos que $|A+H|=|A|$ , lo que significa $A$ es una unión de cosets de $H$ . En consecuencia, $|H|$ divide $|A| = \frac{|G|-1}{2}$ Así que $|H|$ es relativamente primo de $|G|$ . Pero $H$ es un subgrupo de $G$ , por lo que su orden divide $|G|$ y concluimos que $|H|=1$ .
La Reclamación nos permite suponer $|H|=1$ por lo que la ecuación (\ref{especialK}) se convierte en $|A+A|=2|A|-1 = |G|-2$ . Aplicando el hecho 1 a $(A+A)+A$ concluimos que, o bien $A+A+A=G$ o $|G|-2+|A| \leq |G|$ . Así que si $A+A+A\neq G$ entonces $|A|\leq 2$ , lo que significa $|G|=3$ o $|G|=5$ . $\square$
0 votos
Puedes añadir la etiqueta [additive-combinatorics]. También una idea que puede ser útil. En cualquier grupo $G$ , dejemos que $S$ sea un conjunto de tamaño superior a $|G|/2$ . Entonces $S+S=G$ porque para cualquier $x \in G$ los dos conjuntos $S$ et $x-S$ deben tener un elemento en común.
1 votos
Lo que tienes es un conjunto (cuadrados no nulos), que está muy cerca de la mitad del tamaño del campo (menos por 1), pero estás considerando $S+S+S$ por lo que una pequeña modificación del argumento anterior debería funcionar.