Número pseudoprimo

Número pseudoprimo

Los pseudoprimos son aquellos números que no siendo primos, verifican el test de base b, o lo que es lo mismo:

Siendo n perteneciente a los números enteros n es pseudoprimo respecto la base b si se verifica que:

b^{n-1} \equiv 1\pmod n,

es decir, b elevado a la n-1 es congruente con 1 módulo n.

Ejemplo

2^{12} \equiv 1\pmod {13}

Aquí se verifica la ecuación, 13 es primo.

2^{2046} \equiv 1\pmod {2047}

Aquí se verifica la ecuación, pero 2047 no es primo, es compuesto. (n=2047=23x89)


Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Número pseudoprimo — Los pseudoprimos son aquellos números que no siendo primos, verifican el test de base dos, o lo que es lo mismo: Siendo a perteneciente a los números enteros a es pseudoprimo si se verifica que: 2a = 2 (mod a) (2 elevado a a es congruente a 2… …   Enciclopedia Universal

  • Número primo fuerte — Este artículo o sección sobre matemáticas necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 10 de septiembre de 2009. También… …   Wikipedia Español

  • Pequeño teorema de Fermat — Saltar a navegación, búsqueda …   Wikipedia Español

  • Aritmética Modular Compleja — Saltar a navegación, búsqueda La ‘Aritmética Modular Compleja’ (hacia un nuevo test de primalidad) Contenido 1 La ‘Aritmética Modular Compleja’.La ‘semiarcotangente discreta’ 2 El Indicador imaginario de Euler´: IiE (M) …   Wikipedia Español

  • Pierre de Fermat — Saltar a navegación, búsqueda Pierre de Fermat Jurista y destacado matemático …   Wikipedia Español

  • Test de primalidad — El 39º número primo de Mersenne era el mayor conocido hasta la fecha de creación de este artículo. La cuestión de la determinación de si un número n …   Wikipedia Español

  • Método de factorización de Euler — El método de factorización de Euler es un método de factorización basado en la representación de un entero positivo N como la suma de dos cuadrados de dos maneras distintas: N = a2 + b2 = c2 + d2 Aunque la factorización algebraica de números… …   Wikipedia Español

  • Test de primalidad de Fermat — El pequeño teorema de Fermat enuncia que si p es primo y a es coprimo con p, entonces ap 1 1 es divisible por p. Esto también se puede expresar así: ap 1 = 1 (mod p). Resulta que el recíproco de este teorema suele ser verdad: si p es compuesto,… …   Wikipedia Español

  • Noventa y uno — Este artículo trata sobre el número 91, para el año véase año 91 91 Cardinal Noventa y uno Ordinal Nonagésimo primo, a Nonagésimo primero, a Factorización 91 = 7 × 13 Numeración romana …   Wikipedia Español

  • Noventa y uno — El noventa y uno (91) es el número natural que sigue al 90 y precede al 92. Representación de 91: ● Numeración romana: XCI ● Numeración china: 九十一 Propiedades matemáticas: ● Es un número compuesto, que tiene los siguientes factores propios: 1, 7 …   Enciclopedia Universal

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”