Oct. 12th, 2024

juan_gandhi: (Default)

((PQ)→P)→P - it's obvious in a Boolean logic, but in an Intuitionistic one, in general? Does it imply that the logic is Boolean? E.g. just try Q=⊤?


Actually, (P→⊥)→P ≡ ¬¬P.

See, ¬¬P = (P→⊥)→⊥, and, to prove ¬¬P ⊢ (P→⊥)→P we just check that (P→⊥)∧((P→⊥)→⊥)⊢⊥ we use A∧(A→B)⊢B. To prove ¬¬P ⊢ (P→⊥)→P, we check that ¬P ∧ ¬¬P P, which is ⊥ ⊢ P. (I had spent some stupid time investigating this law's behavior in a bunch of Grothendieck's topos logics.)

Profile

juan_gandhi: (Default)
Juan-Carlos Gandhi

November 2025

S M T W T F S
       1
23456 7 8
9 1011 12 1314 15
16171819202122
23242526272829
30      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Nov. 20th, 2025 01:13 am
Powered by Dreamwidth Studios