005 Factorización

Factorizar un nmero
La factorizacin (o descomposicin factorial) de un nmero consiste en

expresarlo como un producto de factores primos. Ejemplo:
Para factorizar un nmero dividimos por cada uno de los

nmeros primos (2, 3, 5, ..) y nos quedamos con el cociente, el cual lo
volvemos a dividir por el mismo primo mientras podamos (cuando no sea
divisible, pasamos al siguiente primo). Veamos un ejemplo: Factorizacin
del nmero
Factorizacin
Para otros usos de este trmino, vase Factorizacin (desambiguacin).
En matemticas, la factorizacin es una tcnica que consiste en la descripcin de una
expresin matemtica (que puede ser un nmero, una suma, una matriz, un polinomio, etc) en
forma de producto. Existen distintos mtodos de factorizacin, dependiendo de los objetos
matemticos estudiados; el objetivo es simplificar una expresin o reescribirla en trminos de
bloques fundamentales, que recibe el nombre de factores, como por ejemplo un nmero
en nmeros primos, o un polinomio en polinomios irreducibles.
El teorema fundamental de la aritmtica cubre la factorizacin de nmeros enteros, y para la
factorizacin de polinomios, el teorema fundamental del lgebra. La factorizacin de nmeros
enteros muy grandes en producto de factores primos requiere de algoritmos sofisticados, el
nivel de complejidad de tales algoritmos est a la base de la fiabilidad de algunos sistemas
de criptografa asimtrica como el RSA.
http://es.wikipedia.org/wiki/Productos_notables
Factorizar un polinomio[editar]
Una factorizacin de un polinomio de grado n es un producto de como mucho
factores o polinomios de grado

con
. As por ejemplo el polinomio P(x) degrado
5 se puede factorizar como producto de un polinomio de grado 3 y un polinomio de grado 2:
============================================================
Productos notables
Productos notables es el nombre que reciben multiplicaciones con expresiones

algebraicas que cumplen ciertas reglas fijas, cuyo resultado se puede escribir mediante simple
inspeccin, sin verificar la multiplicacin.
Cada producto notable corresponde a una frmula de factorizacin. Por ejemplo, la

factorizacin de una diferencia de cuadrados perfectos es un producto de dos binomios
conjugados, y recprocamente.
Factor comn[editar]
Visualizacin de la regla de factor comn. Forma un gnomon.
El resultado de multiplicar un binomio
por un trmino
se obtiene aplicando
la propiedad distributiva:
En la figura adjunta se observa que rea del rectngulo es
, es decir, el producto de
la base
por la altura , y tambin puede obtenerse como la suma de las dos reas
coloreadas:
Ejemplo:
Cuadrado de un binomio[editar]
Ilustracin grfica del binomio al cuadrado.
Para elevar un binomio al cuadrado (es decir, multiplicarlo por s mismo), se suman los
cuadrados de cada trmino con el doble del producto de ellos. As:
Demostracin
La expresin siguiente:
se conoce como trinomio cuadrado perfecto.
Cuando el segundo trmino es negativo, la igualdad que se obtiene es:
Demostracin
Frmula no recomendable cuando no se omite el caso

en
induciendo en abundantes errores.
El caso
Finalmente
.
.
Ejemplo:
Simplificando:
Producto de binomios con trmino comn[editar]
Dos binomios con un trmino comn[editar]
Ilustracin grfica del producto de binomios con un trmino comn.
Para efectuar un producto de dos binomios con trmino comn se tiene que identificar el
trmino comn, en este caso x, luego se aplica la frmula siguiente:
Demostracin
Ejemplo:
Tres binomios con trmino comn[editar]

Frmula general:
Binomios con trmino comn[editar]

Frmula general:
xn + (suma de trminos no comunes agrupados de uno en uno)xn-1 + (suma de trminos no

comunes agrupados de dos en dos)xn-2 + + (producto del nmero de trminos)
Producto de dos binomios conjugados[editar]

Vase tambin: Conjugado (matemtica)
Producto de binomios conjugados.
Dos binomios conjugados se diferencian slo en el signo de la operacin. Para su

