Autor Tema: Función Multiplicativa

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

15 Abril, 2009, 10:42 am
Leído 1607 veces

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
El problema dice así:

"Sea \(  P(x)=a_0+a_1x+...+a_kx^k  \) un polinomio con coeficientes enteros. Sea, para cada \(  n\in\mathbb{Z}  \), \(  N_p(n)  \) el número de soluciones módulo \(  n  \) de la congruencia: \(  P(x)\equiv{0}\pmod{n}  \). Probar que \(  N_p  \) es multiplicativa."

Hice esto:

\(  N_p(n)=\left |{\{x \mbox{ tales que } n \mid P(x)\}}\right |  \)
\(  N_p(m)=\left |{\{x \mbox{ tales que } m \mid P(x)\}}\right |  \)
\(  N_p(nm)=\left |{\{x \mbox{ tales que } nm \mid P(x)\}}\right |  \)

(donde | | representa el cardinal del conjunto)

Algo debo estar haciendo mal, porque si \(  n \mbox{ y } m  \) son coprimos, tengo que \(  mn\mid P(x)\Longleftrightarrow{n\mid P(x) \mbox { y } m\mid P(x)}  \), y entonces tendría que

\(  \{x \mbox{ tales que } nm \mid P(x)\} =  \{x \mbox{ tales que } n \mid P(x)\}\cap{\{x \mbox{ tales que } n \mid P(x)\}}  \)

y el cardinal de la intersección es como máximo el cardinal del menor (o sea que nunca podría ser el producto de ambos). Está claro que hay algo que no entendí, porque así como lo estoy pensando no tiene demasiado sentido el problema.

PD: no estaba muy seguro del lugar donde publicar esto, cualquier cosa muévanlo.
"...parecido pero nada que ver"

15 Abril, 2009, 11:14 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 El problema es que no has precisado donde están esas soluciones. La forma correcta de escribirlo sería:

\( N_p(n)=\left |{\{x\in Z_n \mbox{ tales que } n \mid P(x)\}}\right |  \)

\( N_p(m)=\left |{\{x\in Z_m \mbox{ tales que } n \mid P(x)\}}\right |  \)

\( N_p(nm)=\left |{\{x\in Z_{nm} \mbox{ tales que } n \mid P(x)\}}\right |  \)

 Entonces esto no es cierto:

\(  \{x\in Z_{nm} \mbox{ tales que } nm \mid P(x)\} =  \{x\in Z_n \mbox{ tales que } n \mid P(x)\}\cap{\{x\in Z_p \mbox{ tales que } n \mid P(x)\}}  \)

 porque de hecho \( Z_{nm},Z_n,Z_m \) son conjuntos disjuntos.

Saludos.





15 Abril, 2009, 10:41 pm
Respuesta #2

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
No puse dónde estaban las soluciones porque en realidad no lo sabía (o sea, podría haber soluciones en \(  \mathbb{Q},\;\mathbb{R},\mbox{ o }\mathbb{C}  \) que cumplan la congruencia). Es que yo pensaba que el enunciado era redundante, al decir dos veces "las soluciones módulo n". Pero ya entiendo lo que me decís, por "módulo n" quiso decir "en \(  \mathbb{Z}_n  \)". Lo pienso y después te digo si me salió.
"...parecido pero nada que ver"