Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.

Temas - Jupa

Páginas: [1] 2 3
1
Hola!

Una variable aleatoria \( X \) sigue la ley doble exponencial de parametros \( \mu \) y \( b \) si su densidad \( f_X(x)=\frac{1}{2b}e^{-\frac{|x-\mu|}{b}} \), siendo \( b>0 \) y \( \mu>0 \)

Tengo que calcular la esperanza y varianza. A mi lo primero que se me ocurrió fue para la esperanza usar la fórmula \( E(X)=\int_{-\infty}^{+\infty}xf_X(x)dx \) lo que me da algo MUY distinto al verdadero resultado que es \( \mu \) y para la varianza usé la fórmula siguiente:
\( V(X)=E(X^2)-E^2(X) \) hallando obviamente \( E(X^2)=\int_{-\infty}^{+\infty}x^2f_X(x)dx \) que también me dio una chorrera de cosas que se aleja muchisimo del resultado correcto que es \( 2b^2 \).

Me fijé en la solución y hace lo siguiente, \( E(X-\mu)=0 \) y \( E((X-\mu)^2)=2b^2 \) entonces \( E(X)=\mu \) y la \( V(X)=2b^2 \) entonces no entiendo un par de cosas:
1) ¿Por qué la \( E(X-\mu)=0 \)?
2) Se que si \( E(X)=\mu \) se tiene que \( V(X)=E((X-E(X))^2)=E((X-\mu)^2) \) pero...¿de donde sale ese \( 2b^2 \)?

Desde ya muchas gracias!

Saludos!

2
Cálculo 1 variable / Hallar máximo de función
« en: 20 Junio, 2012, 11:58 pm »
Hola!
Tengo una función \( h(\alpha) \) a la cual le quiero hallar su máximo...el tema es que hallé \( h'(\alpha)=\frac{n}{\alpha}+\sum_{i=1}^{n}log(x) \) la cual se anula en \( \alpha=\frac{-n}{\sum_{i=1}^{n}log(x)} \) y tengo que probar que es un máximo...el tema es que según lo que recuerdo sobre esto es que debo estudiar el signo de la derivada primera y me quedó algo así como ----------|+++++ donde en | se encuentra el punto donde se anula \( h'(\alpha) \) de modo que la derivada baja y luego sube y entonces no sería máximo...¿que es lo que estoy haciendo mal? es un problema sobre probabilidad y estadística, sobre estimadores de máxima verosimilitud pero como es un tema de máximos lo puse acá.

Saludos y gracias!

3
Teoría de números / Congruencias
« en: 31 Marzo, 2012, 02:41 am »
Buenas!
Tengo que hallar todos los \( a\in\mathbb{Z} \) que cumpen que \( a^3\equiv 3(mod\;11) \)
Lo estuve pensando de distintas maneras pero no me doy cuenta...usando la definición no creo llegar a ningún lado, es decir:
\( a^3\equiv 3(mod\;11)\Leftrightarrow 11\mid a^3-3 \), pensé en que podría salir usando diofánticas planteando \( a^3\equiv 3(mod\;11)\Leftrightarrow a^3=3+11k\Leftrightarrow a^3-11k=3 \) pero al estar ese \( a^3 \) no se como encararla.
Me gustaría si alguien pudiese darme una pista de como pensarla, así puedo pelearla desde otro punto de vista.

Desde ya muchas gracias,

Saludos!

4
Teoría de números / Raíces de primos
« en: 20 Marzo, 2012, 09:32 pm »
Hola a todos!
Tengo que ver si existen enteros \( a \) y \( b \) que cumplan lo siguiente:

\( a^2=8b^2 \) entonces lo único que se me ocurre hacer es:

\( a^2=8b^2\Leftrightarrow \sqrt[2]{a^2}=\sqrt[2]{8b^2}\Longleftrightarrow a=\sqrt[2]{8}\sqrt[2]{b^2}\Longleftrightarrow a=2\sqrt[2]{2}b \)

Entonces como \( a=2\sqrt[2]{2}b\Rightarrow a \) no es entero si no que es irracional ya que \( \sqrt[2]{2} \) es un número irracional.

Lo mismo si quiero ver en el caso de que \( a^2=3b^3 \):

