IPC as a sub-calculus of PC, and formulas not derivable in IPC
[1/100%]Show
LaTeX
Problem II.3.42 from Lavrov I.A., Maksimova L.L. "Задачи по теории множеств, математической логике и теории алгоритмов" [LaMa02]More problems in Chapter II.3 "Propositional Calculi"
Prove that:
?
Origin: AI-translated from another node content of the same node
Generated from: Stated according to the original source
(a)
every formula derivable in IPC is derivable in PC;
(b)
, are not derivable in IPC.
References
[LaMa02] Lavrov I.A., Maksimova L.L. Задачи по теории множеств, математической логике и теории алгоритмов. 5-е изд., Физматлит, 2002.