Ejercicio · ZW-RELACION-BINARIA-009 · ★★★ Avanzado
Una relación \(R\) sobre \(A\) es reflexiva si \((a,a)\in R\) para todo \(a\in A\). Con \(A=\{1,2,3\}\), ¿cuántas relaciones reflexivas sobre \(A\) hay?
Elige una opción.
Ver respuesta
- A. 64
Explicación
Los 3 pares \((a,a)\) son obligatorios y los 6 pares restantes son libres: \(2^6=64\). El 512 cuenta todas las relaciones, sin exigir reflexividad.
Repasa el concepto: Relación binaria
Un conjunto de pares ordenados \((a,b)\) que indica qué elementos de \(A\) están relacionados con qué elementos de \(B\).
\[R \subseteq A \times B\]
Más ejercicios de relación binaria
- ZW-RELACION-BINARIA-001 ¿Qué es una relación binaria de A en B?
- ZW-RELACION-BINARIA-002 ¿Cuántos pares tiene A × B si |A|=2 y |B|=3?
- ZW-RELACION-BINARIA-003 Si R=\(1,2),(2,3)\, ¿cuál es el dominio de R?
- ZW-RELACION-BINARIA-004 Si R=\(1,2),(2,3)\, ¿cuál es el rango de R?
- ZW-RELACION-BINARIA-005 ¿Cuál es la notación habitual para decir que a está relacionado con b mediante R?
- ZW-RELACION-BINARIA-006 Sea A=\1,2,3\. ¿Cuántas relaciones distintas hay de A en A?
- ZW-RELACION-BINARIA-007 Sea A=\1,2,3\ y R=\(a,b)∈ A× A : a≤ b\. ¿Cuál de estos pares está en A× A pero no en R?
- ZW-RELACION-BINARIA-008 Sea R=\(a,b)∈ ℕ×ℕ : b=a+1\. ¿Cuál de estos pares pertenece a R?