\( a^2=3b^3\Leftrightarrow \sqrt[2]{a^2}=\sqrt[2]{3b^3}\Leftrightarrow a=\sqrt[2]{3}\sqrt[2]{b^3}\Leftrightarrow a=\sqrt[2]{3}\cdot \sqrt[2]{b}\cdot b \) entonces como \( \sqrt[2]{3} \) es irracional se tiene que \( a \) es irracional.

¿Lo que digo es correcto?

Gracias de antemano,

Saludos!



 

5
Teoría de números / Ecuación diofántica
« en: 12 Marzo, 2012, 08:40 pm »
Hola!

Debo resolver la siguiente problema:

Se desean comprar 430 dólares en cheques de viajero. Los cheques solamente vienen de 20 y de 50 dólares. ¿Cuántos cheques de cada cantidad deberán adquirirse?

Lo cuál se traduce a la ec. diofántica:

\( 50x+20y=430 \)

Primero hayo el \( mcd(50,20)=10 \) y después por la Identidad de Bezout se sabe que existen enteros \( x_0,\,y_0' \) tales que \( 50x_0+20y_0=10 \)

Para hallar dichos coeficientes divido 50 entre 20 y obtengo \( 50=20\cdot 2+10\,\Rightarrow\,50\cdot 1+20\cdot (-2)=10\,\Rightarrow\,50(43\cdot 1)+20(-43\cdot 2)=430\,\Rightarrow\,50\cdot 43+20\cdot (-86)=430 \)

\( (43,-86) \) es una solución particular de modo que la solución al problema sería:

\( x=43+\frac{50}{10}h=43+5h \) y \( y=-86-\frac{20}{10}h=-86-2h \)

Pero como yo quiero que x,y mayores o iguales a cero entonces queda:

\( h\geq -8 \) y \( h\leq -43 \) de modo cuando x queda positivo y da negativo y viceversa...

Que puedo estar haciendo mal?

Muchas gracias,

Saludos

6
Estructuras algebraicas / Consulta sobre demostración de órdenes
« en: 19 Julio, 2011, 04:43 pm »
Solo una pequeña consulta que no me queda del todo clara.

En esta parte de un ejercicio dice:

Sean \( \gamma \) un \( k-ciclo \) y \( \sigma \) un \( l-ciclo \) disjuntos. Expresar el orden de
\( \gamma\sigma \) en funcion de \( k \) y \( l \) y demostrar el resultado.

La parte de expresar el resultado es:

Si \( ord()=k \) y \( ord()=l \)
\( ord(\gamma\sigma)=mcm(k,l) \)

La demostración no conseguí que me saliera y tuvvbe que recurrir a la solución que dice así:

Lo que quiero probar: ord(\gamma\sigma)=mcm(k,l)

Como los ciclos son disjuntos entonces conmutan y por lo tanto \( (\gamma\sigma)^n=\gamma^n\sigma^n \); entonces \( (\gamma\sigma)^{mcm(k,l)}= \)
\( \gamma^{mcm(k,l)}\sigma^{mcm(k,l)}=(\gamma^k)^{\frac{l}{mcd(k,l)}}(\sigma^l)^{\frac{k}{mcd(k,l)}}=id \).(1)

Y si \( (\gamma\sigma)^n=id \), entonces \( \gamma^n\sigma^n=id \) y por lo tanto \( \gamma^n=\sigma^{-n} \). Pero como \( \gamma \) y \( \sigma \) son ciclos disjuntos, ésto solo puede pasar si \( \gamma^n=id \) y \( \sigma^{-n}=id \). Entonces \( k|n \) y \( l|-n \) y  por lo tanto \( mcm(k,l)|n \)(2)

Fin de la demostración.

A esta demostración le falto decir que \( n|mcm(k,l) \) ¿no? siempre me queda esa duda ya que con (1) probó practicamente eso porque si \( ord(\gamma\sigma)=n \) entonces se cumple que \( (\gamma\sigma)^n=id \) ahora como \( (\gamma\sigma)^mcm(k,l)=id \) por (1) entonces por propiedad de orden \( n|mcm(k,l) \) entonces \( n\leq\,mcm(k,l) \) y  con (2) obtuvo \( mcm(k,l)\leq n \) entonces de (1) y (2) obtiene \( n=ord(\gamma\sigma)=mcm(k,l) \).

Bueno era eso nomás, ya que siempre tengo la misma duda.

Saludos y desde ya muchas gracias!

7
Estructuras algebraicas / Homomorfismo e isomorfismo
« en: 18 Julio, 2011, 09:16 pm »
Hola a todos!

A ver si me pueden dar una idea de como encarar estos problemas:

1)

