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

September 2025

S M T W T F S
 1 23456
78910111213
14151617181920
21222324252627
282930    

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 4th, 2025 08:39 am
Powered by Dreamwidth Studios