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 - conchivgr

Páginas: 1 ... 4 5 6 [7]
121
Álgebra / Minimizar Norma de Frobenius
« en: 06 Marzo, 2017, 11:02 am »
Hola.

Dada una matriz \( A_{mxn} \) con entradas no negativas, y un \( k<min\left\{{m,n}\right\} \), tenemos que encontrar matrices \( B_{mxk} \) y \( C_{kxn} \) tal que se minimice \( ||A-BC||_{F} \), donde \( ||.|| \) es la norma de Frobenius, es decir, \( ||A||_{F}=\sqrt[ ]{traza(A^{T}A)} \).

Me piden demostrar que el problema es equivalente a que dada una matriz \( A_{mxn} \) con entradas no negativas y un \( k<min\left\{{m,n}\right\} \), encontrar matrices de rango 0 ó 1 con entradas no negativas \( M_{1},\ldots,M_{k} \in{\mathbb{R^{nxn}}} \) tal que se minimice \( ||A-(M_{1}+\ldots+M_{k})||_{F} \).

Besos.

122
Álgebra / Matriz simétrica de permutación
« en: 28 Febrero, 2017, 05:11 pm »
Hola.

He finalizado un trabajo sobre matrices estocáticas, pero me queda demostrar un resultado, que dejé para el final porque pensé que era el más sencillo, pero no encuentro la forma, quizás podáis echarme una mano.

Una matriz cuadrada \( A_{nxn} \) es una matriz reducible cuando existe una matriz de permutación \( P \) tal que: \( P^TAP=\begin{bmatrix}X&Y&\\{0}&{Z}\end{bmatrix} \) donde X y Z son cuadradas.

Sea \( A_{nxn} \) es una matriz reducible. Entonces, existe una matriz de permutación \( P \) tal que $$P^TAP=\begin{bmatrix} A_{1} & * & \ldots & * \\ 0 &A_{2} & \ldots & * \\ \vdots&&&\vdots \\ 0 & 0 &\ldots & A_{m}\end{bmatrix}$$
donde las matrices \( A_i \) son cuadradas e irreducibles, de tamaño \( n_i x n_i \).
Demostrar que \( A \) y \( P^TAP \) tienen el mismo espectro.

Besos.


123
Álgebra / Matrices estocásticas
« en: 24 Febrero, 2017, 02:19 pm »
Hola.

Las matrices estocásticas son matrices cuadradas no negativas tales que la suma de los elementos de cada fila es 1.

El espectro de una matriz cuadrada es el conjunto de los autovalores de la matriz.

Tengo que demostrar que el conjunto de las matrices cuyo espectro tiene como valor máximo 1 (radio espectral 1) son las matrices estocásticas.

Hacia un lado, ya lo he demostrado, es decir, dada una matriz estocástica, su radio espectral es 1.

Tengo que demostrar ahora hacia el otro lado, es decir, dada una matriz con radio espectral 1, demostrar que es estocástica.

Sea \( A \) una matriz con radio espectral 1, es decir, tiene a 1 como autovalor.

Sea también el vector \( u > 0 \), por el Teorema de Perron-Frobenius, el único autovector asociado al autovalor 1, positivo y de norma 1.

Sea la matriz diagonal \( D \) cuya diagonal son las entradas del vector \( u \) en el mismo orden.

Me dicen que demuestre que la matriz \( B = D^{-1}AD \) es una matriz con el mismo espectro que \( A \) y que es estocástica, es decir, que la suma de las entradas de cada fila es 1.

Besos.

Las fórmulas matemáticas deben ponerse siempre en \( \LaTeX \), corregido por moderador

124
Teoría de números / Resto de numero grande
« en: 18 Marzo, 2016, 12:02 pm »
Hola a todos.

Estoy intentando averiguar el resto modulo 100 del numero $$9^{9^{9}}$$

El Teorema de Fermat Euler, dice que si (a,m)=1, tenemos que: $$a^{\Phi(m)}\equiv{1}mod(m)$$
Por lo tanto, en nuestro caso tenemos que $$\Phi(100)=40$$ y $$9^{9^{9}}=9^{81}$$ por lo que $$9^{81}=9^{2x40}9\equiv{9} mod(100)$$
Es esto correcto?.

Lo digo porque viendo como se comportan las potencias de 9 modulo 100, me da la impresion de que es 89 en lugar de 9, pero no estoy segura. $$9^0 = 1 (mod 100)$$
$$9^1 = 9 (mod 100)$$
$$9^2 = 81 (mod 100)$$
$$9^3 = 729 = 29 (mod 100)$$
$$9^4 = 29*9 = 261 = 61 (mod 100)$$
$$9^5 = 61*9 = 549 = 49 (mod 100)$$
$$9^6 = 49*9 = 441 = 41 (mod 100)$$
$$9^7 = 41*9 = 369 = 69 (mod 100)$$
$$9^8 = 69*9 = 621 = 21 (mod 100)$$
$$9^9 = 21*9 = 189 = 89 (mod 100)$$
$$9^{10} = 89*9 = 801 = 1 (mod 100) $$

Estoy unsando bien el Teorema de Fermat-Euler y es 9 el resto?.

Besos.

125
Teoría de números / Integral Numeros Primos
« en: 14 Marzo, 2016, 12:26 pm »
Hola.

Para probar un resultado sobre el Teorema de los Números Primos, necesito saber si la siguiente integral tiende a 0, cuando x tiende a infinito:

$$\int_0^x \frac{\pi(t)}{t}dt$$

donde \( \pi(t) \) es la función que cuenta el numero de primos menores o iguales a \( t \).

Lo que quiero calcular es:

$$\lim_{x\to +\infty}\int_0^x \frac{\pi(t)}{t}dt$$

Besos.

126
Teoría de números / Off topic (borrar)
« en: 10 Diciembre, 2015, 12:12 pm »
Perdon el off-topic

Mi besos.

127
Teoría de números / Divisores
« en: 15 Octubre, 2015, 08:54 pm »
Hola.

Demostrar que 4 divide a la suma de todos los divisores de los números de la forma 4k+3, SIN usar aritmética modular.

Besos.


Páginas: 1 ... 4 5 6 [7]