| 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 3720 | . . 3 ⊢ (𝐴 = 𝐵 → {𝐴} = {𝐵}) | |
| 2 | 1 | uneq1d 3382 | . 2 ⊢ (𝐴 = 𝐵 → ({𝐴} ∪ {𝐶}) = ({𝐵} ∪ {𝐶})) |
| 3 | df-pr 3716 | . 2 ⊢ {𝐴, 𝐶} = ({𝐴} ∪ {𝐶}) | |
| 4 | df-pr 3716 | . 2 ⊢ {𝐵, 𝐶} = ({𝐵} ∪ {𝐶}) | |
| 5 | 2, 3, 4 | 3eqtr4g 2296 | 1 ⊢ (𝐴 = 𝐵 → {𝐴, 𝐶} = {𝐵, 𝐶}) |
| Colors of variables: wff set class |
| This proof depends on syntax axioms: → wi 4 = wceq 1402 ∪ cun 3218 {csn 3709 {cpr 3710 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-io 721 ax-5 1500 ax-7 1501 ax-gen 1502 ax-ie1 1546 ax-ie2 1547 ax-8 1557 ax-10 1558 ax-11 1559 ax-i12 1560 ax-bndl 1562 ax-4 1563 ax-17 1579 ax-i9 1583 ax-ial 1587 ax-i5r 1588 ax-ext 2220 |
| This proof depends on definitions: df-bi 117 df-tru 1405 df-nf 1514 df-sb 1816 df-clab 2225 df-cleq 2231 df-clel 2234 df-nfc 2381 df-v 2823 df-un 3224 df-sn 3715 df-pr 3716 |
| This theorem is used by: preq2 3789 preq12 3790 preq1i 3791 preq1d 3794 tpeq1 3797 prnzg 3838 preq12b 3895 preq12bg 3898 opeq1 3904 uniprg 3950 intprg 4003 prexg 4351 opthreg 4705 en2 7118 bdxmet 15744 hovera 15890 hoverb 15891 hoverlt1 15892 hovergt0 15893 ivthdich 15896 upgrex 16566 usgredg4 16678 usgredg2vlem2 16686 usgredg2v 16687 eupth2lem3lem4fi 16936 bj-prexg 17159 repiecele0 17298 repiecege0 17299 repiecef 17300 |
| Copyright terms: Public domain | W3C validator |