sábado, 14 de marzo de 2015

criptografía - algoritmos criptográficos

 factorización de enteros .- ......................................:http://es.wikipedia.org/w/index.php?title=Especial:Libro&bookcmd=download&collection_id=2a17a77a90fd8fc4921fb4a43e544a1b6f5b06f6&writer=rdf2latex&return_to=Factorizaci%C3%B3n+de+enteros

FACTORIZACION

En álgebra, la factorización es expresar un objeto o número (por ejemplo, un número compuesto, una matriz o un polinomio) como producto de otros objetos más pequeños (factores), (en el caso de números debemos utilizar los números primos) que, al multiplicarlos todos, resulta el objeto original. Por ejemplo, el número 15 se factoriza en números primos 3 × 5; y a²-b² se factoriza como binomio conjugados (a - b)(a + b).




La factorización de enteros en números primos se describe en el teorema fundamental de la aritmética y la factorización de polinomios (en ciertos contextos) en el teorema fundamental del álgebra.






Factorizar un polinomio


Antes que todo, hay que decir que no todo polinomio se puede factorizar utilizando números reales, si se consideran los números complejos sí se puede. Existen métodos de factorización, para algunos casos especiales.



Binomios

Diferencia de cuadrados

Suma o diferencia de cubos

Suma o diferencia de potencias impares iguales

Trinomios

Trinomio cuadrado perfecto

Trinomio de la forma x²+bx+c

Trinomio de la forma ax²+bx+c

Polinomios

Factor común


Factor común polinomio


Primero hay que determinar el factor común de los coeficientes junto con el de las variables (la que tenga menor exponente). Se toma en cuenta aquí que el factor común no solo cuenta con un término, sino con dos.


5X"(X-Y)+3X(X-Y)+7(X-Y)
un ejemplo:


5X"(X-Y)+3X(X-Y)+7(X-Y)





Se aprecia claramente que se está repitiendo el polinomio (x-y), entonces ese será el factor común. El otro factor será simplemente lo que queda del polinomio original, es decir:



(5X"+3X+7)




La respuesta es:

Entonces la respuesta es:


(3A+B)+1(3A+B)  

Caso II - Factor común por agrupación de términos


Para trabajar un polinomio por agrupación de términos, se debe tener en cuenta que son dos características las que se repiten. Se identifica porque es un número par de términos.







Un ejemplo numérico puede ser: (a-2)-x(a-2)+y(a-2)
entonces puedes agruparlos de la siguiente manera:
2y+2j+(3x+3j)

Aplicamos el primer caso (Factor común)

=2(y+j)+3x(y+j)
=(2+3x)(y+j)


Caso III - Trinomio Cuadrado Perfecto (T.C.P.)


Se identifica por tener tres términos, de los cuales dos tienen raíces cuadradas exactas, y el restante equivale al doble producto de las raíces del primero por el segundo. Para solucionar un T.C.P. debemos reordenar los términos dejando de primero y de tercero los términos que tengan raíz cuadrada, luego extraemos la raíz cuadrada del primer y tercer término y los escribimos en un paréntesis, separándolos por el signo que acompaña al segundo término, al cerrar el paréntesis elevamos todo el binomio al cuadrado.

(a+b)"=a"+2ab+b"
EJEMPLO 1 :
(5X-3Y)"=25X"-30XY+9y"   

Caso IV - Diferencia de cuadrados


Se identifica por tener dos términos elevados al cuadrado y unidos por el signo menos. Se resuelve por medio de dos paréntesis, (parecido a los productos de la forma (a-b)(a+b), uno negativo y otro positivo.)

(ay)"-(bx)"=(ay-bx)(ay+bx) 

EJEMPLO:
9Y"-4X"=3Y"-2X"=3Y+2X(3Y-2X)  


Caso V - Trinomio cuadrado perfecto por adición y sustracción


Se identifica por tener tres términos, dos de ellos son cuadrados perfectos, pero el restante hay que completarlo mediante la suma para que sea el doble producto de sus raíces, el valor que se suma es el mismo que se resta para que el ejercicio original no cambie.


X"+XY+Y"=X"+XY"+XY-XY=X"+2XY+Y"-XY=(X+Y)"-XY 


Caso VI - Trinomio de la forma x2 + bx + c


Se identifica por tener tres términos, hay una literal con exponente al cuadrado y uno de ellos es el término independiente. Se resuelve por medio de dos paréntesis, en los cuales se colocan la raíz cuadrada de la variable, buscando dos números que multiplicados den como resultado el término independiente y sumados (pudiendo ser números negativos) den como resultado el término del medio.
Ejemplo:

A"+2A-15=(A+5)(a-3)



Caso VII - Suma o diferencia de potencias a la n


La suma de dos números a la potencia n, an +bn se descompone en dos factores (siempre que n sea un número impar):

:Ejemplo:


X"+1=(X+1)(X"-X+1)


Caso VIII - Trinomio de la forma ax2 + bx + c


En este caso se tienen 3 términos: El primer término tiene un coeficiente distinto de uno, la letra del segundo término tiene la mitad del exponente del término anterior y el tercer término es un término independiente, ósea sin una parte literal,
Para factorizar una expresión de esta forma, se multiplica el término independiente por el coeficiente del primer término(4x2) :


Luego debemos encontrar dos números que multiplicados entre sí den como resultado el término independiente y que su suma sea igual al coeficiente del término x
Después procedemos a colocar de forma completa el término x2 sin ser elevado al cuadrado en paréntesis, además colocamos los 2 términos descubiertos anteriormente

Para terminar dividimos estos términos por el coeficiente del término x2



Caso IX - Cubo perfecto de Tetranomios


Teniendo en cuenta que los productos notables nos dicen que:

(A+B)"=A"+3A2B+3AB"+B"
(A-B)"=A"-3A2B+3AB"-B"

No hay comentarios:

Publicar un comentario