Divisibilidad - Foro fmat.cl

Foro fmat.cl > Sector Preparación Olimpiadas > Sector Olímpico > Teoría de Números > Problemas Resueltos

2 Páginas:

1 2 >

Divisibilidad, [básico]

Opciones

Rurouni Kenshin Ver Perfil del Miembro Ver los mensajes de este miembro	Sep 15 2005, 06:28 PM Publicado: #1
Webmaster Grupo: Administrador Mensajes: 6.692 Registrado: 13-May 05 Desde: Santiago Centro Miembro Nº: 2 Nacionalidad: Sexo:	Probar que las expresiones $TEX: $2x+3y\qquad,\qquad 9x+5y$$ son divisibles por 17 para los mismos valores enteros $TEX: $x$$ e $TEX: $y$$ Este es uno de los primeros problemas importantes de saber hacer cuando uno quiere saber un poco mas de disibilidad...veramos como les va a ustedes con este problemita -------------------- Colegios/Liceos/Universidades en Fmat (Integrate!!!!) Videos PSU de Funciones (Y tú, ¿Aun estas aproblemado con Funciones?)

Corecrasher	Sep 15 2005, 08:35 PM Publicado: #2
Invitado	Notemos que $TEX: $2\equiv 2(17)$$ y que $TEX: $2\cdot 8\equiv -1(17)$$ y -1 por impar siempre es -1 , osea $TEX: $2\cdot 8(2n+1)\equiv -1(17)$$ siempre. A su vez $TEX: $3\equiv 3(17)$$ y $TEX: $3\cdot 6\equiv 1(17)$$ , o sea $TEX: $3\cdot 6n\equiv 1(17)$$ sumando los restos $TEX: $2\cdot 8(2n+1)+3\cdot 6n=17k$$ ; por lo cual $TEX: $x=8(2n+1)$$ e $TEX: $y=6n$$ siempre. Ahora bien, $TEX: $9\equiv 9(17),\ 9\cdot 8(2n+1)\equiv -4(17),\ 5\equiv 5(17),\ 5\cdot 6n=4(17)$$ , sumando los restos tenemos que la suma es de la forma $TEX: $17i$$ , probando lo pedido.

S. E. Puelma Moy... S. E. Puelma Moya Ver Perfil del Miembro Ver los mensajes de este miembro	Sep 23 2005, 11:40 PM Publicado: #3
Dios Matemático Supremo Grupo: Administrador Mensajes: 2.706 Registrado: 13-May 05 Desde: Santiago de Chile Miembro Nº: 10 Nacionalidad: Colegio/Liceo: Sexo:	No comprendo esta solución. Esto quiere decir que está mala, o bien que no te expresaste muy bien, dando a entender tus ideas de una forma que no es muy clara. En algún momento sacaste de la manga, el hecho (rotundamente falso) que $TEX: $-1(2n+1)\equiv 1(\bmod 17)$$ , y me parece que trabajaste con ideas de ese tipo, todo el tiempo. Por lo menos, esto requiere una revisión, para modificar la respuesta, o bien para expresarla en términos claros. -------------------- Sebastián Elías Puelma Moya Administrador FMAT

Corecrasher	Oct 20 2005, 09:22 PM Publicado: #4
Invitado	Pensemoslo de este modo: $TEX: $4(2x+3y)+9x+5y=17(x+y)$$ Ahora bien , pensemos que $TEX: $2x+3y$$ es divisible por 17 lo que implica que $TEX: $9x+5y$$ tambien lo sea ya que 4 es coprimo con 17, viceversa lo mismo

S. E. Puelma Moy... S. E. Puelma Moya Ver Perfil del Miembro Ver los mensajes de este miembro	Oct 22 2005, 10:39 PM Publicado: #5
Dios Matemático Supremo Grupo: Administrador Mensajes: 2.706 Registrado: 13-May 05 Desde: Santiago de Chile Miembro Nº: 10 Nacionalidad: Colegio/Liceo: Sexo:	La solución ahora sí está un poco más cerca de ser algo correcto. Me parece que la acotación "4 es coprimo con 17", está mal posicionada. Para ser más claro, quieres demostrar una proposición del tipo si y sólo si... explicaste un sentido, donde no hacía falta dicha acotación. Para la otra sí hace falta. O sea debería concluirse con "y viceversa lo mismo, porque 4 es coprimo con 17" ¿Me explico? De todos modos es sólo afinar detalles. Lo otro sería derechamente aprender a redactar una solución -------------------- Sebastián Elías Puelma Moya Administrador FMAT

Rurouni Kenshin Ver Perfil del Miembro Ver los mensajes de este miembro	Feb 19 2006, 09:55 AM Publicado: #6
Webmaster Grupo: Administrador Mensajes: 6.692 Registrado: 13-May 05 Desde: Santiago Centro Miembro Nº: 2 Nacionalidad: Sexo:	Bueno, hacemos un llamado a fundamentar bien este problemita....de tal manera que podamos pasarlo a problemas resueltos(ya lleva mucho tiempo sin una justificacion completa) Solamente sabiendo interpretar correctamente que: $TEX: $4(2x+3y)+(9x+5y)=17(x+y)$$ es posible finiquitar el problema...asi que esperamos soluciones -------------------- Colegios/Liceos/Universidades en Fmat (Integrate!!!!) Videos PSU de Funciones (Y tú, ¿Aun estas aproblemado con Funciones?)

