![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() ![]() |
![]() |
![]()
Publicado:
#51
|
|
![]() Dios Matemático Supremo ![]() Grupo: Usuario FMAT Mensajes: 765 Registrado: 6-December 05 Miembro Nº: 458 Nacionalidad: ![]() Sexo: ![]() ![]() |
Calcular la probabilidad de que al tirar N veces al aire una moneda no cargada el numero de caras que salga sea congruente a q modulo p. Opcionalmente vea que pasa si la moneda esta cargada. La probabilidad pedida es ![]() donde la suma recorre los a congruentes con q modulo p en el rango 0,1,..,n. La cantidad de sumandos es (mas o menos) n/p asi que cuando n no es mucho mas grande que p esta suma es suficiente para calcular la probabilidad. El problema es cuando n es mucho mas grande que p, entonces n/p es grande. A continuacion demostramos otra expresion para P, la cual tiene p sumandos asi que sera mejor que la anterior cuando ![]() Sea ![]() entonces calculando las sumas geometricas, obtenemos ![]() pero es claro que ![]() por lo tanto obtenemos ![]() y concluimos la siguiente formula para la probabilidad pedida ![]() donde la ultima igualdad es porque la probabilidad es un numero real, asi que las partes imaginarias se tienen que calcelar y podemos eliminarlas de la suma. Si esta suma aun es muy complicada de evaluar, podemos aproximarla. La aproximaciones cada vez mejor en ma medida que n es grande con respecto a p, y si fijamos p y hacemos crecer n la aproximacion mejora exponencialmente con n. Veamos como se hace eso: Primero, observamos que para 0<x<1 se tiene ![]() Usando esto, y aislando el termino con r=0 de la ultima formula para P, obtenemos: ![]() Vamos a echar a perder un poco la cota, para poder tener una expresion aun mas sencilla. Usamos lo siguiente: ![]() y obtenemos (usando p>1 porque para p=1 el problema es trivial): ![]() esta estimacion es valida para ![]() Saludos Mensaje modificado por Pasten el May 1 2011, 10:20 PM -------------------- Pasten, un buen muchacho en quien confiar.
|
|
|
![]()
Publicado:
#52
|
|
![]() Dios Matemático ![]() Grupo: Usuario FMAT Mensajes: 374 Registrado: 16-September 06 Desde: New Haven, CT, USA. Miembro Nº: 2.275 Nacionalidad: ![]() Colegio/Liceo: ![]() Universidad: ![]() Sexo: ![]() ![]() |
Excelente! bonita solución y bonito planteo de ella, justa y precisa.
Propone Pasten. |
|
|
![]()
Publicado:
#53
|
|
![]() Dios Matemático Supremo ![]() Grupo: Usuario FMAT Mensajes: 765 Registrado: 6-December 05 Miembro Nº: 458 Nacionalidad: ![]() Sexo: ![]() ![]() |
Siguiente, ahora un poquito mas "olimpico" (ya que me reclamaron por ahi que nos estabamos desviando del tema).
Sea S una circunferencia, B,C puntos distintos fijos de S. Dado un punto A en S (disntinto de B y C) se contruye el triangulo ABC con su incirculo I. Sea L la recta que pasa por los puntos de tangencia de I con los lados AB y AC. Sea P la interseccion de L con la bisectriz de ABC, y Q la intreseccion de L con la bisectriz de ACB. Pruebe que hay una circunferencia T tal que, cuando A varia en S, los puntos P,Q siempre estan en T. Saludos! -------------------- Pasten, un buen muchacho en quien confiar.
|
|
|
![]()
Publicado:
#54
|
|
![]() Dios Matemático Supremo ![]() Grupo: Usuario FMAT Mensajes: 532 Registrado: 19-October 08 Desde: Santa Cruz de la Sierra Miembro Nº: 36.531 Nacionalidad: ![]() Sexo: ![]() ![]() |
Vamos a demostrar que la circunferencia de diametro BC siempre pasa por P y Q.
Sean D y E los puntos de tangencia del incirculo de ABC con AB y AC, respectivamente. Se tiene que BPD=180-DBP-PDB=180-B/2-(90+A/2)=90-B/2-A/2=C/2=ICE, entonces IEPC es ciclico. Luego BPC=IPC=IEC=90 de donde P esta en la circunferencia de diametro BC. Analogamente Q esta en la circunferencia de diametro BC. -------------------- "I've never let my school interfere with my education.”
|
|
|
![]()
Publicado:
#55
|
|
![]() Dios Matemático Supremo ![]() Grupo: Usuario FMAT Mensajes: 765 Registrado: 6-December 05 Miembro Nº: 458 Nacionalidad: ![]() Sexo: ![]() ![]() |
Vamos a demostrar que la circunferencia de diametro BC siempre pasa por P y Q. Sean D y E los puntos de tangencia del incirculo de ABC con AB y AC, respectivamente. Se tiene que BPD=180-DBP-PDB=180-B/2-(90+A/2)=90-B/2-A/2=C/2=ICE, entonces IEPC es ciclico. Luego BPC=IPC=IEC=90 de donde P esta en la circunferencia de diametro BC. Analogamente Q esta en la circunferencia de diametro BC. I era el incirculo, no el incentro, pero se entiende. Correcto! Fuente: conocida propiedad. Ahora propone xD13G0x. -------------------- Pasten, un buen muchacho en quien confiar.
|
|
|
![]()
Publicado:
#56
|
|
![]() Dios Matemático Supremo ![]() Grupo: Usuario FMAT Mensajes: 532 Registrado: 19-October 08 Desde: Santa Cruz de la Sierra Miembro Nº: 36.531 Nacionalidad: ![]() Sexo: ![]() ![]() |
Encuentre todos los enteros positivos k tales que existe un entero a tal que
![]() EDIT: herrores hortografikos. Mensaje modificado por xD13G0x el May 2 2011, 12:36 AM -------------------- "I've never let my school interfere with my education.”
|
|
|
![]()
Publicado:
#57
|
|
![]() Dios Matemático Supremo ![]() Grupo: Usuario FMAT Mensajes: 765 Registrado: 6-December 05 Miembro Nº: 458 Nacionalidad: ![]() Sexo: ![]() ![]() |
Encuentre todos los enteros positivos k tales que existe un entero a tal que ![]() EDIT: herrores hortografikos. Tenemos que 2007=9*223 y ademas ![]() Asi que necesariamente 3|k. Esto nos deja los casos (entiendanse excluyentes) 1. 3|k 2. 9|k 3. 3*223|k 4. 9*223|k Los casos 3 y 4 claramente sirven, pues cualquier a es solucion. Para estudiar los casos 1., 2., supongamos que 223 no divide k. Entonces para tener solucion es necesario y suficiente que exista a tal que ![]() ![]() tenga solucion modulo 223. El discriminante es ![]() asi que la ecuacion tiene solucion modulo 223 si y solo si -3 es cuadrado modulo 223. Esto tiene facil respuesta: Si, -3 es el cuadrado de 79. Con esto concluimos que los casos 1.,2. tambien dan solucion para a. Los casos 1,2,3,4 se pueden resumir diciendo simplemente que 3|k. Entonces tenemos solucion a si y solo si 3|k. Nota: si no es evidente para ustedes que 79 es una raiz cuadrada de -3 modulo 223, entonces pueden usar reciprocidad cuadratica, porque nos interesa saber si es o no es un cuadrado, no cual es la raiz. Saludos -------------------- Pasten, un buen muchacho en quien confiar.
|
|
|
![]()
Publicado:
#58
|
|
![]() Dios Matemático Supremo ![]() Grupo: Usuario FMAT Mensajes: 532 Registrado: 19-October 08 Desde: Santa Cruz de la Sierra Miembro Nº: 36.531 Nacionalidad: ![]() Sexo: ![]() ![]() |
Correcto, yo lo vi de otra forma pero demas que eso esta bien.
Proponga Pasten y vayase a dormir ![]() EDIT: de donde lo saque no tenia fuente (si, de nuevo) Mensaje modificado por xD13G0x el May 2 2011, 01:13 AM -------------------- "I've never let my school interfere with my education.”
|
|
|
![]()
Publicado:
#59
|
|
![]() Dios Matemático Supremo ![]() Grupo: Usuario FMAT Mensajes: 765 Registrado: 6-December 05 Miembro Nº: 458 Nacionalidad: ![]() Sexo: ![]() ![]() |
Sea p>2 primo y k entero coprimo con p. Sean X,Y subconjuntos de {0,1,...,p-1} con A,B elementos respectivamente. Demuestre que
![]() donde (como siempre): ![]() Saludos -------------------- Pasten, un buen muchacho en quien confiar.
|
|
|
![]()
Publicado:
#60
|
|
Dios Matemático Supremo ![]() Grupo: Super Moderador Mensajes: 2.065 Registrado: 25-May 08 Desde: Pelotillehue Miembro Nº: 24.463 ![]() |
Sea
![]() ![]() ![]() Estudiemos la expresión ![]() ![]() ![]() Si ![]() ![]() Si ![]() ![]() ![]() ![]() ![]() Ahora bien, si ![]() ![]() ![]() Finalmente, si el par ![]() ![]() ![]() Las desigualdades en (1), dan en vista del análisis anterior que, ![]() ![]() ![]() ![]() ![]() ![]() y de aquí el resultado que se pedía. OBSERVACIONES. 1. ![]() 2. ![]() ![]() 3. Utilizamos el hecho de que la suma de los símbolos de Legendre sobre un sistema completo de restos mod p es 0. También utilizamos el hecho conocido de que si ![]() ![]() ![]() ![]() -------------------- "Please forget everything you have learned in school; for you haven't learned it... Please keep in mind at all times the corresponding portions of your school curriculum; for you haven't actually forgotten them." -- E. Landau
|
|
|
![]() ![]() |
Versión Lo-Fi | Fecha y Hora actual: 4th April 2025 - 02:57 PM |