Autor Tema: Matriz Relación, Teorema

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

16 Octubre, 2022, 10:43 pm
Leído 1221 veces

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola, tengo el siguiente teorema

Y la pregunta aquí es, porque faltan cuando las relaciones son irreflexivas y asimetricas? ¿Existe alguna forma de ver si son irreflexivas o asimétricas de la forma que esta en el teorema (comparando dos matrices)? es decir, yo puedo simplemente pasar la matriz a la relación en forma de conjunto de pares y ver si es irreflexiva o asimétrica como siempre, o simplemente como si es irreflexiva, debe tener 0 en toda la diagonal.

Gracias

16 Octubre, 2022, 11:39 pm
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

\( R \) es A-reflexiva si y sólo si \( I_n\land M=N \) (matriz nula).

Es decir, para que una relación sea a-reflexiva, en su matriz debe haber \( 0 \) en toda su diagonal principal.

\( R \) es A-simétrica si y sólo si \( M\land M^{\operatorname{tr}}=N \).

Es decir, para que una relación sea a-simétrica, su matriz no debe tener dos unos simétricos respecto de la diagonal principal.

Saludos

16 Octubre, 2022, 11:55 pm
Respuesta #2

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola

\( R \) es A-reflexiva si y sólo si \( I_n\land M=N \) (matriz nula).

Es decir, para que una relación sea a-reflexiva, en su matriz debe haber \( 0 \) en toda su diagonal principal.

\( R \) es A-simétrica si y sólo si \( M\land M^{\operatorname{tr}}=N \).

Es decir, para que una relación sea a-simétrica, su matriz no debe tener dos unos simétricos respecto de la diagonal principal.

Saludos
Que significa los "y" (osea \( \wedge \)) y como hago la operación

17 Octubre, 2022, 12:15 am
Respuesta #3

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Que significa los "y" (osea \( \wedge \)) y como hago la operación

Es el producto lógico, o conjunción:

\( A\land B=C\iff\forall i\in\{1,\dots,n\}\forall j\in\{1,\dots,m\}\colon c_{ij}=a_{ij}\land b_{ij},\quad A,B,C\in\{0,1\}^{n\times m}. \)

Saludos

17 Octubre, 2022, 08:50 am
Respuesta #4

Luis Fuentes

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

Que significa los "y" (osea \( \wedge \)) y como hago la operación

Es lo mismo que a ti te han definido como \( \cap \).

Saludos.

18 Octubre, 2022, 03:00 am
Respuesta #5

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Gracias manooooh y Luis