¿Existe algún homomorfi smo no nulo \( \psi:\mathbb{Z}_7\rightarrow S_6 \) (recordamos que el
homomorfi smo nulo entre dos grupos \( G \) y \( K \) es el que manda todo elemento de \( G \) al
neutro \( e_k \) de \( K \)).

Por defininición un homomorfismo es una función \( \psi:G\rightarrow G' \) que cumple que \( \psi(x*y)=\psi(x)*'\psi(y)\;\forall\;x,\,y\in G \) entonces como el producto de \( S_6 \) es la composición de funciones se me ocurrió probar con que \( \psi(\bar{x})= \) deja fijo \( x \) y el resto de los elementos los permuta. El tema es que no se cumple que \( \psi(\bar{xy})=\psi(\bar{x})\psi(\bar{y}) \) y no me doy como podría ser asi que les pido alguna sugerencia a ver si puedo darle con el homomorfismo.

2)

Hallar \( n \) y \( m \) si se sabe que existe un isomor smo \( \mu:\mathbb{Z}_n\rightarrow S_m \).

Como por letra existe un isomorfismo \( \mu \) entonces \( \mathbb{Z}_n\simeq S_6 \) de modo que \( |\mathbb{Z}_n|=|S_6|\Rightarrow\;n-1=m! \) pero hasta ahi llego y no se como seguir, ¿alguna idea para poder continuarlo?

Desde ya muchas gracias!

8
Estructuras algebraicas / Grupo y orden de elementos
« en: 12 Julio, 2011, 08:21 pm »
Hola a todos! Estuve intentando resolver el siguiente problema:

Sea \( G \)un grupo y \( g,h\in G \) tales que \( gh = hg \) y \( mcd(o(g), o(h)) = 1 \).
Probar que \( o(gh) = o(g)o(h) \).

Y dado que no pude hacerlo miré la solución que dice así:

Sea \( x = o(g) \) e \( y = o(h) \). Como \( gh = hg \) tenemos que para todo \( \foall n\in\mathbb{Z};\;(gh)^n=g^nh^n \).
Tenemos \( (gh)^{xy} = g^{xy}h^{xy} = (g^x)^y(h^y)^x = ee = e \). Falta ver que si \( (gh)^n = e\;\Rightarrow\; xy|n \).
Si \( e = (gh)^n = g^nh^n\;\Rightarrow\;e=(g^nh^n)^x= h^{nx}\;\Rightarrow\;y|nx \) y como \( mcd(x, y) = 1 \) tenemos que \( y|n \). Análogamente \(  e = (g^nh^n)^y= g^{ny}\;\Rightarrow\; x|ny\;\Rightarrow\; x|n \). Tenemos \( y|n;\;x|n \)y \( mcd(x,y)=1\;\Rightarrow\;xy|n \).

Ahora faltaria probar que si \( o(gh)=n\;\Rightarrow\;n|xy \) ¿no? y pregunto...esto sale directamente de que si \( o(gh)^n=e \) es decir que \( n \) es el menor entero que cumple que \( o(gh)^n=e \) entonces si se cumple que \( (gh)^{xy}=g^{xy}h^{xy}=(g^x)^y(h^y)^x=ee=e\;\Rightarrow\;n|xy\;\Rightarrow o(gh)\leq o(g)o(h) \) y juntando con lo anterior que equivale a que \( o(g)o(h)\leq o(gh) \) tendria que \( o(gh)=o(g)o(h) \) es así o le falta alguna cosa?

Desde ya muchas gracias!

9
Estructuras algebraicas / Subgrupo normal
« en: 01 Julio, 2011, 11:27 pm »
Hola a todos! Una duda sencilla, si tengo el grupo \( G = \left\{{f^ig^j\mid\;i=0,1;j=0,1,2,3}\right\} \) en donde \( f(x,y)=(-x,y) \) y \( g(x,y)=(-y,x) \) entonces quiero probar que \( H = \left\{{id,g,g^2,g^3}\right\} \) es subgrupo normal de \( G \).