multiplicacin basta elevar los monomios al cuadrado y restarlos (obviamente, un trmino
conserva el signo negativo), con lo cual se obtiene unadiferencia de cuadrados.
Ejemplo:
Agrupando trminos:
A este producto notable tambin se le conoce como suma por la diferencia.
En el caso
,1 aparecen polinomios.
Cuadrado de un polinomio[editar]
Elevacin de un trinomio al cuadrado de forma grfica.
Para elevar un polinomio de cualquier cantidad de trminos se suman los cuadrados de cada
trmino individual y luego se aade el doble de la suma de los productos de cada posible par
de trminos.
Ejemplo:
Multiplicando los monomios:
Agrupando trminos:
Luego:
Romper moldes
.2
Cubo de un binomio[editar]
Descomposicin volumtrica del binomio al cubo.
Para calcular el cubo de un binomio se suman, sucesivamente:
El cubo del primer trmino con el triple producto del cuadrado del primero por el segundo.
El triple producto del primero por el cuadrado del segundo.
El cubo del segundo trmino.
Identidades de Cauchy:
Ejemplo:
Agrupando
trminos:
Si la operacin del binomio implica resta, el resultado es:
El cubo del primer trmino.
Menos el triple producto del cuadrado del primero por el segundo.
Ms el triple producto del primero por el cuadrado del segundo.
Menos el cubo del segundo trmino.
Identidades de Cauchy:
Ejemplo:
Agrupando trminos:
Identidad de Argand[editar]
Identidades de Gauss[editar]
Identidades de Legendre[editar]
Identidades de Lagrange[editar]
Artculo principal: Identidad de Lagrange
Otras identidades[editar]
Dado que la notabilidad de un producto es

un concepto ambiguo, no existe una lista
determinante que indique a cules productos
se les puede considerar notables, y a cules
no. A otras frmulas, aunque menos usadas
que las anteriores, en ciertos contextos se
les puede calificar de productos notables.

Entre ellas se destacan:
Adicin de cubos:
Diferencia de cubos:
Es ms frecuente listar las dos

expresiones anteriores como las
frmulas de factorizacin, ya que los
productos no tienen una forma
particularmente simtrica, pero el
resultado s (contrstese, por
ejemplo, con la frmula de binomio
al cubo).
La suma y la diferencia de
cubos se pueden generalizar
a sumas y diferencias
de potencias ensimas (o n
- simas: xn).
Suma de potencias
ensimas:
Si -slo si- n es
impar,
Diferencia de
potencias ensimas:
Las frmulas
de binomio al
cuadrado y binomio
al cubo se pueden
generalizar
mediante el teorema
del binomio.
Para representar
el cubo de un
monomio, como
diferencia de
dos cuadrados,
existe
una frmula3 ingenio
sa:
================================================================
Factorizacin de enteros
En teora de nmeros, la factorizacin de enteros o factorizacin de primos consiste en
descomponer un nmero compuesto (no primo) en divisores no triviales, que cuando se
multiplican dan el nmero original.
Cuando los nmeros son muy grandes no se conoce ningn algoritmo que resuelva
eficientemente este problema; un reciente intento de factorizar un nmero de 200 dgitos
(RSA-200) tard 18 meses y consumi ms de medio siglo de tiempo de clculo. Su supuesta
dificultad es el ncleo de ciertos algoritmos criptogrficos, como el RSA. Muchas reas de
las matemticas y de las ciencias de la computacin, como la teora algebraica de nmeros,
las curvas elpticas o la computacin cuntica, estn relacionadas con este problema.
Descomponer dos nmeros de igual longitud no tiene por qu tener la misma complicacin.
Actualmente (2006) se considera que los casos ms duros son aquellos para los que los
factores son dos nmeros primos, elegidos al azar, de aproximadamente el mismo tamao.
Descomposicin en factores primos[editar]
La imagen demuestra la descomposicin en primos del nmero 864. Un mtodo rpido de escribir
el resultado en nmeros primos es
Por el teorema fundamental de la aritmtica, cada entero positivo tiene una nica
descomposicin en nmeros primos (factores primos). La mayor parte de los algoritmos de
factorizacin elementales son de propsito general, es decir, permiten descomponer cualquier
nmero introducido, y solo se diferencian sustancialmente en el tiempo de ejecucin.
Factorizacin de enteros en tiempo polinmico[editar]

