Aritmética Modular Con Polinomios; La Función Chinrem - HP 48gII Guia Del Usuario

Calculadora gráfica
Tabla de contenido

Publicidad

ejemplo, 'X^3+2*X^2-3*X+2' es un polinomio del tercer orden (cúbico) de la
variable X, mientras que 'SIN(X)^2-2' es un polinomio de segundo orden
(cuadrático) de la función SIN(X).
el menú ARITHMETIC fue presentada anteriormente. Algunas definiciones
generales sobre polinomios se proporcionan a continuación. En estas
definiciones A(X), B(X), C(X), P(X), Q(X), U(X), V(X), etc., son polinomios.
Fracción polinómica: una fracción en la cual numerador y denominador
son polinomios, digamos, C(X) = A(X)/B(X)
Raíces, o ceros, de un polinomio: valores de X para los cuales P(X) = 0
Polos de una fracción: raíces del denominador
Multiplicidad de raíces o de polos: el número de veces que una raíz
existe, por ejemplo, P(X) = (X+1)
multiplicidades {2,1}
Polinomio ciclotómico (P
raíces son las n raíces primitivas de la unidad, por ejemplo, P
2
P
(X) = X
+1
4
Ecuación polinómica de Bézout: A(X) U(X) + B(X)V(X) = C(X)
Ejemplos específicos de aplicaciones polinómicas se presentan a
continuación.
Aritmética modular con polinomios
De la misma manera que definimos un anillo de aritmética finita para
números en la sección anterior, podemos definir un anillo de aritmética finita
para los polinomios con un polinomio dado como módulo. Por ejemplo,
podemos escribir cierto polinomio P(X) como P(X) = X (mod X
polinomio como Q(X) = X + 1 (mod X-2).
Un polinomio, P(X) pertenece a un anillo aritmético finito de módulo
polinómico M(X), si existe un tercer polinomio Q(X), tales que (P(X) – Q(X)) es
un múltiplo de M(X). Entonces escribiríamos: P(X) ≡ Q(X) (mod M(X)). Se
interpreta la última expresión como "P(X) es congruente a Q(X), módulo
M(X)".
La función CHINREM
CHINREM significa CHINese REMainder (residuo chino).
programada en este comando soluciona un sistema de dos congruencias usar
Un listado de funciones de polinomios en
2
(X-3) tiene raíces {-1, 3} con
(X)): un polinomio de orden EULER(n) cuyas
n
(X) = X+1,
2
2
), u otro
La operación
Página 5-19

Publicidad

Tabla de contenido
loading

Tabla de contenido