USAMO 1973 (Ecuaciones simultáneas)

Determinar todas las raíces, reales o complejas, del sistema de ecuaciones simultáneas (USAMO 1973/4)

X + y + z = 3
X 2 + y 2 + z 2 = 3
X 3 + y 3 + z 3 = 3

Multiplique la ecuación I por 2 y réstela de la ecuación II:

X 2 2 X + y 2 2 y + z 2 2 z = 3

Complete el cuadrado para las tres variables:

( X 1 ) 2 + ( y 1 ) 2 + ( z 1 ) 2 = 0

Dado que el RHS es cero, y el LHS tiene solo cuadrados perfectos, por la desigualdad trivial, debemos tener:

( X 1 ) 2 = 0 X = 1
( y 1 ) 2 y = 1
( z 1 ) 2 = 0 z = 1

Por lo tanto, la única solución para las Ecuaciones I y II es

X = y = z = 1

Esto también satisface la Ecuación III. Y por lo tanto, esta es también la única solución para el sistema general de ecuaciones.

1. ¿Sería esto suficiente para obtener la máxima puntuación? ¿Algo que falta o necesita ser agregado?

2. Las raíces complejas no se necesitan ni se usan en ninguna parte. Esto solo se usó para (¿artificialmente?) Aumentar la "complejidad" del problema. Es esto correcto.

Porque debe ( X 1 ) 2 + ( y 1 ) 2 + ( z 1 ) 2 = 0 implica que todos los valores son 0? En particular, tenemos una solución como X = 1 + i , y = 1 , z = 0 . (Usted está asumiendo incorrectamente que X 1 es un valor real. Aquí es donde entran las "raíces complejas". Por lo tanto, vale 0 puntos).
Entiendo. ¿Hay alguna forma de arreglar esto? ¿O es necesario cambiar el enfoque por completo?
Es probable que este enfoque (de tratar de usar desigualdades en números complejos) no funcione, porque no tiene desigualdades en números complejos ni ninguna forma de compararlas. A lo sumo, puede intentar llegar al valor absoluto, pero no es fácil de forzar (digamos) | X y z | 2 = X y z X y z ¯ .
Déjame intentar usar polinomios cúbicos.
Pista principal en letra blanca: fórmula de Vieta . Resalta para leer.
en números reales X + y + z 3 = X 2 + y 2 + z 2 3 X = y = z por la desigualdad RMS-AM , para un atajo. Pero, por supuesto, eso no cubre el caso de raíces complejas.

Respuestas (3)

( X + y + z ) 2 = 9 = X 2 + y 2 + z 2 + 2 ( X y + y z + z X ) X y + y z + z X = 3
( X + y + z ) 3 = 27 = 6 X y z + 3 ( X + y + z ) ( X 2 + y 2 + z 2 ) 2 ( X 3 + y 3 + z 3 ) = 6 X y z + 27 6 X y z = 1
Por lo tanto, por las fórmulas de Viète X , y , z son las raíces de t 3 3 t 2 + 3 t 1 = ( t 1 ) 3 , entonces X = y = z = 1 es la única solución.

Tenga en cuenta que las fórmulas de Viète son válidas incluso en el plano complejo; la especificación de "complejo" en la pregunta impide el uso de trucos de línea real como el X 2 0 desigualdad en su intento.

Nota al margen: las identidades de Newton nos dan una solución (esencialmente) de una línea.
¿Puede dar más detalles sobre la solución de identidades de Newton?

Como se señaló en los comentarios,

  1. Esta solución es completamente incorrecta y vale 0 puntos. Usted asumió incorrectamente que X 1 , y 1 , z 1 son números reales.

  2. Esto es incorrecto. Resolver para "raíces reales" es muy diferente de resolver para "raíces complejas".


Reclamo: Con norte (=3 en este caso) variables, las identidades de Newton nos dicen que la primera norte Las sumas de potencias determinan de forma única la norte polinomios simétricos elementales, que determina de forma única el complejo X i (hasta permutación) a través de la fórmula de Vieta.

Solución de una idea/línea: Por lo tanto, este sistema tiene una solución única (hasta permutación de X , y , z ), que observamos que es ( 1 , 1 , 1 ) .
Por lo tanto, solo hay 1 solución compleja.


Le dejo a usted verificar el reclamo y desempaquetar esta declaración.
Utiliza más maquinaria de la necesaria para resolver este problema, pero muestra las matemáticas subyacentes, razón por la cual este es mi enfoque favorito. No estoy diciendo que un enfoque sea mejor que el otro.
La solución de Parcly hace el trabajo de encontrar estos polinomios simétricos elementales, mientras que evito calcularlos adivinando la solución única.
El enfoque de Parcly está garantizado para obtener la solución, mientras que el mío requiere algo de suerte.

@Jean-ClaudeArbaut Cierto. En tales casos (en matemáticas de concurso), se entiende que es "único hasta la permutación", pero permítanme hacerlo explícito.

Las mejores soluciones ya se han publicado, así que aquí hay una diferente, solo por diversión.

Mover los términos constantes 3 a la LHS, distribuyendo y factorizando, el sistema se puede escribir como:

{ ( X 1 ) + ( y 1 ) + ( z 1 ) = 0 ( X 1 ) ( X + 1 ) + ( y 1 ) ( y + 1 ) + ( z 1 ) ( z + 1 ) = 0 ( X 1 ) ( X 2 + X + 1 ) + ( y 1 ) ( y 2 + y + 1 ) + ( z 1 ) ( z 2 + z + 1 ) = 0

Considerando esto como un sistema lineal en X 1 , y 1 , z 1 su determinante es:

| 1 1 1 X + 1 y + 1 z + 1 X 2 + X + 1 y 2 + y + 1 z 2 + z + 1 |

Después de las manipulaciones obvias, esto se reduce a un determinante de Vandermonde en variables X , y , z , que es distinto de cero si todas las variables son diferentes. Pero ese caso lleva a la contradicción de que la solución trivial X 1 = y 1 = z 1 = 0 tiene todas las variables iguales. Entonces el determinante debe ser 0 es decir, dos de las variables sean iguales. Asumiendo X = y por ejemplo, es sencillo verificar que la única solución es, de nuevo, X = y = z = 1 .

+1 agradable. Esta es una reformulación de la solución de la mina presentada en diferente terminología. IE 1) Tiene que adivinar la solución, 2) La observación del determinante de vandermonde es un caso especial de "las identidades de newton determinan una solución única cuando las variables son distintas". Desafortunadamente, 2) es más débil que mi reclamo. Entonces, si está dispuesto, ¿puede explicar cómo podemos tratar las raíces repetidas en el caso general? IE Si las sumas de potencia fueran 4 , 6 , 10 correspondiente a ( 1 , 1 , 2 ) , ¿podemos seguir adelante con su enfoque?
@CalvinLin No crea que el truco se extiende naturalmente a los casos en los que las raíces son diferentes. Podría ser posible forzarlo por fuerza bruta de alguna manera, aunque eso probablemente sería equivalente a un resultado disfrazado . Lo cual sería una exageración aquí, donde la respuesta directa es una sola línea, como publicaste (+1).
Gracias, esa fue mi conjetura/conclusión también. El método que tenía para continuar, es que una vez que hacemos un cambio de variables para obtener X i k = 0 , a partir del cual X i = 0 (que son esencialmente las identidades de Newton, por lo que no es un enfoque significativamente diferente), por lo que uno de ellos es 0, y luego induzca el número de términos.