I am doing Fitch's Exercises of Symbolic Logic, Chapter 1. This is the first exercise. We have so far axioms such as the distributivity axiom, the axiom of conditioned repetition, the transitivity of implication. I really don't know how to show that this is a theorem.
2026-04-02 05:01:18.1775106078
On
Give a categorical proof of p -> [q -> q]
54 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
1
On
thanks! I figured out that the proof looks like this (please note that I prove it like this because this is Chapter 1 and so all tools have not been given yet)
1) q->(q->q) axiom of conditioned repetition 2) q->(q->q)->q axiom of conditioned repetition 3) (q->(q->q))->(q->q) by 2 and distributivity 4) q->q by 1, 3, modus ponies 5) p->(q->q) axiom of conditioned repetition
Hint: If you can prove $r$, you can use $r\to (p\to r)$ to prove $p\to r$;.