Loading [MathJax]/extensions/TeX/mathchoice.js

6 votos

No existencia de absoluto pseudoprimes euler

Un número natural n se llama Euler pseudoprime(a veces de Euler-Jacobi pseudoprime) wrt a a fib a^{(\frac{n-1}2)} \equiv \Big(\frac an\Big) \pmod n where \Big(\frac\Big) es el símbolo de Legendre.

n se llama absoluta de Euler pseudoprime si es un pseudoprime con respecto a todos los a , \text{gcd}(a,n)=1. Quiero demostrar que la absoluta Euler pseudoprimes no existen.

Es claro que deben ser un subconjunto de los números de Carmichael. Deje n=p_1p_2\dots p_k. También voy a hacer si yo puedo demostrar que no existe p_i, 2(p_i-1) \nmid (n-p_i)., Esto parece un poco desordenado, aunque, hay un enfoque más elegante?

2voto

John Fouhy Puntos 759

Hay muchos recursos en línea, analizar el algoritmo de Solovay-Strassen. Por ejemplo, es un buen proyecto de grado (!) explicando las pruebas de primalidad comunes por Monica Perrenoud. Quiero 6.4 teorema en la página 26.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X