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

August 2025

S M T W T F S
      12
3456789
10 11 12 13141516
171819 20212223
2425 26272829 30
31      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 31st, 2025 02:34 pm
Powered by Dreamwidth Studios