\( G \) me quedó \( G=\left\{{id,f,g,g^2,g^3,fg,fg^2,fg^3}\right\} \) y ya probé que \( H\leq G \) y faltaría probar que \( H\triangleleft G \) entonces tengo 2 opciones:

\( 1)\;H\triangleleft G\;\Leftrightarrow\;gHg^-1\subset H\,\forall\; g\in G \)
\( 2)\;H\triangleleft G\;\Leftrightarrow\;gH=Hg \;\forall g\in G \)

Creo la correcta es la segunda forma pero es demasiado larga...entonces mi pregunta es ¿existe otra manera de hacerlo?

Si elijo la segunda forma entonces deberia verificar que:

\( fH=Hf;\;fgH=Hfg;\;fg^2H=Hfg^2;\;fg^3H=Hfg^3 \) ¿o estoy verificando algo de mas o algo de menos?

Desde ya muchisimas gracias!

Saludos!

10
Estructuras algebraicas / Demostrar que 2 funciones coinciden
« en: 01 Julio, 2011, 12:22 am »
Buenas noches! Tengo un problema que llevo bastante rato pensando la solucion y no sale, a ver si me pueden dar una mano, dice asi:

Relativo al Problema  4,  demuéstrese que si  \( V\in A(G) \) es tal que  \( T_aV=VT_a\;\forall\;a\in G\;\Rightarrow\; V=L_b \) para algún \( b\in C \) (Sugerencia: Actuando  sobre \( e\in G \),  averígüese a qué debe ser  igual \( b \))

Y en el problema 4 habia resuelto que \( T_aL_b=L_bT_a \) con \( T_a=ax \) y \( L_b=xb^{-1} \)

Ademas \( T_a \) y \( L_b \) pertencen a \( A(G)=\left\{{f:G\rightarrow G\mid\mbox{f es inyectiva}}\right\} \)

No se como encararlo al ejercicio...¿alguna sugerencia?

Desde ya muchas gracias!

11
Estructuras algebraicas / Demostración lema homomorfismo
« en: 29 Junio, 2011, 05:43 pm »
Hola a todos!

