Autor Tema: Congruencia y divisibilidad

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

15 Diciembre, 2010, 03:40 am
Leído 924 veces

busterxd

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 113
  • Karma: +0/-0
  • Sexo: Masculino
Hola, amigos que tal?, bueno necesito que me ayuden con estos ejercicios:

1) Demostrar que el sistema de congruencia \( x\equiv{amod(n)} \) \( x\equiv{bmod(m)} \) tiene solución si y solo si, \( MCD(m,n) \) divide \( a \), y que este caso la solución es única módulo \( MCM(m,n) \).

2) Si \( p \) es primo, demostrar que \( \sqrt[ ]{p}  \) no es racional.

Muchas gracias.
SAludos!

15 Diciembre, 2010, 04:17 am
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola


1) Demostrar que el sistema de congruencia \( x\equiv{amod(n)} \) \( x\equiv{bmod(m)} \) tiene solución si y solo si, \( MCD(m,n) \) divide \( a \), y que este caso la solución es única módulo \( MCM(m,n) \).

mmm... si consideras  el sistema \( x\equiv 5\pmod 9 \) y \( x\equiv 2 \pmod 3 \), éste tiene solución (5), sin  embargo, \( mcd(3,9)=3 \)  no divide ni a 2 ni a 5.

algo falta por ahí.

2) Si \( p \) es primo, demostrar que \( \sqrt[ ]{p}  \) no es racional.


Mira por acá

Saludos