Help with First Order Logic Proofs
Posted: Sat Jan 14, 2023 11:21 pm
Hi guys,
I'm currently working through a textbook on First Order Logic and am now at proofs. I've done quite a few so far but am really struggling with these three questions and wondered if anyone could construct some proofs for these questions to help me out. I've linked a proof checker below that is really useful. I hope somebody can help! Thank you
a. ∀x(Jx → Kx), ∀x(Kx → Lx), ∀x(Lx → Jx) ⊢ ∀x(Jx ↔ Lx)
b. ∃xFx, ∃yGy, ¬∃x∃y¬x = y ⊢ ∃z(Fz ∧ Gz)
c. ∀x∀y∀z((Rxy ∧ Rxz) → y = z), ¬∃x∀y(¬Rxy ∨ ¬Fy) ⊢ ∀x∀y(Rxy → Fy)
{link redacted by iMod]
I'm currently working through a textbook on First Order Logic and am now at proofs. I've done quite a few so far but am really struggling with these three questions and wondered if anyone could construct some proofs for these questions to help me out. I've linked a proof checker below that is really useful. I hope somebody can help! Thank you
a. ∀x(Jx → Kx), ∀x(Kx → Lx), ∀x(Lx → Jx) ⊢ ∀x(Jx ↔ Lx)
b. ∃xFx, ∃yGy, ¬∃x∃y¬x = y ⊢ ∃z(Fz ∧ Gz)
c. ∀x∀y∀z((Rxy ∧ Rxz) → y = z), ¬∃x∀y(¬Rxy ∨ ¬Fy) ⊢ ∀x∀y(Rxy → Fy)
{link redacted by iMod]