JoNy_SaTiE Ver Perfil del Miembro Ver los mensajes de este miembro	Aug 7 2007, 10:26 PM Publicado: #7
Dios Matemático Supremo Grupo: Colaborador Gold Mensajes: 1.118 Registrado: 11-September 05 Desde: Valdivia/Ancud Miembro Nº: 302 Nacionalidad: Colegio/Liceo: Universidad: Sexo:	CITA(Kenshin @ Feb 19 2006, 10:55 AM) $TEX: $4(2x+3y)+(9x+5y)=17(x+y)$$ $TEX: Digamos que $a=2x+3y, \quad b=9x+5y$. $17\|(4a+b)$<br /><br />Ahora, si $17\|4a \Rightarrow 17\|a$. y esto ocurre si y s\'olo si $17\|b$.<br /><br />\vspace{1cm}<br /> Sean $p,q$ primos relativos, es decir $mcd(p,q)=1$ luego, si $p\|qx \Rightarrow p\|x, x \in Z$. En este caso $mcd(4,17)=1$, por ende $17\|a$.<br /><br />$ Mensaje modificado por JoNy_SaTiE el Sep 21 2007, 01:22 PM -------------------- Comienza a crear documentos con LaTeX. Ya usas LaTeX y quieres aprender un poco más ... pincha aquí Si eres de la UaCH ... únete a la causa !!! J. Jonathan H. Oberreuter A. Universidad Austral de Chile - RWTH Aachen alumni Est. Magister en Acústica y Vibraciones Ingeniero Civil Acústico (E) Bachiller y Licenciado en Cs. de la Ingeniería

S. E. Puelma Moy... S. E. Puelma Moya Ver Perfil del Miembro Ver los mensajes de este miembro	Aug 14 2007, 03:20 PM Publicado: #8
Dios Matemático Supremo Grupo: Administrador Mensajes: 2.706 Registrado: 13-May 05 Desde: Santiago de Chile Miembro Nº: 10 Nacionalidad: Colegio/Liceo: Sexo:	Aún no tenemos una solución correcta... ciertamente, el problema es simple (para quien entiende ciertas ideas de uso común en Teoría de Números), pero debe explicarse lo necesario el paso importante (si 17 \| 4a, entonces 17 \| a) Saludos -------------------- Sebastián Elías Puelma Moya Administrador FMAT

pelao_malo Ver Perfil del Miembro Ver los mensajes de este miembro	Sep 9 2007, 07:37 PM Publicado: #9
Dios Matemático Supremo Grupo: Usuario FMAT Mensajes: 878 Registrado: 14-May 07 Desde: Talcahuano Miembro Nº: 5.845 Nacionalidad: Colegio/Liceo: Sexo:	hola Digamos que para ciertos valores de $TEX: $x,y$$ , $TEX: $2x+3y=17n$$ Supongamos que $TEX: $n=Impar$$ , entonces, como $TEX: $2x=Par$$ , $TEX: $3y=Impar$$ , para conservar la Paridad ( gracias xsebastian ). Ahora si $TEX: $n=Par$$ , entonces , por la misma razón anterior, $TEX: $3y=Par$$ . Hay que notar que en ambos casos, la paridad de $TEX: $y$$ y la paridad de $TEX: $n$$ es la misma. Como $TEX: $2x+3y=17n$$ , concluimos que $TEX: $x=\frac{17n-3y}{2}$$ . Reemplazando en la segunda expresión : $TEX: $9x+5y=9(\frac{17n-3y}{2})+5y$$ lo que equivale a: $TEX: $\frac{9\cdot 17n-27y}{2}+5y=\frac{9\cdot 17n-27y+10y}{2}=17(\frac{9n-y}{2})$$ Como hemos dicho al inicio, $TEX: $n$$ e $TEX: $y$$ poseen la misma paridad, y ya que cuando sumamos o restamos numeros de la misma paridad, obtenemos un par, que al ser dividido en 2, se obtiene un número entero, concluimos que $TEX: $17(\frac{9n-y}{2})=17k$$ con $TEX: $k\in{Z}$$ , probando que ambas expresiones son divisibles en 17 para los mismos valores de $TEX: $x,y$$ . -------------------- $TEX: $\sqrt{5}=41$$

Manuel71 Ver Perfil del Miembro Ver los mensajes de este miembro	Oct 19 2007, 01:32 PM Publicado: #10
Dios Matemático Grupo: Usuario FMAT Mensajes: 329 Registrado: 24-August 06 Desde: Concepción Miembro Nº: 2.038 Nacionalidad: Colegio/Liceo: Sexo:	Veamos si está correcto: Tenemos, como dijo Kenshin: $TEX: $4(2x+3y)+(9x+5y)=17(x+y)$$ Tomemos un par de enteros (x,y) tal que $TEX: $(2x+3y)=17k$$ (k es entero) Luego: $TEX: \noindent $4(2x+3y)+(9x+5y)=17(x+y)$\\<br />$(9x+5y)=17(x+y)-4(2x+3y)=17(x+y)-4\cdot17k$\\<br />$(9x+5y)=17(x+y-4k)$\\<br />\\$ Por lo tanto $TEX: $17\|(2x+3y) \Longrightarrow 17\|(9x+5y)$$ La implicancia también es cierta en sentido opuesto, la demostración es análoga a la ya presentada. Así llegamos a: $TEX: $17\|(2x+3y) \Longleftrightarrow 17\|(9x+5y)$$ Con lo que demostramos lo pedido.

« Posterior · Problemas Resueltos · Anterior »

2 Páginas:

1 2 >

1 usuario(s) está(n) leyendo esta discusión (1 invitado(s) y 0 usuario(s) anónimo(s))

0 miembro(s):

Modo de Ver: Estándar · Cambiar a: Lineal+ · Cambiar a: Outline

Suscribirse · Enviar por correo · Imprimir · Suscribirse a este foro

Versión Lo-Fi

Fecha y Hora actual: 23rd November 2024 - 09:48 AM