Resultados de la búsqueda

…mentos '' de Euclides, Libro VII, Proposición 1, encuentra el resto de dos números enteros positivos dados usando solo sustracciones y comparaciones: …así que es exponencialmente más lento que incluso lo más lentos algoritmos de división como la división larga. Es útil si ''q'' es pequeño. …

…al teórica]] y la [[teoría de la computabilidad]]. Esta función toma dos [[números naturales]] como argumentos y devuelve un único número natural. Como norma == Implementación en distintos lenguajes de programación == …

…Si ''n'' es un número natural, entonces φ(''n'') se define como el número de enteros positivos menores o iguales a ''n'' y coprimos con ''n'', es decir, donde |·| significa la cantidad de números que cumplen la condición. …

…descrito por [[Euclides]] en la proposición 2 del libro VII de [[Elementos de Euclides]]. Utilizando recursión, se puede expresar el algoritmo de manera natural: …

…ermat''' es un algoritmo probabilístico que hace uso del [[pequeño teorema de Fermat]]. este teorema enuncia que si ''p'' es [[número primo|primo]] y ''a …con este, algunos números compuestos pueden hacer fallar este test. Estos números se denominan [[pseudoprimo]]s. …

…entero positivo ''m'' que es el entero menor o igual que la raíz cuadrada de ''n'', == Algoritmo usando el método de Newton == …

…oritmo que busca números primos dentro de un rango se basa en el principio de que todo número primo mayor que 3 se encuentra en el conjunto: …teración, ese número será primo, en cambio si el resto es 0 en alguna fase de la iteración, el número es compuesto y se descarta.<ref>Anthony J. Pettofre …

…nde ''p'' es un [[número primo]] se conoce como encontrar la raíz cuadrada de ''n'' modulo ''p''. …oría de números/Algoritmo de factorización en números primos|factorización de enteros]].<ref>Oded Goldreich, ''Computational complexity: a conceptual per …

…de grupos a los logaritmos ordinarios en análisis. Mientras que el cálculo de su inversa — la exponenciación discreta — es una tarea muy sencilla en térm …'g'',''g''²,...,g^''n''-1} para cierto elemento ''g'' de ''G''. …

La '''conjetura de Collatz''' es una conjetura de teoría de números, debida a [[Lothar Collatz]], que fue quien la propuso en 1937. La conjetur …a una función <math>f:\mathbb{N}\mapsto\mathbb{N}</math>, que en notación de aritmética modular queda expresada como: …

…más sencillo de entender e implementar en una computadora es el algoritmo de división por tentativa y sus variantes. …primo que es divisor de ''n'', en división entera, ese número es un factor de ''n''. …

También es posible definirlo mediante la relación de recurrencia En este caso hay una ''sucesión recurrente'', el cálculo sucesivo de sus elementos se llama ''proceso recurrente'' y la igualdad ''n''! = (''n'' …

…ticularmente útil en ciencias de la computación, especialmente en el campo de la criptografía. …licativo modular ''d'' de ''b'' módulo ''m'' usando el algoritmo extendido de Euclides. Esto es: …

Uilizando el sistema de numeración posicional en base 10, cualquier número natural finito que se re se puede representar de la misma manera como suma de potencias de 10: …

…mprendidos entre 2 y ''N'' y se van tachando los números que no son primos de la siguiente manera: cuando se encuentra un número entero que no ha sido ta '''Algoritmo: &nbsp;&nbsp; '''Criba de Eratóstenes <br /> …

…producto]] de todos los números enteros positivos desde 1 (es decir, los [[números naturales]]) hasta ''n''. Por ejemplo, La operación de factorial aparece en muchas áreas de las matemáticas, particularmente en [[combinatoria]] y [[análisis matemátic …