Autor Tema: Congruencias no lineales

0 Usuarios y 1 Visitante están viendo este tema.

28 Octubre, 2010, 01:38 pm
Leído 945 veces

dajorgp

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
a) .Busca una ecuación cuadrática \( x^2\equiv{b}(modulo P) \) que no tenga soluciones, pero que el símbolo de Jacobi cumpla \( (b|P)=1 \)

para este tengo una pista que es buscar un contraejemplo con un \( n \) no primo.

b) .Probar que una condición necesaria para que \( 2^m+1 \) con \( m\in{\mathbb{N}} \) sea primo es que el exponente \( m \) tenga la forma \( 2^n \) con \( n \in{\mathbb{N}}\cup{{0}} \) (y que, por tanto, nos encontremos ante un número de Fermat).

y demostrar que Sea \( n\equiv{3}(modulo 4 ) \) un número compuesto, y \( b \) un entero con \( mcd(n,b)=1. \) Si \( n \) es pseudoprimo de Euler en base \( b \), también es pseudoprimo fuerte en base \( b \).

13 Diciembre, 2010, 11:50 am
Respuesta #1

dajorgp

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
a) .Busca una ecuación cuadrática \( x^2\equiv{b}(modulo P) \) que no tenga soluciones, pero que el símbolo de Jacobi cumpla \( (b|P)=1 \)

para este tengo una pista que es buscar un contraejemplo con un \( n \) no primo.

b) .Probar que una condición necesaria para que \( 2^m+1 \) con \( m\in{\mathbb{N}} \) sea primo es que el exponente \( m \) tenga la forma \( 2^n \) con \( n \in{\mathbb{N}}\cup{{0}} \) (y que, por tanto, nos encontremos ante un número de Fermat).

y demostrar que Sea \( n\equiv{3}(modulo 4 ) \) un número compuesto, y \( b \) un entero con \( mcd(n,b)=1. \) Si \( n \) es pseudoprimo de Euler en base \( b \), también es pseudoprimo fuerte en base \( b \).

Necesito que me ayuden con estos problemillas.