Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > ILE Home > Th. List > exancom | GIF version |
Description: Commutation of conjunction inside an existential quantifier. (Contributed by NM, 18-Aug-1993.) |
Ref | Expression |
---|---|
exancom | ⊢ (∃𝑥(𝜑 ∧ 𝜓) ↔ ∃𝑥(𝜓 ∧ 𝜑)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | ancom 264 | . 2 ⊢ ((𝜑 ∧ 𝜓) ↔ (𝜓 ∧ 𝜑)) | |
2 | 1 | exbii 1584 | 1 ⊢ (∃𝑥(𝜑 ∧ 𝜓) ↔ ∃𝑥(𝜓 ∧ 𝜑)) |
Colors of variables: wff set class |
Syntax hints: ∧ wa 103 ↔ wb 104 ∃wex 1468 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 105 ax-ia2 106 ax-ia3 107 ax-5 1423 ax-gen 1425 ax-ie1 1469 ax-ie2 1470 ax-4 1487 ax-ial 1514 |
This theorem depends on definitions: df-bi 116 |
This theorem is referenced by: 19.29r 1600 19.42h 1665 19.42 1666 risset 2463 morex 2868 dfuni2 3738 eluni2 3740 unipr 3750 dfiun2g 3845 uniuni 4372 cnvco 4724 imadif 5203 funimaexglem 5206 bdcuni 13074 bj-axun2 13113 |
Copyright terms: Public domain | W3C validator |