Recurrencias y aritmética

Conceptos

• Relación de recurrencia 10 ejerciciosUna relación de recurrencia es una ecuación que expresa cada término a_n de una sucesión en función de los k anteriores; con valo…
• Divisibilidad 10 ejerciciosUn entero a≠0 divide a un entero b, y se escribe a| b, cuando b es un múltiplo entero de a.
• Máximo común divisor 10 ejerciciosEl máximo común divisor gcd(a,b) de dos enteros a y b, no ambos nulos, es el mayor entero que divide a los dos.
• Algoritmo de Euclides 10 ejerciciosEl algoritmo de Euclides calcula el máximo común divisor de dos enteros a y b dividiendo una y otra vez, y reemplazando cada par…
• Congruencia modular 10 ejerciciosDos enteros a y b son congruentes módulo un entero positivo m si m divide a su diferencia; equivale a que dejen el mismo residuo…
• Recurrencia lineal homogénea 10 ejerciciosUna recurrencia lineal homogénea de orden k expresa cada término a_n como combinación de los k anteriores con coeficientes consta…
• Número primo 10 ejerciciosUn número primo p es un entero mayor que 1 cuyos únicos divisores positivos son 1 y él mismo.