Identificarse Registrarse

Psu
Enseñanza Básica
Enseñanza Media
Universidad
Olimpiadas
Comunidad



3 Páginas: V  < 1 2 3  
Reply to this topicStart new topic
> Congruencia Modulo, Cuarta Parte(Problemas Propuestos)
Guía Rojo
mensaje Jul 22 2006, 01:32 PM
Publicado: #21


Dios Matemático Supremo
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 903
Registrado: 28-May 05
Desde: Santiago, Chile
Miembro Nº: 69
Nacionalidad:
Colegio/Liceo: Instituto Nacional
Sexo:



CITA
Por inspección, resuelva las siguientes congruencias:

TEX: $x+3\equiv 0\ \ \ (mod\ 7)$

TEX: $3x\equiv 1\ \ \ (mod\ 8)$

TEX: $x^2\equiv 2\ \ \ (mod\ 7)$

TEX: $7x\equiv 10\ \ \ (mod\ 12)$


TEX: $x+3\equiv 0\ \ \ (mod\ 7)$
TEX: $x\equiv -3\ \ \ (mod\ 7)$
TEX: $\boxed{x\equiv 4\ \ \ (mod\ 7)}$

TEX: $3x\equiv 1\ \ \ (mod\ 8)$
TEX: $3x\equiv 9\ \ \ (mod\ 8)$
TEX: $\boxed{x\equiv 3\ \ \ (mod\ 8)}$

TEX: $x^2\equiv 2\ \ \ (mod\ 7)$
TEX: $x^2\equiv 9\ \ \ (mod\ 7)$
TEX: $x\equiv \pm 3\ \ \ (mod\ 7)$
TEX: $\boxed{x\equiv 3\ \ \ (mod\ 7)\ \ \ ,\ \ \ x\equiv 4\ \ \ (mod\ 7)}$

TEX: $7x\equiv 10\ \ \ (mod\ 12)$
TEX: $7x\equiv 70\ \ \ (mod\ 12)$
TEX: $\boxed{x\equiv 10\ \ \ (mod\ 12)}$


--------------------
Bachiller en Ciencias
(ex) Estudiante de Medicina
Estudiante de Ingeniería Civil de Industrias, diploma en Ingeniería Matemática

Pontificia Universidad Católica de Chile



Go to the top of the page
 
+Quote Post
Guía Rojo
mensaje Jul 22 2006, 01:46 PM
Publicado: #22


Dios Matemático Supremo
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 903
Registrado: 28-May 05
Desde: Santiago, Chile
Miembro Nº: 69
Nacionalidad:
Colegio/Liceo: Instituto Nacional
Sexo:



CITA
Para todo entero TEX: $a$, muestre que TEX: $a^2-a+7$ termina en uno de los dígitos 3, 7 ó 9.


TEX: $a\equiv \{0,1,2,3,4,5,6,7,8,9\}\ \ \ (mod\ 10)$

TEX: $a-1\equiv \{9,0,1,2,3,4,5,6,7,8\}\ \ \ (mod\ 10)$

TEX: $a^2-a\equiv \{0,0,2,6,2,0,0,2,6,2\}\ \ \ (mod\ 10)$

TEX: $a^2-a+7\equiv \{7,7,9,3,9,7,7,9,3,9\}\ \ \ (mod\ 10)$

TEX: $\boxed{a^2-a+7\equiv \{3,7,9\}\ \ \ (mod\ 10)}$


--------------------
Bachiller en Ciencias
(ex) Estudiante de Medicina
Estudiante de Ingeniería Civil de Industrias, diploma en Ingeniería Matemática

Pontificia Universidad Católica de Chile



Go to the top of the page
 
+Quote Post
Guía Rojo
mensaje Jul 22 2006, 02:51 PM
Publicado: #23


Dios Matemático Supremo
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 903
Registrado: 28-May 05
Desde: Santiago, Chile
Miembro Nº: 69
Nacionalidad:
Colegio/Liceo: Instituto Nacional
Sexo:



CITA
Asumiendo que 495 divide a 273x49y5, encuentre los dígitos x e y.

Nota: TEX: $495=5\cdot 9\cdot 11$

273x49y5 debe ser divisible por 9, cuya regla de divisibilidad es que la suma de sus dígitos sea un múltiplo de 9...
luego, TEX: $x+y\equiv 6\ \ \ (mod\ 9)$

los números buscados entonces podrían ser:
(0,6) (1,5) (2,4) (3,3) (4,2) (5,1) (6,0) (6,9) (7,8) (8,7) (9,6)

273x49y5 debe ser divisible por 11, cuya regla de divisibilidad es que la diferencia entre las sumas de los dígitos alternados sea un múltiplo de 11...
luego, TEX: $1+x\equiv y\ \ \ (mod\ 11)$

