Supongo que este teorema fue encontrado por otra persona antes, pero encontré esta relación entre números cuadrados de 3 dígitos o menos. El teorema es este: si inviertes los dígitos en un número cuadrado, entonces el resultado también será un número cuadrado. Toma el cuadrado 961. Es 31 al cuadrado, y si inviertes los dígitos obtendrás 169, que también es un número cuadrado. Además, 31 y 13 (las raíces de estos cuadrados invertidos) también son reversos entre sí. El problema es que esto se rompe con 4 o más dígitos. Si tomo el cuadrado 1024 e invierto los dígitos, obtengo 4201, que no es un cuadrado. ¿Cómo puedo expandir este teorema para que se ajuste a 4 o más dígitos?
Felicitaciones, esencialmente ha descubierto una propiedad interesante de los polinomios, como se manifiesta (parcialmente) en sus evaluaciones (aquí radix polinomios). Es decir, invertir los coeficientes de un polinomio es una operación multiplicativa .
Dejar Sea un polinomio en Invirtiendo sus rendimientos de coeficientes
el inverso (o recíproco) de
es facil de mostrar es decir, la inversión del polinomio es multiplicativa . Por ejemplo
Tus ejemplos son casos especiales cuando el producto es un cuadrado (de polinomios de grado pero desde arriba vemos que se generaliza a polinomios de grado arbitrario. Sin embargo, para que los polinomios produzcan inversiones enteras cuando se evalúan en la raíz es necesario que todos los polinomios (incluido el producto) tengan coeficientes no negativos menores que la raíz.
Tenga en cuenta que invertir dos veces produce el polinomio original cuando el reverso tiene el mismo grado es decir, en este caso, invertir es una involución o reflexión Desde que tenemos En particular es verdad cuando es una inversión, entonces es decir para todos .
Observación En general, el mapa de evaluación ayuda a relacionar las propiedades (teóricas de anillos) de los polinomios con las propiedades de sus evaluaciones. Por ejemplo, en algunos contextos podemos deducir que si un polinomio toma un valor con pocos factores, entonces el polinomio también debe tener pocos factores (esto se usa a menudo en problemas de concurso ya que no es tan conocido como debería ser).
Se puede llevar esta idea al límite para obtener un algoritmo simple para la factorización de polinomios mediante la factorización de sus valores enteros y la interpolación de Lagrange (utilizando ideas que se remontan a Bernoulli, Schubert y Kronecker).
Pista: Si un cuadrado de 3 dígitos es igual a , ¿cuáles son las condiciones en para los 3 dígitos en orden inverso para formar un cuadrado? ¿Puedes extender esto a, por ejemplo, un cuadrado de 5 dígitos que equivalga a ?
El caso es que . La inversión funcionará mientras son todos menos que así que no hay acarreo. Si intentas ir a cuadrados de cuatro dígitos, necesitas o llevar, lo que hará que la inversión falle.
Si vas a raíces cuadradas de tres dígitos, tenemos . Para que la inversión funcione, no necesita acarreos aquí, por lo que todos los dígitos deben ser pequeños.
jugador3236
usuario208649
usuario208649
Yuan Qiaochu
Bill Dubuque