Este temario corresponde en exclusiva a la especialidad de Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (código 590/512) — una de las aproximadamente 50 especialidades oficiales de este cuerpo. No cubre ninguna otra especialidad de Secundaria (Lengua Castellana y Literatura, Geografía e Historia, Física y Química, Biología y Geología, Inglés, Filosofía, Tecnología, Dibujo, Música...) ni los cuerpos de Maestros o de Profesores Técnicos de Formación Profesional, que tienen temarios propios y distintos, todavía no publicados en OpositaGratis. El cuestionario específico (Parte A) que se reproduce aquí es el fijado con carácter estatal por el entonces Ministerio de Educación y Ciencia, y sigue siendo, más de tres décadas después, el temario base que las distintas Administraciones educativas —las 17 comunidades autónomas más Ceuta y Melilla, cada una competente para convocar su propia oposición— citan y desarrollan en sus resoluciones de convocatoria anual, al no existir una versión posterior que lo haya derogado o sustituido con carácter general para esta especialidad. Cada convocatoria autonómica concreta puede añadir particularidades propias (requisitos lingüísticos en comunidades con lengua cooficial, la prueba de programación y unidad didáctica, u otras variaciones menores de redacción), que no están reflejadas en este índice.
El conjunto de los números enteros Z surge de la necesidad de dotar a los naturales de elementos simétricos respecto de la suma, resolviendo ecuaciones del tipo a+x=b que en N carecen de solución cuando b<a. Sobre esta estructura de anillo conmutativo se asienta toda la aritmética elemental: la relación de divisibilidad, el algoritmo de Euclides, los números primos y el teorema fundamental de la aritmética, que constituyen el núcleo clásico de la teoría de números. El tema culmina con la aritmética modular (congruencias), que reinterpreta la divisibilidad como una relación de equivalencia y proporciona el marco de los teoremas de Euler y Fermat, con aplicaciones directas tan relevantes como la criptografía de clave pública RSA, además de un recorrido histórico desde Euclides hasta Gauss y de las conjeturas abiertas más célebres de la disciplina.
El conjunto de los números enteros se construye formalmente a partir de N mediante una relación de equivalencia sobre el producto cartesiano N×N, evitando presuponer la existencia de números negativos. Se define en N×N la relación (a,b)~(c,d) si y solo si a+d=b+c, que sustituye la resta (no definida en N) por una igualdad de sumas. Esta relación es reflexiva, simétrica y transitiva, luego es de equivalencia, y las clases de equivalencia [(a,b)] se interpretan como la diferencia formal a-b: la clase [(a,0)] se identifica con el natural a, la clase [(0,b)] con el opuesto -b, y la clase [(0,0)] con el cero. El conjunto cociente (N×N)/~ es, por definición, Z. Las operaciones se definen representante a representante y se comprueba que están bien definidas (no dependen del representante elegido): (a,b)+(c,d)=(a+c,b+d) y (a,b)·(c,d)=(ac+bd,ad+bc). N se sumerge en Z mediante la aplicación inyectiva a↦[(a,0)], que además respeta suma y producto, de modo que N puede verse como un subconjunto de Z. Esta construcción, atribuible al método general de Grothendieck de simetrización de un semigrupo conmutativo cancelativo, garantiza que Z hereda toda la aritmética de N y añade los opuestos, resolviendo por construcción la ecuación a+x=b para cualesquiera a,b enteros.
Estructura de anillo conmutativo de (Z,+,·)
El conjunto Z dotado de la suma y el producto usuales tiene estructura de anillo conmutativo con unidad. La suma es una ley de composición interna asociativa y conmutativa, con elemento neutro 0, y todo entero a posee un opuesto -a tal que a+(-a)=0; estas propiedades dotan a (Z,+) de estructura de grupo abeliano. El producto es asociativo y conmutativo, con elemento neutro 1, y distribuye respecto de la suma por ambos lados: a·(b+c)=a·b+a·c. La combinación de ambas estructuras con la propiedad distributiva es precisamente la definición de anillo conmutativo con unidad. A diferencia de un cuerpo, en Z no todo elemento no nulo posee inverso multiplicativo (el inverso de 2 no es un entero), de modo que (Z,+,·) no es cuerpo: los únicos elementos con inverso multiplicativo en Z son 1 y -1, llamados unidades del anillo. Z es además un dominio de integridad, pues carece de divisores de cero: si a·b=0 entonces necesariamente a=0 o b=0, propiedad que permite cancelar factores no nulos en una igualdad de productos y que resulta esencial para justificar rigurosamente numerosas manipulaciones algebraicas elementales que en la enseñanza secundaria se dan por supuestas sin cuestionarlas.
Relación de divisibilidad y sus propiedades
Dados dos enteros a y b, se dice que a divide a b, y se escribe a|b, si existe un entero k tal que b=a·k; se dice también que b es múltiplo de a, o que a es divisor de b. La relación de divisibilidad en Z es reflexiva (a|a para todo a) y transitiva (si a|b y b|c entonces a|c), pero no es antisimétrica en Z (pues a|b y b|a implican únicamente b=±a) ni total, por lo que no constituye un orden en sentido estricto salvo que se restrinja a los enteros positivos, donde sí es una relación de orden parcial. Propiedades básicas: todo entero divide a 0; el 1 y el -1 dividen a todo entero; si a|b y a|c entonces a divide a cualquier combinación lineal entera mb+nc (propiedad de linealidad de la divisibilidad, clave en la deducción del algoritmo de Euclides); si a|b y b≠0 entonces |a|≤|b|. Por convenio, todo entero no nulo divide a 0, pero 0 no divide a ningún entero salvo a sí mismo. La divisibilidad restringida a los enteros positivos es un orden parcial (no total, pues 2 y 3 no son comparables) cuyo elemento mínimo es 1 y que carece de máximo, y sobre esta estructura de orden se definen el máximo común divisor y el mínimo común múltiplo como ínfimo y supremo, respectivamente, de dos elementos.
Algoritmo de la división euclídea
El teorema de la división euclídea (o algoritmo de la división) establece que, dados dos enteros a (dividendo) y b (divisor) con b≠0, existen enteros únicos q (cociente) y r (resto) tales que a=b·q+r, con 0≤r<|b|. La existencia se demuestra considerando el conjunto de los enteros de la forma a-b·k que son no negativos, que es no vacío por el principio de buena ordenación de N, y tomando r como su elemento mínimo; la unicidad se demuestra por reducción al absurdo, suponiendo dos pares (q,r) y (q',r') distintos que satisfacen las condiciones y llegando a que su diferencia contradice la acotación del resto. Este resultado, aparentemente elemental, es el pilar sobre el que se construye toda la aritmética entera posterior: el algoritmo de Euclides para el cálculo del máximo común divisor no es más que la aplicación reiterada de la división euclídea, y la propia noción de sistema de numeración posicional (la representación de un número en base b) se obtiene aplicando sucesivamente este algoritmo. En el aula de Secundaria, la división euclídea con resto es además la primera aparición formal del par (cociente, resto), noción que reaparecerá de forma central en la aritmética modular al identificar el resto de la división por n con la clase de congruencia módulo n.
Máximo común divisor y mínimo común múltiplo
El máximo común divisor de dos enteros a y b, no ambos nulos, denotado mcd(a,b), es el mayor entero positivo que divide simultáneamente a a y a b; equivalentemente, en el orden parcial de divisibilidad entre enteros positivos, es el ínfimo (máxima cota inferior) del par {a,b}. Dos enteros son primos entre sí o coprimos cuando mcd(a,b)=1. El mínimo común múltiplo, denotado mcm(a,b), es el menor entero positivo que es múltiplo simultáneamente de a y de b, es decir, el supremo (mínima cota superior) del par {a,b} en ese mismo orden de divisibilidad. Ambos conceptos están ligados por la identidad mcd(a,b)·mcm(a,b)=|a·b|, válida para cualesquiera enteros no nulos a,b, que permite calcular uno a partir del otro sin necesidad de factorizar. Utilizando la descomposición en factores primos, si a=∏pi^αi y b=∏pi^βi (con los mismos primos, admitiendo exponente 0), entonces mcd(a,b)=∏pi^min(αi,βi) y mcm(a,b)=∏pi^max(αi,βi), lo que muestra que ambas nociones son, en esencia, el mínimo y el máximo exponente de cada primo compartido. Ambos conceptos se extienden de forma natural a más de dos números, y son la base de la simplificación de fracciones (dividiendo numerador y denominador por su mcd) y de la suma de fracciones con distinto denominador (utilizando el mcm como denominador común).
Algoritmo de Euclides para el cálculo del mcd
El algoritmo de Euclides calcula el máximo común divisor de dos enteros positivos a y b sin necesidad de factorizarlos, apoyándose en el lema de que mcd(a,b)=mcd(b, r), donde r es el resto de dividir a entre b. La justificación de este lema es directa a partir de la propiedad de linealidad de la divisibilidad: como a=bq+r, cualquier divisor común de a y b divide también a r=a-bq, y recíprocamente cualquier divisor común de b y r divide a a=bq+r, de modo que a y b tienen exactamente los mismos divisores comunes que b y r. El algoritmo consiste, por tanto, en aplicar reiteradamente la división euclídea, sustituyendo en cada paso el par (a,b) por (b,r), hasta obtener un resto igual a 0; el último resto no nulo obtenido es el máximo común divisor buscado. Es uno de los algoritmos más antiguos conocidos, descrito por Euclides en el Libro VII de los Elementos (hacia el 300 a.C.), y su eficiencia es notable: el número de pasos es del orden del logaritmo del menor de los dos números, y el caso de peor comportamiento se da precisamente cuando a y b son términos consecutivos de la sucesión de Fibonacci, resultado conocido como teorema de Lamé. El algoritmo extendido de Euclides, que registra además los coeficientes de cada paso, permite obtener directamente la identidad de Bézout.
Identidad de Bézout
La identidad de Bézout establece que, dados dos enteros a y b no ambos nulos, existen enteros x e y (llamados coeficientes de Bézout) tales que a·x+b·y=mcd(a,b). Es decir, el máximo común divisor de dos enteros siempre puede expresarse como una combinación lineal entera de ambos. La demostración más directa se apoya en el conjunto S de todos los enteros positivos de la forma ax+by con x,y enteros, que es no vacío (contiene, por ejemplo, |a| y |b|), y por el principio de buena ordenación tiene un elemento mínimo d=ax0+by0; se demuestra que d divide tanto a a como a b (usando la división euclídea y la minimalidad de d) y que todo divisor común de a y b divide a d, de donde d=mcd(a,b). En la práctica, los coeficientes x, y se calculan mediante el algoritmo extendido de Euclides, deshaciendo hacia atrás la secuencia de divisiones euclídeas del algoritmo de Euclides ordinario. La identidad de Bézout no es solo una curiosidad teórica: es la herramienta que permite resolver ecuaciones diofánticas lineales ax+by=c (que tienen solución entera si y solo si mcd(a,b) divide a c) y es el paso clave en la demostración constructiva del inverso multiplicativo módulo n cuando mcd(a,n)=1, resultado que sustenta buena parte de la aritmética modular y de la criptografía RSA.
Números primos y números compuestos
Un número entero p>1 se llama primo si sus únicos divisores positivos son 1 y el propio p; un entero n>1 que no es primo se llama compuesto, es decir, admite una factorización n=a·b con 1<a,b<n. Por convenio, el 1 no se considera ni primo ni compuesto, ya que es la unidad del anillo Z (posee inverso multiplicativo) y admitirlo como primo rompería la unicidad de la factorización en el teorema fundamental de la aritmética (n podría factorizarse añadiendo tantos unos como se quisiera). El 2 es el único primo par; todos los demás primos son impares, aunque no todo impar es primo. Los números primos son, en un sentido preciso, los átomos multiplicativos de los enteros: todo entero mayor que 1 se construye multiplicativamente a partir de ellos, papel análogo al que juegan los elementos químicos respecto de los compuestos. La distribución de los primos entre los enteros es irregular a pequeña escala pero muestra una regularidad asintótica notable, descrita por el teorema de los números primos (la cantidad de primos menores que x es aproximadamente x/ln(x)), uno de los resultados más profundos de la teoría analítica de números, fuera ya del alcance del temario de Secundaria pero relevante como cultura matemática del profesorado sobre el papel central de los primos.
Criba de Eratóstenes
La criba de Eratóstenes es un algoritmo, atribuido al matemático griego Eratóstenes de Cirene (siglo III a.C.), para determinar todos los números primos menores o iguales que un entero N dado. El procedimiento parte de la lista de todos los enteros de 2 a N y procede eliminando sistemáticamente los múltiplos de cada primo encontrado: se toma el primer número no eliminado de la lista (inicialmente el 2), se marca como primo, y se eliminan todos sus múltiplos (4, 6, 8, ...); se repite el proceso con el siguiente número no eliminado (el 3), eliminando sus múltiplos, y así sucesivamente. Un refinamiento clave del algoritmo es que basta con cribar los múltiplos de los primos p tales que p²≤N, ya que si un número n≤N es compuesto, necesariamente tiene un divisor primo menor o igual que √n≤√N; los números que sobreviven a la criba hasta ese punto son automáticamente primos. Este algoritmo tiene una complejidad computacional de orden N·log(log(N)), notablemente eficiente para valores moderados de N, aunque impracticable para números muy grandes, donde se recurre a tests de primalidad probabilísticos o algorítmicos más sofisticados. La criba de Eratóstenes es también un recurso didáctico habitual en Secundaria para introducir de forma manipulativa y visual el concepto de número primo y la irregularidad de su distribución.
Teorema fundamental de la aritmética
El teorema fundamental de la aritmética establece que todo entero n>1 puede escribirse como producto de números primos, y que esta descomposición es única salvo el orden de los factores: n=p1^α1·p2^α2·...·pk^αk, con p1<p2<...<pk primos distintos y αi enteros positivos. El teorema consta de dos partes independientes: la existencia de la factorización, que se demuestra por inducción fuerte (si n es primo ya está factorizado; si es compuesto, n=a·b con a,b<n, y por hipótesis de inducción ambos se factorizan en primos), y la unicidad, cuya demostración es más sutil y se apoya en el llamado lema de Euclides: si un primo p divide a un producto a·b, entonces p divide a a o p divide a b (resultado que a su vez se demuestra usando la identidad de Bézout). A partir de este lema, la unicidad se obtiene comparando dos factorizaciones hipotéticas distintas del mismo número y llegando a una contradicción. El teorema fundamental es el resultado que da sentido preciso a la idea intuitiva de los primos como bloques de construcción de los enteros, y de él se derivan de forma inmediata las fórmulas del máximo común divisor y del mínimo común múltiplo en términos de exponentes de la factorización, así como criterios de divisibilidad y de cálculo del número de divisores de un entero.
Demostración de Euclides de la infinitud de los primos
El teorema de la infinitud de los primos, demostrado por Euclides en el Libro IX de los Elementos, afirma que existen infinitos números primos. La demostración, un ejemplo canónico de reducción al absurdo en matemáticas, supone que solo existe un número finito de primos p1, p2, ..., pn, y considera el número N=p1·p2·...·pn+1. Por el teorema fundamental de la aritmética, N tiene al menos un divisor primo p; pero p no puede ser ninguno de los primos p1,...,pn de la lista original, porque al dividir N entre cualquiera de ellos se obtiene siempre resto 1 (por construcción de N), nunca resto 0. Se concluye que p es un primo distinto de todos los de la lista, lo que contradice la suposición de que la lista los contenía a todos, y por tanto la lista finita inicial no puede existir: hay infinitos primos. Es importante precisar un matiz frecuentemente mal entendido: el número N=p1·...·pn+1 no es necesariamente primo él mismo (puede ser compuesto), lo que se garantiza es solo que alguno de sus factores primos no está en la lista original. Esta demostración es uno de los ejemplos más citados en la enseñanza de la lógica matemática por su elegancia, su brevedad y por ilustrar de forma paradigmática el método de reducción al absurdo aplicado a un enunciado de existencia infinita.
Criterios de divisibilidad
Los criterios de divisibilidad son reglas prácticas que permiten determinar si un entero es divisible por otro examinando únicamente sus cifras en el sistema decimal, sin necesidad de efectuar la división. Se justifican todos mediante congruencias módulo el divisor en cuestión, explotando que 10≡1 (mod 3) y (mod 9), y que 10≡-1 (mod 11). Por 2: la última cifra es par. Por 3: la suma de las cifras es múltiplo de 3 (pues cada potencia de 10 es congruente con 1 módulo 3, luego el número es congruente con la suma de sus cifras). Por 4: las dos últimas cifras forman un múltiplo de 4 (pues 100 es múltiplo de 4). Por 5: la última cifra es 0 o 5. Por 9: la suma de cifras es múltiplo de 9, por el mismo argumento que para el 3. Por 11: la suma alternada de las cifras (de derecha a izquierda, alternando signo) es múltiplo de 11, consecuencia de que 10≡-1 (mod 11), de modo que 10^k≡(-1)^k. Criterios adicionales: por 6, el número es divisible por 2 y por 3 a la vez; por 8, las tres últimas cifras forman un múltiplo de 8 (porque 1000 es múltiplo de 8); por 10, termina en 0; por 25, termina en 00, 25, 50 o 75; por 7, se separa la última cifra, se duplica y se resta del número formado por las restantes, y el resultado es múltiplo de 7 si y solo si lo es el número inicial (343: 34−2·3 = 28, múltiplo de 7). Para 11, por ejemplo, 2728 da 8−2+7−2 = 11, luego es múltiplo de 11. Estos criterios, presentados habitualmente en Secundaria como recetas memorísticas desconectadas entre sí, adquieren su verdadero sentido matemático al reformularlos en el lenguaje de las congruencias, lo que además permite al profesorado deducir criterios análogos para cualquier otra base de numeración o para divisores compuestos combinando los criterios de sus factores primos.
Ecuaciones diofánticas lineales
Una ecuación diofántica lineal con dos incógnitas es una ecuación de la forma ax+by=c, donde a, b, c son enteros dados y se buscan soluciones enteras (x,y). El criterio de existencia de solución es exacto: la ecuación tiene solución entera si y solo si mcd(a,b) divide a c, resultado que se deduce directamente de la identidad de Bézout, ya que toda combinación entera ax+by es necesariamente múltiplo de d=mcd(a,b). Cuando existe solución, se puede obtener una solución particular (x0,y0) mediante el algoritmo extendido de Euclides (que proporciona los coeficientes de Bézout para c/d veces la identidad ax0'+by0'=d), y a partir de ella se obtienen todas las infinitas soluciones enteras mediante las fórmulas x=x0+(b/d)·t, y=y0-(a/d)·t, para t recorriendo todos los enteros; esta estructura de solución particular más múltiplo entero de un periodo es análoga a la de las soluciones de una ecuación diferencial lineal. Un ejemplo clásico de aplicación es el problema de repartir una cantidad exacta de dinero utilizando solo monedas de dos valores dados, o el problema de los cocos y los monos, popular en la divulgación matemática recreativa. Las ecuaciones diofánticas, llamadas así en honor al matemático griego Diofanto de Alejandría (siglo III), constituyen una de las líneas de investigación más antiguas y fértiles de la teoría de números.
Congruencias módulo n
Dado un entero positivo n, dos enteros a y b se dicen congruentes módulo n, y se escribe a≡b (mod n), cuando n divide a la diferencia a-b, es decir, cuando a y b dejan el mismo resto al dividirlos entre n. La congruencia módulo n es una relación de equivalencia sobre Z: es reflexiva (a-a=0 es múltiplo de n), simétrica (si n|(a-b) entonces n|(b-a)) y transitiva (si n|(a-b) y n|(b-c) entonces n|(a-c), sumando ambas divisibilidades). Esta relación fue introducida sistemáticamente por Carl Friedrich Gauss en su obra Disquisitiones Arithmeticae (1801), que sentó las bases modernas de la teoría de números. La congruencia es compatible con la suma y el producto: si a≡b (mod n) y c≡d (mod n), entonces a+c≡b+d (mod n) y a·c≡b·d (mod n), propiedad que permite operar con clases de congruencia exactamente igual que con números, sustituyendo cada entero por su resto módulo n en cualquier cálculo. Esta compatibilidad es la que hace de la aritmética modular una herramienta de cálculo extraordinariamente eficaz: para determinar el resto de un producto o una potencia muy grande al dividirla entre n, basta trabajar en todo momento con restos módulo n en lugar de con los números completos, evitando manejar cifras enormes.
Propiedades de la aritmética modular
El conjunto cociente Z/nZ, formado por las n clases de equivalencia de la congruencia módulo n (habitualmente representadas por los restos 0,1,...,n-1), hereda de Z una suma y un producto bien definidos, dando lugar al anillo de los enteros módulo n, denotado Zn. La aritmética en Zn conserva muchas propiedades de Z (asociatividad, conmutatividad, distributividad, elementos neutros 0 y 1) pero presenta diferencias esenciales: por ejemplo, en Z6 se tiene 2·3=0 sin que ni 2 ni 3 sean nulos, lo que muestra que Zn puede tener divisores de cero cuando n es compuesto, y por tanto no es en general un dominio de integridad. Un elemento a de Zn tiene inverso multiplicativo si y solo si mcd(a,n)=1, resultado que se obtiene directamente de la identidad de Bézout: si ax+ny=1, entonces ax≡1 (mod n), luego x es el inverso de a. En consecuencia, Zn es un cuerpo (todo elemento no nulo tiene inverso) si y solo si n es primo, caso en que se denota habitualmente Fp o GF(p) (cuerpo de Galois). Estas propiedades hacen de la aritmética modular el terreno natural donde se formulan y demuestran resultados como el teorema de Euler, el pequeño teorema de Fermat y las aplicaciones criptográficas basadas en la dificultad de invertir ciertas operaciones modulares.
Sistema completo de restos
Un sistema completo de restos módulo n es un conjunto de n enteros que contiene exactamente un representante de cada una de las n clases de congruencia módulo n; el ejemplo canónico es {0,1,2,...,n-1}, aunque cualquier conjunto de n enteros incongruentes dos a dos entre sí módulo n constituye igualmente un sistema completo de restos. Un sistema reducido de restos módulo n es el subconjunto formado únicamente por los representantes que son primos con n, es decir, uno de cada clase invertible en Zn; su cardinal es, por definición, φ(n), el valor de la función phi de Euler. Una propiedad útil de los sistemas completos de restos es que, si {r1,...,rn} es un sistema completo de restos módulo n y a es un entero coprimo con n, entonces {a·r1,...,a·rn} es también un sistema completo de restos módulo n, ya que la multiplicación por un elemento invertible de Zn permuta las clases sin colapsar ninguna; este hecho es precisamente el argumento clave en una de las demostraciones estándar del pequeño teorema de Fermat y del teorema de Euler, en las que se comparan los productos de dos sistemas de restos relacionados entre sí por la multiplicación de un elemento fijo, deduciendo la congruencia buscada al cancelar los factores comunes.
Función phi de Euler
La función phi de Euler, φ(n), cuenta el número de enteros positivos menores o iguales que n que son coprimos con n, es decir, el cardinal del sistema reducido de restos módulo n, equivalentemente el número de elementos invertibles del anillo Zn. Por convenio φ(1)=1. Para un primo p se tiene φ(p)=p-1, ya que todos los enteros de 1 a p-1 son coprimos con p; más generalmente, para una potencia de primo, φ(p^k)=p^k-p^(k-1)=p^k(1-1/p), obtenido restando de p^k los múltiplos de p (que son p^(k-1)). La función φ es multiplicativa: si mcd(m,n)=1, entonces φ(mn)=φ(m)·φ(n), propiedad que, combinada con el teorema fundamental de la aritmética, permite calcular φ(n) para cualquier n a partir de su descomposición en factores primos n=∏pi^αi mediante la fórmula φ(n)=n·∏(1-1/pi), producto extendido a los distintos primos que dividen a n; esta fórmula puede deducirse también mediante el principio de inclusión-exclusión, excluyendo sucesivamente los múltiplos de cada primo factor. La función de Euler es central en el teorema de Euler y, por extensión, en el algoritmo criptográfico RSA, donde φ(n) (con n producto de dos primos grandes) determina el orden del grupo multiplicativo módulo n y, con ello, la relación entre la clave pública y la clave privada.
Teorema de Euler
El teorema de Euler establece que, si a y n son enteros con mcd(a,n)=1, entonces a^φ(n)≡1 (mod n), donde φ es la función phi de Euler. La demostración clásica considera el sistema reducido de restos módulo n, {r1,...,rφ(n)} (los φ(n) enteros de 1 a n coprimos con n), y observa que, al ser a coprimo con n, el conjunto {a·r1,...,a·rφ(n)} es también un sistema reducido de restos módulo n, es decir, una permutación (módulo n) del original; multiplicando todos los elementos de ambos conjuntos e igualando, r1·r2·...·rφ(n) ≡ a^φ(n)·r1·r2·...·rφ(n) (mod n), y como el producto de los ri es coprimo con n (producto de coprimos con n), puede cancelarse en ambos lados, obteniéndose a^φ(n)≡1 (mod n). El teorema de Euler generaliza directamente al pequeño teorema de Fermat, que corresponde al caso particular en que n es primo (entonces φ(n)=n-1). Su relevancia práctica es máxima en la criptografía de clave pública RSA, donde el descifrado se basa exactamente en esta congruencia: elegido n=p·q producto de dos primos y un exponente e coprimo con φ(n), el exponente de descifrado d se calcula como el inverso de e módulo φ(n), de modo que (m^e)^d ≡ m (mod n) en virtud precisamente del teorema de Euler.
Pequeño teorema de Fermat
El pequeño teorema de Fermat, enunciado por Pierre de Fermat en 1640 (sin publicar demostración, que llegaría más tarde con Euler), establece que si p es un número primo y a es un entero no divisible por p, entonces a^(p-1)≡1 (mod p); en una formulación equivalente, sin la restricción de coprimalidad, para todo entero a se cumple a^p≡a (mod p). Es el caso particular del teorema de Euler cuando el módulo n es primo, ya que entonces φ(p)=p-1. Su demostración, además de derivarse como caso particular del teorema de Euler, admite una prueba directa por inducción sobre a usando el teorema del binomio y el hecho de que los coeficientes binomiales C(p,k) para 0<k<p son siempre múltiplos de p cuando p es primo. El pequeño teorema de Fermat tiene una aplicación práctica muy relevante como test de primalidad probabilístico (test de Fermat): si para un número n se cumple a^(n-1)≢1 (mod n) para algún a coprimo con n, entonces n es con certeza compuesto; el recíproco no es cierto en general (existen los llamados números de Carmichael, que superan el test de Fermat para toda base a pesar de ser compuestos), por lo que el test de Fermat es solo una condición necesaria de primalidad, base sin embargo de tests probabilísticos más refinados como el de Miller-Rabin, empleados en la práctica para generar los primos grandes que requiere la criptografía RSA.
Teorema chino del resto
El teorema chino del resto, con antecedentes documentados en el tratado del matemático chino Sun Tzu (siglo III-V), resuelve sistemas de congruencias simultáneas con módulos coprimos dos a dos. Dado el sistema x≡a1 (mod n1), x≡a2 (mod n2), ..., x≡ak (mod nk), con n1,...,nk coprimos entre sí dos a dos, el teorema garantiza que existe solución x, y que dicha solución es única módulo el producto N=n1·n2·...·nk. La construcción explícita de la solución se realiza definiendo, para cada i, Ni=N/ni y calculando el inverso multiplicativo Mi de Ni módulo ni (que existe porque mcd(Ni,ni)=1, al ser los módulos coprimos dos a dos); la solución viene dada por x=∑ai·Ni·Mi (mod N). El resultado tiene una interpretación estructural elegante en términos de anillos: establece que el anillo Z/NZ es isomorfo al producto directo de anillos Z/n1Z × Z/n2Z × ... × Z/nkZ cuando los ni son coprimos dos a dos, isomorfismo que preserva tanto la suma como el producto. Este teorema tiene aplicaciones que van desde problemas recreativos clásicos (adivinar un número a partir de sus restos al dividirlo por varios divisores) hasta usos computacionales avanzados, como la representación eficiente de números muy grandes mediante sus restos respecto de varios módulos coprimos en aritmética de precisión múltiple.
Números primos entre sí (coprimos)
Dos enteros a y b se dicen primos entre sí, o coprimos, cuando su máximo común divisor es 1, es decir, cuando no comparten ningún factor primo en sus respectivas factorizaciones. Es importante distinguir esta noción de la de ser primos individualmente: dos números compuestos pueden ser coprimos entre sí (por ejemplo, 8 y 9, ninguno primo, con mcd(8,9)=1). La coprimalidad es la condición exacta que garantiza que una fracción a/b esté ya escrita en su forma irreducible, que un elemento a tenga inverso multiplicativo módulo b, y que el producto a·b coincida con el mínimo común múltiplo de ambos (mcm(a,b)=a·b cuando mcd(a,b)=1). El lema de Euclides, pieza clave en la demostración de la unicidad de la factorización, puede enunciarse en términos de coprimalidad: si a es coprimo con b y a divide al producto b·c, entonces a divide necesariamente a c. La coprimalidad se generaliza a familias de más de dos números de dos formas no equivalentes: coprimalidad dos a dos (cada par de números de la familia es coprimo) y coprimalidad global o conjunta (el máximo común divisor de todos ellos a la vez es 1, aunque pueda haber pares con factores comunes); esta distinción es relevante, por ejemplo, en las hipótesis exactas que exige el teorema chino del resto, que requiere coprimalidad dos a dos entre los módulos.
Aplicación de la aritmética modular a la criptografía (RSA)
El algoritmo RSA, desarrollado en 1977 por Rivest, Shamir y Adleman y publicado en 1978 (había sido descubierto antes, en 1973, por Clifford Cocks en el servicio británico GCHQ, aunque no se hizo público hasta 1997), es el ejemplo más célebre de aplicación práctica de la aritmética modular, y constituye uno de los sistemas de criptografía de clave pública más utilizados. Su construcción parte de elegir dos primos grandes p y q (de cientos de cifras) y calcular n=p·q, que se hace público, junto con φ(n)=(p-1)(q-1), que debe mantenerse secreto. Se elige un exponente público e coprimo con φ(n), y se calcula el exponente privado d como el inverso multiplicativo de e módulo φ(n) (existente por la identidad de Bézout, al ser e y φ(n) coprimos); la clave pública es el par (n,e) y la clave privada es d. Un mensaje m (codificado numéricamente, 0≤m<n) se cifra calculando c≡m^e (mod n), y se descifra calculando c^d (mod n); el hecho de que esto recupere exactamente m es consecuencia del teorema de Euler cuando m es coprimo con n (el caso contrario también funciona, por el teorema chino del resto y el de Fermat aplicados a cada primo, pero es prácticamente imposible con primos grandes), ya que ed≡1 (mod φ(n)) implica c^d≡m^(ed)≡m^(1+kφ(n))≡m·(m^φ(n))^k≡m (mod n). La seguridad del sistema descansa en que, conociendo únicamente n (público), factorizarlo en p y q (necesario para obtener φ(n) y de ahí d) es computacionalmente inviable para primos suficientemente grandes con los algoritmos conocidos, aunque no existe una demostración de que esta dificultad sea insalvable en sentido absoluto.
Números perfectos y números amigos
Un número entero positivo n se llama perfecto si es igual a la suma de sus divisores propios (todos sus divisores positivos excepto él mismo); equivalentemente, si σ(n)=2n, donde σ(n) denota la suma de todos los divisores positivos de n incluido él mismo. Los primeros números perfectos son 6 (1+2+3=6), 28, 496 y 8128, ya conocidos por los griegos. Euclides demostró que si 2^p-1 es primo (un primo de Mersenne, con p necesariamente primo), entonces 2^(p-1)·(2^p-1) es un número perfecto par; Euler demostró siglos después el recíproco, que todo número perfecto par tiene necesariamente esa forma, resultado conocido como teorema de Euclides-Euler. Se desconoce si existe algún número perfecto impar, y su posible existencia (o inexistencia) es uno de los problemas abiertos más antiguos de la teoría de números. Dos enteros positivos m y n se llaman números amigos si la suma de los divisores propios de m es igual a n y viceversa; el par más pequeño y conocido desde la Antigüedad es (220, 284). Estos conceptos, de origen pitagórico y con fuerte carga numerológica en su tratamiento histórico, tienen hoy escaso interés práctico pero conservan un notable valor recreativo y motivador en el aula, al conectar la aritmética elemental con la historia de las matemáticas y con problemas de investigación aún activos.
Conjeturas abiertas: Goldbach y primos gemelos
La conjetura de Goldbach, enunciada en 1742 en una carta de Christian Goldbach a Euler, afirma que todo número par mayor que 2 puede escribirse como suma de dos números primos (por ejemplo, 28=5+23=11+17); se trata de uno de los problemas abiertos más antiguos y célebres de las matemáticas: no se conoce demostración general, aunque ha sido verificada computacionalmente para números pares hasta cotas extraordinariamente grandes, y existen resultados parciales relevantes, como el teorema de Chen (1973), que prueba que todo par suficientemente grande es suma de un primo y un número con a lo sumo dos factores primos. La conjetura de los primos gemelos afirma que existen infinitos pares de primos (p, p+2) que difieren en exactamente 2 unidades (como 11 y 13, o 17 y 19); tampoco se ha demostrado ni refutado, aunque en 2013 Yitang Zhang logró un avance histórico al probar que existen infinitos pares de primos cuya diferencia es menor que una cota explícita finita (originalmente 70 millones, refinada después por el proyecto colaborativo Polymath hasta 246), lo que constituyó el primer progreso sustancial hacia la conjetura tras siglos de estancamiento; James Maynard obtuvo de forma independiente poco después una cota de 600. En cuanto a Goldbach, la versión débil (todo impar mayor que 5 es suma de tres primos) fue demostrada por Harald Helfgott en 2013 (Vinogradov la había probado en 1937 para impares suficientemente grandes), mientras que la versión fuerte sigue abierta. Otro hito reciente es el teorema de Green y Tao (2004): los primos contienen progresiones aritméticas arbitrariamente largas. Ambas conjeturas ilustran de forma paradigmática una característica propia de la teoría de números: enunciados extremadamente simples de formular, accesibles incluso en Secundaria, cuya demostración rigurosa resulta extraordinariamente esquiva y sigue activa en la investigación matemática contemporánea.
Evolución histórica de la teoría de números (Euclides, Fermat, Gauss)
La teoría de números tiene su origen sistemático en los Elementos de Euclides (hacia el 300 a.C.), cuyos Libros VII, VIII y IX recogen el algoritmo del máximo común divisor, la demostración de la infinitud de los primos y el estudio de los números perfectos, estableciendo el método axiomático-deductivo que caracterizará a toda la disciplina posterior. Tras un largo periodo de menor actividad específica, Diofanto de Alejandría (siglo III) desarrolló en su Arithmetica el estudio sistemático de las ecuaciones con soluciones enteras o racionales que hoy llevan su nombre. El renacimiento decisivo de la teoría de números llega en el siglo XVII con Pierre de Fermat, quien formuló sin demostración pública numerosos resultados fundamentales (el pequeño teorema de Fermat, el célebre último teorema de Fermat (demostrado por Andrew Wiles, con la colaboración de Richard Taylor para cerrar una laguna, en 1994-1995, tras más de tres siglos), conjeturas sobre la representación de primos como suma de cuadrados), retando a generaciones posteriores de matemáticos a demostrarlos; Leonhard Euler, en el siglo XVIII, demostró rigurosamente buena parte de las afirmaciones de Fermat e introdujo herramientas nuevas como la función φ que lleva su nombre. La disciplina alcanzó su madurez moderna con Carl Friedrich Gauss, cuyas Disquisitiones Arithmeticae (1801) sistematizaron por primera vez la aritmética modular (congruencias) como lenguaje unificado, sentando las bases de la teoría de números como rama autónoma y rigurosa que desembocaría, ya en el siglo XX, en aplicaciones tan inesperadas en su origen como la criptografía de clave pública.
Orden y valor absoluto en ℤ. Estructura como dominio euclídeo
El orden usual en ℤ es total y compatible con la suma (a≤b implica a+c≤b+c) y con el producto por positivos (a≤b y c>0 implican ac≤bc; si c<0 se invierte). Es un orden discreto (entre n y n+1 no hay ningún entero) y no tiene primer ni último elemento, a diferencia de ℕ, que tiene mínimo. El valor absoluto |a| (a si a≥0, −a si a<0) cumple |ab|=|a||b|, |a+b|≤|a|+|b| (desigualdad triangular) y d(a,b)=|a−b| es una distancia. La regla de los signos se demuestra a partir de la distributividad: (−1)(−1)=1 porque 0 = (−1)(1+(−1)) = −1 + (−1)(−1). Los enteros son un dominio de integridad con división euclídea (dominio euclídeo, con la función |a| como medida), por lo que todo ideal es principal: el ideal generado por a y b es el generado por mcd(a,b) (versión algebraica de la identidad de Bézout). En ℤ la factorización es única salvo orden y signo (dominio de factorización única), propiedad que falla en otros anillos de enteros algebraicos, como ℤ[√−5], donde 6 = 2·3 = (1+√−5)(1−√−5) con factores irreducibles distintos. Cardinal: ℤ es numerable.
Funciones aritméticas: número y suma de divisores, ejemplos de cálculo
Si n = p₁^α₁·...·p_k^α_k, el número de divisores positivos es τ(n) = (α₁+1)·...·(α_k+1) y la suma de divisores es σ(n) = ∏ (pᵢ^(αᵢ+1) − 1)/(pᵢ − 1). Ejemplo: 360 = 2³·3²·5 tiene τ=4·3·2=24 divisores y σ=15·13·6=1170. Un entero positivo tiene un número impar de divisores si y solo si es un cuadrado perfecto (los divisores se emparejan d↔n/d salvo cuando d=√n). Ambas funciones son multiplicativas. Un número es perfecto si σ(n)=2n (σ(28)=56). Cálculos con factorización: 360 = 2³·3²·5 y 84 = 2²·3·7 dan mcd = 2²·3 = 12 y mcm = 2³·3²·5·7 = 2520, y se cumple 12·2520 = 360·84 = 30240. Observación útil: el mcd de tres o más números es el mínimo exponente de cada primo, y para varios números NO es cierto que mcd·mcm sea igual al producto (la identidad mcd·mcm=a·b solo vale para dos números).
Ejemplo completo: algoritmo de Euclides y coeficientes de Bézout
Cálculo de mcd(252,198): 252 = 1·198 + 54; 198 = 3·54 + 36; 54 = 1·36 + 18; 36 = 2·18 + 0. El último resto no nulo es 18, luego mcd(252,198)=18. Para obtener los coeficientes de Bézout se despeja hacia atrás: 18 = 54 − 36 = 54 − (198 − 3·54) = 4·54 − 198 = 4·(252 − 198) − 198 = 4·252 − 5·198. Comprobación: 4·252 − 5·198 = 1008 − 990 = 18. Los coeficientes (x,y)=(4,−5) no son únicos: todas las soluciones son x = 4 + (198/18)t = 4+11t, y = −5 − (252/18)t = −5−14t. Para resolver la diofántica 252x + 198y = 54 se multiplica la identidad por 54/18 = 3: x₀=12, y₀=−15. Número de pasos: en el peor caso (números de Fibonacci consecutivos) el número de divisiones es proporcional al logaritmo del menor número (teorema de Lamé), lo que hace al algoritmo de Euclides eficiente incluso con enteros de cientos de cifras, a diferencia de la factorización.
Congruencias lineales y sistemas: ejemplos resueltos
La congruencia lineal ax ≡ b (mod n) tiene solución si y solo si d = mcd(a,n) divide a b; en ese caso tiene exactamente d soluciones distintas módulo n, que se obtienen dividiendo todo por d y resolviendo la congruencia (a/d)x ≡ b/d (mod n/d), cuyo coeficiente tiene inverso. Ejemplo: 6x ≡ 9 (mod 15): d=3 divide a 9; se reduce a 2x ≡ 3 (mod 5), con solución x ≡ 4 (mod 5), y por tanto x ≡ 4, 9, 14 (mod 15). Inverso modular: el inverso de 7 módulo 26 es 15, pues 7·15 = 105 = 4·26 + 1. Sistema clásico atribuido a Sun Zi: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) tiene como solución x ≡ 23 (mod 105). Cálculo de potencias con congruencias: la última cifra de 7²⁰²⁶ es la de 7 elevado a (2026 mod 4)=2, pues las últimas cifras de las potencias de 7 siguen el ciclo 7, 9, 3, 1; resulta 9. Con el pequeño teorema de Fermat: 2¹⁰⁰ ≡ 2 (mod 7), porque 2³≡1 y 100 = 3·33 + 1; análogamente 3¹⁰⁰ ≡ 4 (mod 7), porque 3⁶≡1 y 100 = 6·16 + 4.
Teorema de Wilson, tests de primalidad y primos de Fermat
Teorema de Wilson: un entero p>1 es primo si y solo si (p−1)! ≡ −1 (mod p). Es una caracterización exacta de los primos pero computacionalmente inútil por el coste del factorial. En la práctica se emplean otros tests: la división por primos hasta √n (criterio elemental), el test de Fermat y su refinamiento probabilístico de Miller-Rabin, el test de Lucas-Lehmer para primos de Mersenne y, desde 2002, el algoritmo AKS de Agrawal, Kayal y Saxena, el primero determinista, general y de tiempo polinómico. Los números de Fermat Fₙ = 2^(2ⁿ)+1 son primos para n=0,1,2,3,4 (3, 5, 17, 257, 65537); Euler mostró en 1732 que F₅ = 4294967297 = 641·6700417 es compuesto. El teorema de Gauss-Wantzel afirma que un polígono regular de n lados es construible con regla y compás si y solo si n es una potencia de 2 por un producto de primos de Fermat distintos (Gauss construyó el heptadecágono, 17 lados, en 1796). Los primos de Mersenne 2^p−1 conectan con los números perfectos pares (Euclides-Euler).
Distribución de los números primos: resultados de referencia
Hay 25 primos menores que 100 y 168 menores que 1000. Resultados clásicos: la serie de los inversos de los primos diverge (Euler), lo que refuerza que son infinitos; el teorema de los números primos, π(x) ~ x/ln x, fue demostrado de forma independiente por Hadamard y de la Vallée Poussin en 1896; el postulado de Bertrand, demostrado por Chebyshev en 1852, asegura que para todo n>1 existe un primo entre n y 2n; el teorema de Dirichlet (1837) garantiza infinitos primos en toda progresión aritmética a+kb con mcd(a,b)=1; hay huecos arbitrariamente largos entre primos consecutivos (los n−1 números n!+2, ..., n!+n son compuestos). Hay infinitos primos de la forma 4k+3 y de la forma 4k+1, y un primo impar p es suma de dos cuadrados si y solo si p≡1 (mod 4) (Fermat-Euler). Conviene no confundir primo con impar ni con «no divisible por 2, 3 o 5» (49 y 91 son impares, no múltiplos de 2, 3 ni 5, y compuestos).
Aplicaciones cotidianas de la aritmética modular
La letra del DNI se obtiene como el resto de dividir el número entre 23, asignando la letra correspondiente de la sucesión TRWAGMYFPDXBNJZSQVHLCKE (resto 0 → T, 1 → R, 2 → W...). El dígito de control del ISBN-13 se calcula ponderando las cifras con pesos alternos 1 y 3 de forma que la suma total sea múltiplo de 10. En el IBAN, los dos dígitos de control se calculan con aritmética módulo 97 para que, tras reordenar y convertir las letras en números, el resto sea 1. El reloj usa aritmética módulo 12 (o 24) y el calendario, módulo 7: si hoy es lunes, dentro de 100 días será miércoles, porque 100 ≡ 2 (mod 7). El cifrado de César desplaza cada letra k posiciones módulo 26 (27 en el alfabeto español), y es un ejemplo de cifrado afín cuando se usa la transformación x↦ax+b (mod 26) con mcd(a,26)=1. Estas aplicaciones son excelentes contextos para introducir el concepto de resto y de clase en Secundaria, y muestran que un código de control detecta errores de teclado sin necesidad de una base de datos.
Orden multiplicativo y raíces primitivas (ampliación)
El orden multiplicativo de un entero a coprimo con n es el menor k>0 con aᵏ≡1 (mod n); divide siempre a φ(n) (consecuencia del teorema de Euler). Por ejemplo, el orden de 2 módulo 7 es 3. Una raíz primitiva módulo n es un entero cuyo orden es φ(n); existe si y solo si n es 1, 2, 4, pᵏ o 2pᵏ con p primo impar (Gauss), y en tal caso el grupo multiplicativo de las unidades de ℤₙ es cíclico. Para p primo existen φ(p−1) raíces primitivas; por ejemplo, 3 es raíz primitiva módulo 7 (sus potencias recorren 3, 2, 6, 4, 5, 1). Las raíces primitivas sustentan el intercambio de claves de Diffie-Hellman (1976) y los logaritmos discretos. Este contenido supera el nivel de ESO y Bachillerato, pero es útil como cultura matemática del profesorado.
Didáctica: múltiplos, divisores, primos, mcd y mcm en la ESO
En la ESO, la divisibilidad se trabaja en los primeros cursos (Sentido numérico) con situaciones contextualizadas: mcm para sincronizar eventos periódicos (autobuses que coinciden cada cierto número de minutos), mcd para repartos exactos y cortes de baldosas, descomposición en factores primos con árboles de factores. Errores frecuentes: pensar que 1 es primo; que todo número impar es primo; confundir mcd con mcm (el primero es siempre un divisor de ambos números y el segundo, un múltiplo); olvidar que el 0 es múltiplo de todo número; elegir los factores comunes con el mayor exponente al calcular el mcd (se toma el menor); y aplicar criterios de divisibilidad sin justificarlos. Se recomienda justificar los criterios mediante la notación posicional y las congruencias, y utilizar la criba de Eratóstenes y el cálculo de mcd con el algoritmo de Euclides como actividades de pensamiento computacional. Las congruencias suelen introducirse formalmente en Bachillerato.
Ideas clave para el examen — memoriza esto
Z se construye como clases de equivalencia de N×N mediante (a,b)~(c,d) si a+d=b+c; dota a N de opuestos.
(Z,+,·) es anillo conmutativo con unidad, dominio de integridad (sin divisores de cero), pero no cuerpo: solo 1 y -1 tienen inverso.
División euclídea: a=bq+r con 0≤r<|b|, únicos q y r; es la base del algoritmo de Euclides.
mcd(a,b)·mcm(a,b)=|a·b|; con factorización, mcd toma el mínimo exponente de cada primo y mcm el máximo.
Algoritmo de Euclides: mcd(a,b)=mcd(b,r) con r resto de a entre b; su extensión da los coeficientes de Bézout.
Identidad de Bézout: existen x,y enteros con ax+by=mcd(a,b); una ecuación diofántica ax+by=c tiene solución entera si y solo si mcd(a,b)|c.
Teorema fundamental de la aritmética: todo entero >1 se factoriza en primos de forma única; se apoya en el lema de Euclides (si p|ab entonces p|a o p|b).
Demostración de Euclides de infinitud de primos: reducción al absurdo con N=p1·...·pn+1, que tiene un factor primo ajeno a la lista.
Criterios de divisibilidad se justifican por congruencias: 10≡1 (mod 3,9) y 10≡-1 (mod 11).
a≡b (mod n) si n|(a-b); es relación de equivalencia compatible con suma y producto (aritmética modular, Gauss 1801).
Zn es cuerpo si y solo si n es primo; a tiene inverso módulo n si y solo si mcd(a,n)=1.
φ(n) cuenta los enteros de 1 a n que son coprimos con n (φ(1)=1); es multiplicativa y φ(n)=n·∏(1-1/p) sobre los primos de n.
Teorema de Euler: si mcd(a,n)=1, a^φ(n)≡1 (mod n); el pequeño teorema de Fermat es el caso n primo, a^(p-1)≡1 (mod p).
Teorema chino del resto: un sistema de congruencias con módulos coprimos dos a dos tiene solución única módulo su producto.
RSA: n=p·q público, φ(n) secreto, d inverso de e módulo φ(n); el descifrado funciona por el teorema de Euler.
Números perfectos pares: 2^(p-1)(2^p-1) con 2^p-1 primo de Mersenne (Euclides-Euler); se ignora si existen impares.
Conjeturas abiertas: Goldbach (todo par >2 es suma de dos primos) y primos gemelos (infinitos pares que difieren en 2).
En el orden de divisibilidad de ℕ*, el mcd es el ínfimo y el mcm el supremo de dos elementos.
Número de divisores: τ(n)=∏(αᵢ+1); un entero tiene un número impar de divisores si y solo si es cuadrado perfecto; τ(360)=24 y σ(360)=1170.
Euclides: mcd(252,198)=18 y 18=4·252−5·198 (Bézout); mcd·mcm=a·b solo para dos números.
ax≡b (mod n) tiene solución si y solo si mcd(a,n)|b y entonces hay mcd(a,n) soluciones módulo n; el inverso de 7 módulo 26 es 15.
Wilson: p es primo si y solo si (p−1)!≡−1 (mod p). AKS (2002): test de primalidad determinista y polinómico.
Fermat Fₙ=2^(2ⁿ)+1: primos para n=0..4; F₅=641·6700417 (Euler). Gauss-Wantzel: polígonos construibles con regla y compás.
Hay 25 primos menores que 100 y 168 menores que 1000; Bertrand-Chebyshev: siempre hay un primo entre n y 2n; Dirichlet (1837): primos en progresiones aritméticas.
Último teorema de Fermat demostrado por Wiles (1994-1995); Goldbach débil, por Helfgott (2013); primos gemelos y Goldbach fuerte siguen abiertos.
Letra del DNI: resto de dividir entre 23; IBAN: módulo 97; ISBN-13: pesos 1 y 3 módulo 10.
El grupo multiplicativo de ℤₙ es cíclico si y solo si n es 1, 2, 4, pᵏ o 2pᵏ con p primo impar (existen raíces primitivas).
12 preguntas sobre este tema, en orden aleatorio. Sin registro, sin límite de intentos.
Pregunta 1 de 120 aciertos
¿Cuál es el máximo común divisor de 252 y 198?
Preguntas frecuentes
¿De qué trata el Tema 4 de Secundaria?
El conjunto de los números enteros Z surge de la necesidad de dotar a los naturales de elementos simétricos respecto de la suma, resolviendo ecuaciones del tipo a+x=b que en N carecen de solución cuando b<a. Sobre esta estructura de anillo conmutativo se asienta toda la aritmética elemental: la relación de divisibilidad, el algoritmo de Euclides, los números primos y el teorema fundamental de la aritmética, que constituyen el núcleo clásico de la teoría de números. El tema culmina con la aritmética modular (congruencias), que reinterpreta la divisibilidad como una relación de equivalencia y proporciona el marco de los teoremas de Euler y Fermat, con aplicaciones directas tan relevantes como la criptografía de clave pública RSA, además de un recorrido histórico desde Euclides hasta Gauss y de las conjeturas abiertas más célebres de la disciplina.
¿Qué hay que memorizar del Tema 4 para el examen?
Z se construye como clases de equivalencia de N×N mediante (a,b)~(c,d) si a+d=b+c; dota a N de opuestos. (Z,+,·) es anillo conmutativo con unidad, dominio de integridad (sin divisores de cero), pero no cuerpo: solo 1 y -1 tienen inverso. División euclídea: a=bq+r con 0≤r<|b|, únicos q y r; es la base del algoritmo de Euclides. mcd(a,b)·mcm(a,b)=|a·b|; con factorización, mcd toma el mínimo exponente de cada primo y mcm el máximo. Algoritmo de Euclides: mcd(a,b)=mcd(b,r) con r resto de a entre b; su extensión da los coeficientes de Bézout. Identidad de Bézout: existen x,y enteros con ax+by=mcd(a,b); una ecuación diofántica ax+by=c tiene solución entera si y solo si mcd(a,b)|c. Teorema fundamental de la aritmética: todo entero >1 se factoriza en primos de forma única; se apoya en el lema de Euclides (si p|ab entonces p|a o p|b). Demostración de Euclides de infinitud de primos: reducción al absurdo con N=p1·...·pn+1, que tiene un factor primo ajeno a la lista. Criterios de divisibilidad se justifican por congruencias: 10≡1 (mod 3,9) y 10≡-1 (mod 11). a≡b (mod n) si n|(a-b); es relación de equivalencia compatible con suma y producto (aritmética modular, Gauss 1801). Zn es cuerpo si y solo si n es primo; a tiene inverso módulo n si y solo si mcd(a,n)=1. φ(n) cuenta los enteros de 1 a n que son coprimos con n (φ(1)=1); es multiplicativa y φ(n)=n·∏(1-1/p) sobre los primos de n. Teorema de Euler: si mcd(a,n)=1, a^φ(n)≡1 (mod n); el pequeño teorema de Fermat es el caso n primo, a^(p-1)≡1 (mod p). Teorema chino del resto: un sistema de congruencias con módulos coprimos dos a dos tiene solución única módulo su producto. RSA: n=p·q público, φ(n) secreto, d inverso de e módulo φ(n); el descifrado funciona por el teorema de Euler. Números perfectos pares: 2^(p-1)(2^p-1) con 2^p-1 primo de Mersenne (Euclides-Euler); se ignora si existen impares. Conjeturas abiertas: Goldbach (todo par >2 es suma de dos primos) y primos gemelos (infinitos pares que difieren en 2). En el orden de divisibilidad de ℕ*, el mcd es el ínfimo y el mcm el supremo de dos elementos. Número de divisores: τ(n)=∏(αᵢ+1); un entero tiene un número impar de divisores si y solo si es cuadrado perfecto; τ(360)=24 y σ(360)=1170. Euclides: mcd(252,198)=18 y 18=4·252−5·198 (Bézout); mcd·mcm=a·b solo para dos números. ax≡b (mod n) tiene solución si y solo si mcd(a,n)|b y entonces hay mcd(a,n) soluciones módulo n; el inverso de 7 módulo 26 es 15. Wilson: p es primo si y solo si (p−1)!≡−1 (mod p). AKS (2002): test de primalidad determinista y polinómico. Fermat Fₙ=2^(2ⁿ)+1: primos para n=0..4; F₅=641·6700417 (Euler). Gauss-Wantzel: polígonos construibles con regla y compás. Hay 25 primos menores que 100 y 168 menores que 1000; Bertrand-Chebyshev: siempre hay un primo entre n y 2n; Dirichlet (1837): primos en progresiones aritméticas. Último teorema de Fermat demostrado por Wiles (1994-1995); Goldbach débil, por Helfgott (2013); primos gemelos y Goldbach fuerte siguen abiertos. Letra del DNI: resto de dividir entre 23; IBAN: módulo 97; ISBN-13: pesos 1 y 3 módulo 10. El grupo multiplicativo de ℤₙ es cíclico si y solo si n es 1, 2, 4, pᵏ o 2pᵏ con p primo impar (existen raíces primitivas).
¿Hay preguntas de test de este tema exacto?
Sí, 12 preguntas tipo test sobre este tema, en el apartado "Ponte a prueba" de esta misma página. Sin registro y sin límite de intentos.
¿De dónde sale el temario de este tema?
Del índice oficial de BOE núm. 226, de 21 de septiembre de 1993, páginas 27400 a 27438 (Orden de 9 de septiembre de 1993, del Ministerio de Educación y Ciencia, BOE-A-1993-23257), Anexo III — cuestionario específico (Parte A) de la especialidad Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (Temario oficial estatal de referencia — especialidad Matemáticas (Cuerpo de Profesores de Enseñanza Secundaria)).
Fuentes de este desarrollo
Euclides, "Elementos", Libros VII-IX
C.F. Gauss, "Disquisitiones Arithmeticae" (1801)
G.H. Hardy y E.M. Wright, "An Introduction to the Theory of Numbers"
K. Ireland y M. Rosen, "A Classical Introduction to Modern Number Theory"
R.L. Rivest, A. Shamir y L. Adleman, "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems", Communications of the ACM (1978)
M. Agrawal, N. Kayal y N. Saxena, "PRIMES is in P", Annals of Mathematics (2004)
Real Decreto 217/2022, de 29 de marzo, por el que se establecen la ordenación y las enseñanzas mínimas de la Educación Secundaria Obligatoria (BOE-A-2022-4975), bloque de Sentido numérico
Mientras tanto, practica con tests gratis de Secundaria.