Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Pauta Auxiliar 2
Lógica de Predicados
b) La suma es conmutativa.
Solución:
∀x∀y∀z(S(x, y, z) ↔ S(y, x, z))
c) La resta no es conmutativa.
Solución:
¬(∀x∀y∀z(R(x, y, z) ↔ R(y, x, z)))
Desde ahora en adelante asumiremos que se tiene lo de arriba y simplemente diremos Cero(c) :=
∀yS(y, c, y).
Pauta Auxiliar 2 1
e) La suma tiene un inverso (derecha e izquierda).
Solución: Solo haremos un lado. (Inverso por la derecha)
∃x∀a(×(x, a, a))
3. La relación a|b que se lee: a divide b. Queremos un predicado que describa la relación.
Solución:
a|b := ∃x(×(a, x, b)) ∧ ¬Cero(a)
Pauta Auxiliar 2 2
4. Desde ahora escribiremos el predicado U no
U no(x) := ∀a × (a, x, a)
P3.- Considere la estructura de la lógica relacional definida como A = (N; +; ×). Es decir,
el dominio de A son los números naturales y tenemos accesos a las relaciones ternarias de
adición (+) y multiplicación (×) sobre tal dominio, respectivamente. Se le pide demostrar que
es posible definir las siguientes relaciones sobre A mediante fórmulas de la lógica relacional.
Pre-soluciones: Para lo que viene, definimos las siguientes relaciones:
• Cero(x) := ∀y(×(x, y, x)),
• U no(x) := ∀a × (a, x, a),
• a | b := ∃x(×(a, x, b)) ∧ ¬Cero(a),
• a < b := ∃k, +(x, k, y) ∧ ¬Cero(k).
b) El conjunto de todos los pares (p, q) coprimos. Dos números son coprimos si no comparten
divisores primos.
Solución: Usando a | b definida anteriormente:
N AC(x) := ¬Cero(x) ∧ ∀y, ∀p, ∀q, [div(x, p) ∧ div(y, q) ∧ (y < x) ∧ ¬Cero(y)] =⇒ (q < p).
Pauta Auxiliar 2 3
Pauta Auxiliar 2 4