El problema de factorizar enteros en tiempo polinmico no ha sido an resuelto. Si alguien
lo consiguiera, esto tendra gran inters en el mbito de la criptografa, ya que muchos
criptosistemas dependen de su imposibilidad. En medios acadmicos, la existencia de tal

avance sera una gran noticia; en otros crculos, sera un gran secreto, por razones
obvias.
Aplicaciones prcticas[editar]
La dureza de este problema, se encuentra en el ncleo de varios sistemas criptogrficos
importantes. Un algoritmo veloz para la factorizacin de enteros significara que el
algoritmo de clave pblica RSA es inseguro. Algunos sistemas criptogrficos, como el
algoritmo de clave pblica Rabin y el generador de nmeros pseudoaleatorios Blum Blum
Shub garantizaran una mejora en su seguridad; cualquier mtodo que logre quebrarlos
puede ser utilizado para crear un algoritmo de factorizacin ms veloz; si la factorizacin
de enteros es veloz, stos se vuelven ms duros. En contraste, pueden existir ataques
ms eficientes al problema RSA, pero no se conoce ninguno.
Un problema duro similar con aplicaciones criptogrficas es el problema del logaritmo

discreto.
Estado actual[editar]
Un equipo en la Agencia Federal Alemana para Seguridad de Tecnologa de Informacin
(BSI) sostiene el rcord por factorizacin de semiprimos en la serie propuesta por
laCompeticin de factorizacin RSA, con patrocinio de RSA Security. El 9 de mayo
de 2005, este equipo anunci la factorizacin de RSA-200, un nmero de 663 bits, usando
lacriba general del cuerpo de nmeros.
El mismo equipo ms tarde anunci la factorizacin de RSA-640, un nmero ms

pequeo, conteniendo 193 dgitos decimales (640 bits) el 4 de noviembre de 2005.
Ambas factorizaciones requirieron varios meses de tiempo de computadoras, utilizando el

poder combinado de 80 CPUs Opteron AMD.
Dificultad y complejidad[editar]
Si un nmero grande, de b bits es el producto de dos primos de aproximadamente el
mismo tamao, no existe algoritmo conocido capaz de factorizarlo en tiempo polinmico.
Esto significa que ningn algoritmo conocido puede factorizarlo en tiempo O(bk), para
cualquier constante k. Aunque, existen algoritmos que son ms rpidos que O(ab) para
cualquier a mayor que 1. En otras palabras, los mejores algoritmos son sperpolinomiales, pero sub-exponenciales. En particular, el mejor tiempo asinttico de
ejecucin es el del algoritmo de criba general del cuerpo de nmeros (CGCN), que para
un nmero n es:
Para una computadora ordinaria, la CGCN es el mejor algoritmo conocido para

nmeros grandes. Para una computadora cuntica, en cambio, Peter Shor descubri
en 1994 un algoritmo que lo resuelve en tiempo polinmico. Esto tendra implicaciones
importantes en la criptografa, si alguna vez se construyese una computadora
cuntica. El algoritmo de Shor solo tarda un tiempo O((log n)3) y ocupa un espacio
O(log n). En 2001, la primera computadora cuntica de 7 cubits fue la primera en
correr el algoritmo de Shor. Factoriz el nmero 15.
No se conoce exactamente cuales clases de complejidad contienen el problema de

