Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ESTRUCTURAS DISCRETAS
Ing. Katime Gutierrez Bruno
Capítulo 1
1
Estructuras Discretas INF319 - SA
c) Conmutatividad de Cuantificadores (C C)
c.1. ∀x, ∀y [F[x, y] => ∀y, ∀x [F[x, y]
c.2. ⁆x: ⁆y: [F[x, y] => ⁆y: ⁆x: [F[x, y]
Si la cuantificación es heterogénea, las equivalencias respectivas no siempre se
cumplen. En cambio es posible probarse las siguientes leyes:
c.3. ⁆x: ∀y: [F[x, y] => ∀y, ⁆x: [F[x, y]
c.4. ⁆y: ∀x: [F[x, y] => ∀x, ⁆y: [F[x, y]
Capítulo 1
2
Estructuras Discretas INF319 - SA
Capítulo 1
3