| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > preq1 | GIF version | ||
| Description: Equality theorem for unordered pairs. (Contributed by NM, 29-Mar-1998.) |
| Ref | Expression |
|---|---|
| preq1 | ⊢ (𝐴 = 𝐵 → {𝐴, 𝐶} = {𝐵, 𝐶}) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | sneq 3680 | . . 3 ⊢ (𝐴 = 𝐵 → {𝐴} = {𝐵}) | |
| 2 | 1 | uneq1d 3360 | . 2 ⊢ (𝐴 = 𝐵 → ({𝐴} ∪ {𝐶}) = ({𝐵} ∪ {𝐶})) |
| 3 | df-pr 3676 | . 2 ⊢ {𝐴, 𝐶} = ({𝐴} ∪ {𝐶}) | |
| 4 | df-pr 3676 | . 2 ⊢ {𝐵, 𝐶} = ({𝐵} ∪ {𝐶}) | |
| 5 | 2, 3, 4 | 3eqtr4g 2289 | 1 ⊢ (𝐴 = 𝐵 → {𝐴, 𝐶} = {𝐵, 𝐶}) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 = wceq 1397 ∪ cun 3198 {csn 3669 {cpr 3670 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-io 716 ax-5 1495 ax-7 1496 ax-gen 1497 ax-ie1 1541 ax-ie2 1542 ax-8 1552 ax-10 1553 ax-11 1554 ax-i12 1555 ax-bndl 1557 ax-4 1558 ax-17 1574 ax-i9 1578 ax-ial 1582 ax-i5r 1583 ax-ext 2213 |
| This theorem depends on definitions: df-bi 117 df-tru 1400 df-nf 1509 df-sb 1811 df-clab 2218 df-cleq 2224 df-clel 2227 df-nfc 2363 df-v 2804 df-un 3204 df-sn 3675 df-pr 3676 |
| This theorem is referenced by: preq2 3749 preq12 3750 preq1i 3751 preq1d 3754 tpeq1 3757 prnzg 3797 preq12b 3853 preq12bg 3856 opeq1 3862 uniprg 3908 intprg 3961 prexg 4301 opthreg 4654 en2 6998 bdxmet 15231 hovera 15377 hoverb 15378 hoverlt1 15379 hovergt0 15380 ivthdich 15383 upgrex 15960 usgredg4 16072 usgredg2vlem2 16080 usgredg2v 16081 eupth2lem3lem4fi 16330 bj-prexg 16532 |
| Copyright terms: Public domain | W3C validator |