factorizacin de enteros. Se sabe que su forma de decisin-problema ("Tiene N un
factor menor que M?") tiene complejidad NP y co-NP. Esto es porque tanto respuestas
SI y NO pueden ser comprobadas si se proveen los factores primos junto a
sus certificados de primalidad. Se conoce que est en BQP gracias al algoritmo de
Shor. Se sospecha que se encuentra fuera de las tres clases de complejidad

(P, NP Completo, co-NP Completo). Si fuese posible probar que se encuentra en
cualquiera de estas dos ltimas, eso implicara que NP = co-NP. Ese sera un
resultado muy sorprendente, y por ello se sospecha ampliamente que la factorizacin
de enteros se encuentra fuera de ambas. Mucha gente ha intentado encontrar
algoritmos clsicos de tiempo polinomial para esta, y ha fallado; por esto se sospecha
que se encuentra fuera de P. Otro problema en NP pero que no se cree que sea P o
NP Completo es el problema de isomorfismo de grafo.
Interesantemente, el problema de decisin "es N un nmero compuesto?" (o lo que

es igual: "es N un nmero primo?") parece ser mucho ms sencillo que el problema
de encontrar los factores enteros en los que se descompone N. En concreto, el primer
problema puede ser resuelto en tiempo polinnico (sobre el nmero n de cifras de N),
de acuerdo a un reciente artculo referenciado ms adelante. Adems, existen
varios algoritmos aleatorios que pueden comprobar la primalidad de un nmero muy
rpidamente, si se est dispuesto a aceptar una pequea posibilidad de error. La
facilidad de la prueba de primalidad es una parte crucial del algoritmo RSA, puesto
que es necesaria para encontrar nmeros primos grandes.
Algoritmos de factorizacin[editar]
De propsito general[editar]
El tiempo de ejecucin de un algoritmo de factorizacin de propsito general depende
solamente del tamao del entero a factorizar. ste es el tipo de algoritmo usado para
factorizar nmeros RSA. La mayora de algoritmos de factorizacin de propsito
general estn basados en el mtodo de congruencia de cuadrados. A continuacin se
listan algunos de los algoritmos de propsito general ms conocidos:
Algoritmo de Dixon
Factorizacin con fracciones continuas
Criba cuadrtica
Criba racional
Algoritmo general de criba del cuerpo de nmeros
Factorizacin de formas cuadradas de Shanks
De propsito especfico[editar]
El tiempo de ejecucin de un algoritmo de factorizacin de propsito especfico
depende de las propiedades de sus factores desconocidos: tamao, forma especial,
etc. Dichos factores cambian de un algoritmo a otro.
==========================================================
Factorizacin de matrices
Para otros usos de este trmino, vase Factorizacin (desambiguacin).
En lgebra lineal la factorizacin de una matriz es la descomposicin de la misma como

producto de dos o ms matrices segn una forma cannica.
Segn las aplicaciones de la factorizacin podemos distinguir los siguientes tipos de

factorizaciones:
Resolucin de sistemas de ecuaciones lineales [editar]

Las siguientes factorizaciones se utilizan en la resolucin de sistemas de ecuaciones lineales,

clculo de determinantes e inversin de matrices.
Factorizacin LU[editar]
Aplicable a: una matriz cuadrada A
Factorizacin:
, donde L es una matriz triangular inferior y U es una matriz
triangular superior
Notas: La factorizacin LU expresa el mtodo de Gauss en forma matricial. En

efecto, PA = LU donde P es una matriz de permutacin. Los elementos de la diagonal
principal de L son todos iguales a 1. Una condicin suficiente de que exista la factorizacin
es que la matriz A sea invertible.
Resolucin del sistema de ecuaciones lineales Ax = b: primero se resuelve el sistema

de ecuaciones Ly = b y despus Ux = y.
Existencia: Una condicin necesaria y suficiente es que todos los menores

principales de A sean distintos de cero.1
Mtodos de clculo: mtodo de Crout que obtiene una matriz U cuyos elementos de la
diagonal son todos 1. El mtodo de Doolittle es una modificacin del mismo.
Factorizacin
[editar]
Aplicable a: una matriz simtrica A.
Factorizacin:
diagonal y
donde L es una matriz triangular inferior con unos en la
denota su matriz traspuesta. La factorizacin es nica.
Existencia: Una condicin suficiente es que todos los menores principales de A sean
distintos de cero.
Notas: Si la matriz es definida positiva la factorizacin existe y es nica siendo los

elementos de la diagonal positivos.
Factorizacin de Cholesky[editar]
Aplicable a: una matriz simtrica definida positiva A
Factorizacin:
, donde L es una matriz triangular inferior con entradas en
la diagonal positivas.
Notas: La factorizacin siempre existe y es nica.
Factorizacin QR o triangularizacin ortogonal[editar]
Aplicable a: una matriz A m por n.
Factorizacin:
donde Q es una matriz ortogonal m por m, y R es una
matriz triangular superior m por n.
Mtodos de clculo: La factorizacin QR puede calcularse mediante el proceso de

ortogonalizacin de Gram-Schmidt aplicado a las columnas de A, mediante el uso
detransformaciones de Householder y mediante transformaciones de Givens.
Notas: La factorizacin QR puede utilizarse para "resolver" el sistema de ecuaciones

lineales Ax = b cuando el nmero de ecuaciones es distinto al de incgnitas.
Descomposicin en valores singulares[editar]
Aplicable a: una matriz A m-por-n.
Factorizacin:
, donde es una matriz diagonal mxn,
y U y V son matrices ortogonales mxm y nxn respectivamente, siendo

la traspuesta de V. Los elementos de la diagonal de son los valores singulares de A y
son mayores o iguales a cero.
Notas: a la matriz
, donde
es igual a la matriz reemplazando los
valores singulares por sus recprocos, se le llama pseudoinversa de A.
Otros tipos de factorizaciones[editar]
Diagonalizacin de una matriz[editar]
Factorizacin:
Existencia:
Forma cannica de Jordan[editar]
Factorizacin:
Factorizacin de rango[editar]
Aplicable a: una matriz A de dimensiones
Factorizacin:
, donde
es una matriz
es una matriz
Factorizacin de Schur[editar]
Factorizacin:
Tridiagonalizacin[editar]
Aplicable a: una matriz cuadrada simtrica A
Factorizacin:
Referencias[editar]
1.
Volver arriba De La Fuente O'Connor, 1998, pp. 26, 27
===========================================================
Operaciones con polinomios

Dados los polinomios
, de la forma general:
o de forma compacta mediante el Sumatorio de los trminos del polinomio:
podemos definir como operaciones con polinomios, las

operaciones aritmticas o algebraicas, que partiendo de uno o ms de esos polinomios nos da
unos valores u otro polinomio, segn la operacin de que se trate.
ndice
[ocultar]
1 Valor numrico de un polinomio en un punto
2 Igualdad de polinomios
3 Polinomio opuesto
4 Adicin de polinomios
5 Multiplicacin de polinomios
o
5.1 Multiplicacin de un polinomio por un escalar
5.2 Multiplicacin de un polinomio por un monomio
5.3 Multiplicacin de dos polinomios

6 Divisin de polinomios
6.1 Divisiones sintticas

7 Factorizacin de un polinomio
7.1 Monomios y polinomios irreducibles
7.2 Factorizacin de polinomios de coeficientes enteros
8 Vase tambin
9 Enlaces externos
Valor numrico de un polinomio en un punto[editar]

Partiendo de un polinomio
valor concreto de ,
, el clculo del valor numrico que ese polinomio toma para un

, se obtiene sustituyendo la variable
se realizan las operaciones. El resultado de
es valor numrico del polinomio para
En el caso general:
tomar un valor para
del polinomio por el valor
, de:
Ejemplo:
Dado el polinomio:
y
.
cual es su valor para
, sustituyendo x por su valor, tenemos:
Con el resultado de:
El caso:
es la raz del polinomio o ecuacin polinmica que en este ejemplo

es cuadrtica.
Igualdad de polinomios[editar]
Dados dos polinomios:
de grado n, se dice que son iguales si los coeficientes de los monomios de

igual grado son iguales, esto es, si:
Ejemplo:
en este caso:
Polinomio opuesto[editar]
Dados dos polinomios:
de grado n, se dice que son opuestos y se

representa:
si los coeficientes de los monomios de igual

grado son de distinto signo (opuestos), esto es:
Ejemplo:
los polinomios P(x) y Q(x) son

opuestos.
Adicin de
polinomios[editar]
La suma de polinomios es una
operacin en la que partiendo de
dos polinomios P(x) y Q(x),
obtenemos un tercero R(x), que es

la suma de los dos anteriores, R(x)
tiene por coeficiente de cada
monomio el de la suma de los
coeficientes de los monomios de
P(x) y Q(x) del mismo grado.
Dados los dos polinomios P(x) y

Q(x):
el polinomio suma R(x),

ser:
que es lo mismo que:
sacando factor
comn a las
potencias de x en
cada monomio:
Ejemplo:
Escribiendo los
polinomios de
modo que los
monomios de
igual grado
estn alineados
verticalmente, la
suma de los
polinomios es el
polinomio
resultante de
sumar las
coeficientes de
los monomios
del mismo
grado, como se
ve en el
ejemplo.
Mult
iplicaci
n de
polino
mios[edit
ar]
Multi
plicacin
de un
polinomi
o por un
escalar[e
ditar]
Partiendo
de un
polinomio
P(x), el
producto de
este
polinomio
por un
escalar k,
es un
polinomio k
P(x), en el
cual cada
uno de los
coeficientes
que posee
el polinomio
se multiplica
por el
escalar k. Si
el polinomio
es:
Y lo
multiplic
amos
por k:
Dan
do
lug
ar
a:
E
j
e
m
p
l
o
:
P
a
r
t
i
e
n
d
o
d
e
l
p
o
l
i
n
o
m
i
o
:
Lo
mult
iplic
amo
s
por
3,
Operan
do con
los
coeficie
ntes:
Y tenemos
como
resultado:
esta operacin
tambin puede
expresarse del
siguiente modo:
Que es la forma
aritmtica para
hacer la operacin
Multiplicac
n de un
polinomio por
un
monomio[editar
Partiendo de un
polinomio P(x), y u
monomio M(x), el
producto P(x)*M(x)
es un polinomio qu
resulta de multiplic
los coeficientes de
polinomio por el de
monomio, y sumar
los grados del
polinomio el del
monomio, veamos:
Si el polinomio es:
y el monomio es:
el producto del poli

el monomio es:
Agrupando trmino
El producto de exp
misma base, es la
suma de los expon
Que es el resultado
Ejemplo:
Partiendo del polin
y del monomio:
La multiplicacin e
aplicando la propie
multiplicacin:
realizando las oper
esta misma operac
donde se multiplica
por el monomio M(
Multiplicac
Dados dos polinom

producto de estos
polinomio de grado
entonces:
aplicando la propie
agrupando trmino
operando potencia
El doble sumatorio
Ejemplo:
vamos a multiplica
el producto de los p
lo realizaremos pas
despus el resultad
que resulta:
ahora multiplicamo
al realizar la opera
siguiente modo:
hacemos lo mismo
lo que resulta:
hechas ya las mult
productos parciales
este polinomio de 5
Divisin d
Artculo principa
La divisin de polin
(dividendo) y Q(x)
sea mayor o igual a

representar:
tal que:
dividendo = divisor cociente + resto
El grado de C(x) es
como mximo, un g
ejemplo:
veamos un ejemplo
que para la realiza
como resultado de
Teorema del resto
dividendo, sustituy
Por ejemplo, si
y el binomio divisor
entonces el resto s
Cuando el resto se
Divisiones
Para obtener el coc
completa, se emple
Factoriza
Una factorizacin d
polinomio P(x) de g
Cada uno de los po
suma de grados de
Dado un polinomio
llamados factores p
Monomios
Un polinomio se lla
descomponible si t
del polinomio para
polinomio
designar
, ent
,
La factorizacin so
multiplicidad), ento
ser k+1, por ejem
Cuyas dos nicas r

completamente ya
Factorizaci
Artculo principa
Para polinomios cu
enteros que tenga
han de ser divisore
estn entre los divi
sucesivamente por
Puesto que el resto
1 es raz de P(x),
Para hallar ms ra
1 no es raz de
2 es raz de
Apliquemos cuadr
2 es nuevamente r
En caso de una ec
El conjunto de polin
anillo de polinomio
Vase tam
========================================================
Polinomio
Factorizacin
Divisiones sint

005 Factorización

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

005 Factorización

Uploaded by

Copyright:

Available Formats

Factorizar un nmero

La factorizacin (o descomposicin factorial) de un nmero consiste en

Para factorizar un nmero dividimos por cada uno de los

factores o polinomios de grado

Productos notables es el nombre que reciben multiplicaciones con expresiones

Cada producto notable corresponde a una frmula de factorizacin. Por ejemplo, la

Visualizacin de la regla de factor comn. Forma un gnomon.

El resultado de multiplicar un binomio

En la figura adjunta se observa que rea del rectngulo es

Ilustracin grfica del binomio al cuadrado.

se conoce como trinomio cuadrado perfecto.

Cuando el segundo trmino es negativo, la igualdad que se obtiene es:

Frmula no recomendable cuando no se omite el caso

induciendo en abundantes errores.

Producto de binomios con trmino comn[editar]

Dos binomios con un trmino comn[editar]

Ilustracin grfica del producto de binomios con un trmino comn.

Tres binomios con trmino comn[editar]

Binomios con trmino comn[editar]

xn + (suma de trminos no comunes agrupados de uno en uno)xn-1 + (suma de trminos no

Producto de dos binomios conjugados[editar]

Producto de binomios conjugados.

Dos binomios conjugados se diferencian slo en el signo de la operacin. Para su

A este producto notable tambin se le conoce como suma por la diferencia.

Elevacin de un trinomio al cuadrado de forma grfica.

Multiplicando los monomios:

Descomposicin volumtrica del binomio al cubo.

Para calcular el cubo de un binomio se suman, sucesivamente:

El cubo del segundo trmino.

Si la operacin del binomio implica resta, el resultado es:

El cubo del primer trmino.

Menos el triple producto del cuadrado del primero por el segundo.

Ms el triple producto del primero por el cuadrado del segundo.

Menos el cubo del segundo trmino.

Artculo principal: Identidad de Lagrange

Dado que la notabilidad de un producto es

les puede calificar de productos notables.

Es ms frecuente listar las dos

Descomposicin en factores primos[editar]

Factorizacin de enteros en tiempo polinmico[editar]

criptosistemas dependen de su imposibilidad. En medios acadmicos, la existencia de tal

Un problema duro similar con aplicaciones criptogrficas es el problema del logaritmo

El mismo equipo ms tarde anunci la factorizacin de RSA-640, un nmero ms

Ambas factorizaciones requirieron varios meses de tiempo de computadoras, utilizando el

Para una computadora ordinaria, la CGCN es el mejor algoritmo conocido para

No se conoce exactamente cuales clases de complejidad contienen el problema de

Shor. Se sospecha que se encuentra fuera de las tres clases de complejidad

Interesantemente, el problema de decisin "es N un nmero compuesto?" (o lo que

Factorizacin con fracciones continuas

Algoritmo general de criba del cuerpo de nmeros

Factorizacin de formas cuadradas de Shanks

En lgebra lineal la factorizacin de una matriz es la descomposicin de la misma como

Segn las aplicaciones de la factorizacin podemos distinguir los siguientes tipos de

Resolucin de sistemas de ecuaciones lineales [editar]

Las siguientes factorizaciones se utilizan en la resolucin de sistemas de ecuaciones lineales,

Aplicable a: una matriz cuadrada A

, donde L es una matriz triangular inferior y U es una matriz

Notas: La factorizacin LU expresa el mtodo de Gauss en forma matricial. En

Resolucin del sistema de ecuaciones lineales Ax = b: primero se resuelve el sistema

Existencia: Una condicin necesaria y suficiente es que todos los menores

Aplicable a: una matriz simtrica A.

donde L es una matriz triangular inferior con unos en la

denota su matriz traspuesta. La factorizacin es nica.