Autor Tema: Criba y determinantes

0 Usuarios y 1 Visitante están viendo este tema.

18 Agosto, 2009, 02:03 pm
Leído 1516 veces

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola a todos.
He estado pensando en un problema con números primos, que me agradaría debatir en este foro.
Ruego el uso de spoilers, para los conocedores de la solución o aproximaciones a la misma.

Sea la matriz \( A=(a_{i,j})_{n\times n} \), definida de la siguiente manera:

\(
a_{i,j}=\begin{Bmatrix}
1 & \mbox{ si }& n(i-1)+j & \mbox{ es primo}\\
0 & \mbox{si}& n(i-1)+j & \mbox{ no es primo}
\end{matrix} \)

Demostrar o refutar, que para infinitos n, \( Det(A)\neq 0 \).

Editado

Como ejemplo para \( n=11 \), se tiene:

Spoiler
\( A=
\left(
\begin{array}{ccccccccccc}
 0 & 1 & 1 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 1 \\
 0 & 1 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 \\
 1 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 \\
 0 & 0 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 1 & 0 \\
 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\
 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\
 1 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 \\
 0 & 1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\
 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\
 0 & 1 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 1 & 0 \\
 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0
\end{array}
\right)
 \)

y \( Det(A)=-1 \)
[cerrar]

Saludos.
Eram quod es, eris quod sum.

20 Agosto, 2009, 03:43 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Para proseguir con el hilo, es fácil ver que una condición necesaria para que

1)\( Det(A)\neq 0 \),

para \( A \) definida como en el primer post, es que n sea primo. Ya que si representamos \( A \) por sus vectores columna, se tiene

\( A=\left(X_1,\ldots ,X_n\right) \) donde claramente se ve que \( X_n=0 \) si n no es primo.

Por otro lado, la primalidad de p no es condición suficiente para que se cumpla 1), ya que como podemos comprobar para \( n=13 \)

\( A=\left(
\begin{array}{ccccccccccccc}
 0 & 1 & 1 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 1 \\
 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\
 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\
 0 & 1 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\
 1 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 \\
 0 & 1 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\
 1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\
 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 1 & 0 \\
 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 \\
 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\
 1 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 \\
 0 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\
 1 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 0
\end{array}
\right) \)

Con \( Det(A)=0 \).

Saludos.

Eram quod es, eris quod sum.

27 Octubre, 2009, 02:28 pm
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Para revivir un poco el hilo.
Jugando con la misma idea, sería interesante ver, por ejemplo, si para algún primo p y para A definida como lo veníamos haciendo, tal que
\( A=\left(X_1,\ldots,X_p\right) \) en su representación por filas, o
\( A=\left(Y_1,\ldots,Y_p\right) \) en su representación por columnas, pueda darse para algún \( i\in\{1,\ldots,p\} \), que \( X_i= 0 \lor Y_i=0 \).
Es decir, que alguno de los vectores fila o columna sea nulo.

Saludos.
Eram quod es, eris quod sum.

27 Octubre, 2009, 02:46 pm
Respuesta #3

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
No habia visto este hilo, tal vez sea mejor moverlo a la seccion "Problemas propuestos para todos" http://rinconmatematico.com/foros/index.php/board,31.0.html.
.

27 Octubre, 2009, 04:43 pm
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Algunas observaciones, quizá divages. No valdía la pena ni ponerlos en Spoiler.

Spoiler
1) La matriz nos representa la criba de Eratóstenes para los primeros \( n^2 \) números enteros; marcando con uno los primso y con un cero los no primos. Los números se agrupan en filas de \( n \) elementos.

 2) El número de primos menores o iguales que \( n^2 \) se acerca asintóticamente a:

\(  \dfrac{n^2}{log(n^2)} \)

 que es "mucho mayor" que las \( n \) filas del matriz; eso quiere decir que "siempre va a haber suficientes unos para con una buena distribución de los mismos no nos queden filas nulas". Por supuesto esto no prueba nada.

 3) Por otra parte está probado que existen cadenas de números no primos consecutivos, de tamaño tan grande como queramos. El problema esta en que no tenemos garantizado que una cadena de \( 2n \) no primos consecutivos aparezca antes de los \( n^2 \) primeros números.

 4) Yo creo que si que hay infinitos \( n \) de determinante no nulo.
[cerrar]

Saludos.