Durante mi trabajo se me ocurrió el siguiente problema:
Estoy tratando de encontrar una matriz ( 0 , 1 ) M , para cualquier n > 3 , con las siguientes propiedades:
- El determinante de es par.
- Para cualquier subconjunto no vacío con | Yo | = | J | , La submatriz M I J tiene determinante extraño si y sólo si I = J .
Aquí indica la submatriz de M creado por la eliminación de las filas con índices en I y las columnas con índices en J .
Hasta ahora, intenté encontrar una matriz de este tipo mediante un muestreo aleatorio, pero solo puedo encontrar una matriz que tenga todas las propiedades excepto la primera , es decir, la matriz siempre tiene un determinante impar. Probé varias dimensiones y diferentes conjuntos de entrada / salida sin ningún éxito. Entonces esto me hace pensar:
¿Es que existe una dependencia entre los requisitos, que les impide ser simultáneamente verdaderos?
o
¿Es posible que tal matriz exista y alguien puede darme un ejemplo?
Gracias Etsch