-

Resultados 1 - 10 de 65 para  Wikipedia / Algoritmo extendido de Euclides / Wikipedia    (1084166 Artículos)

Algoritmo de Euclides print that page

El algoritmo de Euclides es un método antiguo y eficaz para calcular el máximo común divisor ( MCD ). Fue originalmente descrito por Euclides en su obra Elementos . El algoritmo de Euclides extendido es una ligera modificación que permite además expresar al máximo común divisor

wikipedia.org | 2015/7/10 9:01:59

Fracción continua generalizada print that page

de las fracciones continuas [ editar ] La historia de las fracciones continuas comienza con el Algoritmo de Euclides , [ 4 ] un procedimiento para encontrar el máximo común divisor de dos números naturales m y n . Ese algoritmo introdujo la idea de dividir para extraer un nuevo resto

wikipedia.org | 2015/7/19 7:07:04

Inverso multiplicativo (aritmética modular) print that page

mediante la multiplicación por el inverso. Índice 1 Explicación 2 Cálculo 2.1 Algoritmo Euclidiano Extendido 2.1.1 Ejemplo 2.2 Exponenciación Modular Directa 3 Véase también 4 Enlaces externos Explicación [ editar ] A veces se pueden encontrar muchos

wikipedia.org | 2015/7/22 7:40:48

Número primo print that page

Os_d%27Ishango_IRSNB

En matemáticas , particularmente en Teoría de números o Aritmética, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores distintos: él mismo y el 1 . [ 1 ] [ 2 ] Los números primos se contraponen así a los compuestos , que son aquellos que tienen

Algoritmo de agrupamiento print that page

Un algoritmo de agrupamiento (en inglés, clustering ) es un procedimiento de agrupación de una serie de vectores de acuerdo con un criterio. Esos criterios son por lo general distancia o similitud. La cercanía se define en términos de una determinada función de distancia , como la euclíde

wikipedia.org | 2015/7/10 9:02:51

Teorema de congruencia lineal print that page

) divide a b , entonces se puede encontrar una solución x para la congruencia como sigue: el algoritmo extendido de Euclides produce enteros r y s tales que ra + sn = d . Entonces x = rb/d es una solución. Las otras soluciones son los números congruentes con x modulo n/d . Por

wikipedia.org | 2013/1/7 23:38:16

Inverso multiplicativo print that page

falso que x = 0. Además, debe existir un número racional r tal que 0 r | x |. En cuanto al algoritmo de aproximación presentado en el párrafo anterior, esto es necesario para demostrar que la variación en y llegará a ser arbitrariamente pequeña. En la aritmética modular

wikipedia.org | 2015/7/22 7:40:46

Exponenciación modular print that page

exponente negativo e encontrando el inverso multiplicativo modular d de b modulo m usando el algoritmo extendido de Euclides . Esto es: donde e 0 y Problemas de exponenciación modular similares al descrito arriba son considerados fáciles de resolver, incluso cuando los números

wikipedia.org | 2015/7/18 14:16:58

Algoritmo print that page

En matemáticas , lógica , ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi [ 1 ] ) un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite

wikipedia.org | 2015/7/27 22:52:15

RSA print that page

sistema criptográfico de clave pública desarrollado en 1977 . Es el primer y más utilizado algoritmo de este tipo y es válido tanto para cifrar como para firmar digitalmente . La seguridad de este algoritmo radica en el problema de la factorización de números enteros . Los mensajes

wikipedia.org | 2013/5/3 4:33:12