tenemos entonces un "sistema" de congruencias...

TEX: $x+y\equiv 6\ \ \ (mod\ 9)$
TEX: $1+x\equiv y\ \ \ (mod\ 11)$

TEX: $11x+11y\equiv 66\ \ \ (mod\ 99)$
TEX: $9+9x\equiv 9y\ \ \ (mod\ 99)$

TEX: $20x+2y\equiv 57\ \ \ (mod\ 99)$

TEX: $20x+2y\equiv 156\ \ \ (mod\ 99)$

TEX: $10x+y\equiv 78\ \ \ (mod\ 99)$

como x e y son dígitos, la única manera de que se cumpla lo último dicho es que:
TEX: $x=7\ ,\ y=8$


--------------------
Bachiller en Ciencias
(ex) Estudiante de Medicina
Estudiante de Ingeniería Civil de Industrias, diploma en Ingeniería Matemática

Pontificia Universidad Católica de Chile



Go to the top of the page
 
+Quote Post
anti_seba
mensaje Jun 19 2010, 05:11 PM
Publicado: #24


Principiante Matemático
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 1
Registrado: 19-June 10
Miembro Nº: 72.902
Nacionalidad:
Colegio/Liceo: Colegio Antupiren
Universidad: Universidad del Bio Bio
Sexo:



No sé si sea el lugar mas adecuado pero estoy en serios problemas con este ejercicio:

Probar que para todo n, n^7-n es divisible por 42.

Alguein me ayude xfavor.
Go to the top of the page
 
+Quote Post
~Fatal_Collapse~
mensaje Jun 19 2010, 05:17 PM
Publicado: #25


Dios Matemático Supremo
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 1.564
Registrado: 12-November 07
Desde: La Union, XIV Region de los Rios
Miembro Nº: 12.607
Nacionalidad:
Colegio/Liceo: Deutsche Schule
Universidad: Universidad Catolica de Chile
Sexo:



CITA(anti_seba @ Jun 19 2010, 06:11 PM) *
No sé si sea el lugar mas adecuado pero estoy en serios problemas con este ejercicio:

Probar que para todo n, n^7-n es divisible por 42.

Alguein me ayude xfavor.


Mediante congruencias?

Nota que TEX: $42=2\cdot 3 \cdot 7$. Prueba que TEX: $2|n^7-n$, TEX: $3|n^7-n$ y TEX: $7|n^7-n$ y concluye (si quieres puedes ocupar el Pequeño Teorema de Fermat )


--------------------
Ricardo Vargas Obando
Ex-alumno Deutsche Schule La Unión (Generación 2010, de los 150 años).
Novato de Licenciatura en Matemática/Estadística, en la Pontificia Universidad Católica de Chile.




Grupo de facebook de Novatos Matemática y Estadística PUC 2011

Currículum Olímpico:
  • "What we learned as children, that one plus one equals two, we know to be false. One plus one
    equals one. We even have a word when you plus another, equals one. That word is love."

  • "Todos piensan en cambiar el mundo, pero nadie piensa en cambiarse a sí mismo."
Go to the top of the page
 
+Quote Post
Gerardo Soto
mensaje May 21 2011, 02:56 PM
Publicado: #26


Dios Matemático Supremo
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 1.648
Registrado: 16-April 10
Desde: Dalcahue-Chiloe
Miembro Nº: 68.853
Nacionalidad:
Colegio/Liceo: Liceo Galvarino Riveros Cardenas
Sexo:



Gracias por el material.


--------------------
>>He robado princesas a reyes agónicos. Incendié la ciudad de Trebon. He pasado la noche con Felurian y he despertado vivo y cuerdo.

Me expulsaron de la Universidad a una edad a la que a la mayoría todavía no los dejan entrar. He recorrido de noche caminos de los que otros no se atreven a hablar ni siquiera de día.

He hablado con Dioses, he amado a mujeres y he escrito canciones que hacen llorar a los bardos.<<

<<Me llamo Kvothe (<Cuouz>). Quizá hayas oído hablar de mí.”>>

El nombre del viento, primer dìa de la historia de Kvothe


.-“Todo hombre sabio le teme a tres cosas: Una noche sin luna, una tormenta en el mar y a la ira de un hombre bueno.””


Citas del Nombre del viento



Para saber más de la trilogía de Patrick Rothfuss Click aquí
Go to the top of the page
 
+Quote Post

3 Páginas: V  < 1 2 3
Reply to this topicStart new topic
1 usuario(s) está(n) leyendo esta discusión (1 invitado(s) y 0 usuario(s) anónimo(s))
0 miembro(s):

 

Versión Lo-Fi Fecha y Hora actual: 30th April 2025 - 10:20 AM