Sea \( \varphi\;:G\rightarrow G' \) entonces sea la imagen de \( \phi \) \( \varphi(G) = \left\{{\varphi(a)\mid a\in G}\right\} \)

Tengo que demostrar el siguiente lema:

Si \( \varphi \) es un homomorfismo de \( G \) en \( G' \), entonces la imagen de \( \varphi \) es un subgrupo de \( G' \).

DEM:

Entonces como primer paso pruebo que \( \varphi(G) \) es cerrado respecto al producto de \( G' \):

Si \( \varphi(a),\;\varphi(b)\in\varphi(G)\;\Rightarrow\;\varphi(a)\varphi(b)\in\varphi(G) \)

Dados \( a,\;b\in G\;\Rightarrow\;\varphi(a)\in\varphi(G) \) y \( \varphi(b)\in\varphi(G) \), como \( G \) es un grupo y entonces \( G \) es cerrado se tiene que \( ab\in G\;\Rightarrow\;\varphi(ab)\in\varphi(G) \) y además como \( \varphi \) es un homomorfismo se cumple que \( \varphi(xy) = \varphi(x)\varphi(y)\;\Rightarrow \varphi(ab)=\varphi(a)\varphi(b) \in\varphi(G) \)

Por lo tanto \( \varphi(G) \) cerrado respecto al producto de \( G' \)

Como segundo paso tengo que probar la existencia del inverso:

\( a\in G\;\Rightarrow\; \varphi(a)\in\varphi(G) \)
\( a^{-1}\in G\;\Rightarrow\; \varphi(a^{-1})\in\varphi(G) \)

Además por ser \( \varphi \) un homomorfismo se tiene que \( \varphi(a^{-1}) = \varphi(a)^{-1}\in\varphi(G) \)

Por lo tanto \( \exist \varphi(a)^{-1}\in\varphi(G) \)

Para finalizar, \( \varphi(G) \) es subgrupo de \( G' \)

¿Es correcta la demostración?

Desde ya muchas gracias!

12
Teoría de números / Sistema de congruencias
« en: 20 Abril, 2011, 08:15 pm »
Buenas tardes! Si tengo un el siguiente sistema de congruencias:

\( X\equiv 8(13) \)
\( X\equiv 3(11) \)
\( X\equiv 5(8) \)

Como \( X\equiv 5(8)\;\;\Rightarrow\;\; X\equiv 5(2)\;\;\Rightarrow\;\; X\equiv 1(2) \) entonces el sistema queda:


\( X\equiv 8(13) \)
\( X\equiv 3(11) \)
\( X\equiv 1(2) \)

¿Es correcto hacer lo anterior? es decir, ¿es lo mismo resolver uno o el otro? porque dado que los módulos son coprimos podría aplicar el Teorema Chino del Resto directamente pero se me ocurrio que podia simplificar un poco.

Saludos y desde ya gracias!

13
Matemática Aplicada / Ejercicio de probabilidad
« en: 27 Marzo, 2011, 01:41 am »
Hola a todos! Estoy teniendo problemas con el siguiente ejercicio que dice lo siguiente:

Tres jugadores tiran al blanco. La probabilidad de que el jugador 1 dé en el blanco es \( \frac{1}{6} \), la probabilidad de que el jugador 2 dé en el blanco es \( \frac{1}{4} \) y la probabilidad de que el jugador 3 dé en el blanco es \( \frac{1}{3} \). Cada uno dispara una vez.

a) ¿Cuál es la probabilidad de que el blanco sea alcanzado solamente una vez?

LLamando:
\( A_1= \)"el jugador 1 da en el blanco"
\( A_2= \)"el jugador 2 da en el blanco"
\( A_3= \)"el jugador 3 da en el blanco"
\( B = \)"el blanco es alcanzado solamente una vez"

\( P(B) = P(A)P(\bar{B})P(\bar{C}) + P(B)P(\bar{A})P(\bar{C}) + P(C)P(\bar{A})P(\bar{C})=\frac{31}{72} \)

Me dio la respuesta correcta pero...es la forma correcta de pensarlo o existe otra forma o fórmula? En este caso usé que son sucesos independientes.

b) ¿Si sólo uno da en el blanco, ¿cuál es la probabilidad de que haya sido el jugador 1?

Acá quiero calcular \( P(A_1\mid B) \) entonces se me ocurrio que podía usar el Teorema de Bayes que sería

\( P(A_1\mid B) = \frac{P(B\mid A_1)P(A_1)}{P(B)} \) pero no se como hallar \( P(B\mid A_1) \) si lo analizo en si lo que dice \( B\mid A \) es que dado que el jugador 1 dio en el blanco ¿cuál es la probabilidad de que se de solamente una vez en el blanco?
entonces se que si fuese al menos una vez tendría \( P(B\mid A_1) = 1 \) pero en este caso no se la forma correcta.

Si hago \( \frac{P(A_1)P(\bar{A_2})P(\bar{A_3})}{P(B)}=\frac{6}{31} \) que es la respuesta correcta pero por la fórmula de Bayes eso no es exactamente \( P(B\mid A_1) \). Espero alguien me pueda dar una mano porque estoy bastante mareado.

Saludos!

14
Teoría de números / Probar igualdad usando divisibilidad
« en: 10 Marzo, 2011, 03:46 pm »
Hola a todos! Quiero ver si me pueden dar una mano con el siguiente ejercicio que le busque la vuelta pero hay algo que me falta. Dice así

Sean \( a,b,c\in\mathbb{N} \). Probar la siguiente afirmación

Si \( c\mid a \) y \( c\mid b\;\;\Rightarrow\;\; mcd(\frac{a}{c},\frac{b}{c})=\frac{mcd(a,b)}{c} \).

Entonces lo primero que se me ocurre para probar la igualdad es si \( d_1=mcd(\frac{a}{c},\frac{b}{c}) \) y \( d_2=\frac{mcd(a,b)}{c}\;\;\Rightarrow \) si \( d_1\mid d_2\;\Rightarrow\;d1\leq d2 \) y si \( d_2\mid d1\;\Rightarrow d_2\leq d1\;\Rightarrow\;d1=d2 \)

Por un lado pensé si \( mcd(a,b)=d\;\Rightarrow\;\exists x,y\in\mathbb{Z}\/\;ax+by=d\;\Rightarrow \frac{a}{c}x+\frac{b}{c}y=\frac{d}{c} \) lo que es válido ya que \( c\mid a \) y \( c\mid b\;\Rightarrow\; c\mid d \)entonces me parece que ahí ya casi está una de las partes al menos pero no me doy cuenta como usarlo. De lo anterior podría decir que \( mcd(\frac{a}{c},\frac{b}{c})=\frac{d}{c}=\frac{mcd(a,b)}{c} \) y que más faltaría? Si es correcto lo anterior obviamente.

Saludos y gracias!

15
Matemática Aplicada / Ejercicio combinatoria y permutaciones
« en: 06 Marzo, 2011, 06:24 pm »
Tengo el siguiente ejercicio que dice así:

En una fábrica los productos se codifican con 3 letras distintas que indican 3 operaciones que sufren cada uno de los productos y 3 cifras distintas en ese orden: primero las letras y después los números. Las letras utilizadas son \( A,B,C \) y \( D \).

\( 1. \) ¿Cuantos productos pueden codificarse?

Yo lo pensé así:

Tengo 4 letras para las distintas operaciones \( A,B,C,D \) y 10 dígitos entonces \( P(4,3)\cdot P(10,3)=4\cdot 3\cdot 2\cdot 10\cdot 9\cdot 8=17280 \) productos.

\( 2. \) ¿Cuántos códigos empiezan con A y terminan con 9?

\( P(3,2) \) para las letras y \( P(9,2)  \) para los números \( \Rightarrow P(3,2)\cdot P(9,2) = 3\cdot 2\cdot 9\cdot 8 = 432 \)

\( 3. \) ¿En cuántos los números 0 y 2 aparecen juntos y en ese orden?

Para la primera letra puedo elegir entre las 4 disponibles, para la segunda entre 3...para los números el número \( 02 \) está fijo pero puede estar en las primeras 2 posiciones o en las dos últimas posiciones (de las tres últimas posiciones correspondientes a las letras en la codificación) y entonces tengo dos formas y para la posición restante puedo elegir entre los 8 números restantes. De modo que me queda:

\( P(4,3)\cdot P(8,1)\cdot 2 = 4\cdot 3\cdot 2\cdot 8\cdot 2 = 384 \)

\( 4. \) IDEM \( 3. \) pero no necesariamente en orden

\( \Rightarrow 4\cdot 3\cdot 2\cdot 8\cdot 4 = 768 \)

Entonces mi pregunta es si es correcta la forma en que los pensé.

Muchas gracias!

Saludos!

16
Teoría de números / Demostrar que 2|n sii 2|a0
« en: 03 Marzo, 2011, 01:31 pm »
Hola a todos!

Tengo un problema con un ejercicio de divisibilidad que le di bastantes vueltas pero ya me saco y estoy seguro de que sale facil pero no le doy con la propiedad indicada. Dice así:

Sea \( n\in{}\mathbb{N} \) y su representación en base 10 \( a_ka_{k-1}\cdots{}a_4a_3a_2a_1a_0 \). Demostrar que:

\( 2|n \Longleftrightarrow{} 2|a_0 \)

Yo se que n lo puedo representar como:

\( n=a_k\cdot{}10^k+a_k-1\cdot{}10^{k-1}+\cdots{}+a_4\cdot{}10^4+a_3\cdot{}10^3+a_2\cdot{}10^2+a_1\cdot{}10+a_0 \)

Para hacer por ejemplo la demostración directa \( (\Longrightarrow{}) \)

Sabiendo que \( 2|n=a_k\cdot{}10^k+a_k-1\cdot{}10^{k-1}+\cdots{}+a_4\cdot{}10^4+a_3\cdot{}10^3+a_2\cdot{}10^2+a_1\cdot{}10+a_0 \)

No pido como se hace sino una idea de como encararlo.

Saludos y gracias!

17
Teoría de números / Duda sobre ejercicio de divisibilidad
« en: 01 Marzo, 2011, 07:37 pm »
Hola a todos!

Tengo una duda sobre como encarar un ejercicio que dice asi:

Demostrar que el producto de tres naturales consecutivos es multiplo de 6.

Entonces demostrar que a es multiplo de b es equivalente a demostrar que b es divisor de a...de modo que deberia demostrar lo siguiente:

\( 6|a(a+1)(a+2) \)

Dado que \( 6=2\cdot 3 \) entonces me bastaria con demostrar que \( 2|a(a+1)(a+2) \) y también con 3 ¿es válido lo qe digo?

En caso de ser válido...dados a, a+1 y a+2 se sabe que dividiendo entre dos el resto r pertenece a {0,1} y dividiendo entre 3 r pertenece a {0,1,2} entonces siempre se cumple que \( 2|a(a+1)(a+2) \) y \( 3|a(a+1)(a+2) \) demostrando así que \( 6|a(a+1)(a+2) \) y entonces \( a(a+1)(a+2) \) es multiplo de 6.

Saludos y gracias!

18
Cálculo 1 variable / Punto de corte de funciones
« en: 07 Diciembre, 2010, 04:12 am »
Hola a todos!

Quisiera que me ayudaran con lo siguiente, ¿cómo puedo hacer para hallar el punto de corte de estas dos funciones?

\( x = 5\cdot \log_2(x) \) porque si hago lo siguiente \( 2^x=2^{5\cdot \log_2(x)}\Rightarrow 2^x=x^5 \) vuelvo al mismo problema...

Desde ya muchas gracias!

Saludos!

19
Estructuras algebraicas / Fórmula Recurrencia
« en: 21 Noviembre, 2010, 01:12 am »
Hola a todos!

Queria ver si pueden darme una mano con lo siguiente que no logro entender:

Tengo la siguiente fórmula de recurrencia:

\( T_w(n) = 2T_w(n/2) + n - 1 \)

Donde \( T_w \) es solo notación de programación. Debo resolver dicha ecuación para obtener \( T_w(n) \) y también tengo la solución que es :

Tomando \( n=2^p \):

\(


T_w(n)=2T_w(n/2)+n-1

2^1T_w(n/2)=2^2T_w(n/2^2)+n-2^1

2^2T_w(n/2^2)=2^3T_w(n/2^3)+n-2^2

\hspace{3cm}\vdots

2^{p-1}T_w(n/2^{p-1})=2^pT_w(n/2^p)+n-2^{p-1}

2^pT_w(n/2^p)=2^pT_w(1)=0

 \)

Y después sigue. Lo que quería es si alguien puede explicarme el método usado en la resolución y como se llamaria.

Gracias de antemano.

Saludos!


20
Teoría de grafos / Componentes fuertemente conexas
« en: 26 Septiembre, 2010, 11:29 pm »
Buenas tardes a todos!

Tengo una pregunta sobre grafos y su respuesta la cual no termino de entender.

Pregunta:

Dadas las componentes fuertemente conexas de un grafo dirigido inicial, se
define un grafo auxiliar con vértices formados por las componentes fuertemente conexas
del grafo inicial, y aristas, las correspondientes del grafo inicial que conectan a las componentes
mencionadas. Explicar por qué el grafo auxiliar es un grafo dirigido acíclico.

Respuesta:

Si el grafo auxiliar fuera cíclico esto significa que hay al menos 2 componentes
fuertemente conexas \( C1 \) y \( C2 \) dentro del ciclo, por lo tanto en el grafo original existe un
camino dirigido para todo par de vértices \( (v,w) \) con \( v \) en \( C1 \) y \( w \) en \( C2 \) y para todo par
\( (v,w) \) con \( v \) en \( C2 \) y \( w \) en \( C1 \). Esto contradice que \( C1 \) y \( C2 \) sean componentes fuertemente
conexas distintas.
Por lo tanto el grafo auxiliar es acíclico.

Ahora si tengo el grafo de esta imagen donde marca las componentes fuertemente conexas entre lineas punteadas :


Entonces el camino a->b->e->a ¿no es un ciclo y estoy dentro de una componente fuertemente conexa?
Disculpen si la pregunta es media tonta es que estoy perdido.
Muchas gracias!
Saludos!

Páginas: [1] 2 3