| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > xpeq1 | GIF version | ||
| Description: Equality theorem for cross product. (Contributed by NM, 4-Jul-1994.) |
| Ref | Expression |
|---|---|
| xpeq1 | ⊢ (𝐴 = 𝐵 → (𝐴 × 𝐶) = (𝐵 × 𝐶)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eleq2 2302 | . . . 4 ⊢ (𝐴 = 𝐵 → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵)) | |
| 2 | 1 | anbi1d 469 | . . 3 ⊢ (𝐴 = 𝐵 → ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶) ↔ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶))) |
| 3 | 2 | opabbidv 4192 | . 2 ⊢ (𝐴 = 𝐵 → {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)} = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)}) |
| 4 | df-xp 4775 | . 2 ⊢ (𝐴 × 𝐶) = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)} | |
| 5 | df-xp 4775 | . 2 ⊢ (𝐵 × 𝐶) = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)} | |
| 6 | 3, 4, 5 | 3eqtr4g 2296 | 1 ⊢ (𝐴 = 𝐵 → (𝐴 × 𝐶) = (𝐵 × 𝐶)) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ∧ wa 104 = wceq 1402 ∈ wcel 2209 {copab 4186 × cxp 4767 |
| 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-5 1500 ax-7 1501 ax-gen 1502 ax-ie1 1546 ax-ie2 1547 ax-8 1557 ax-11 1559 ax-4 1563 ax-17 1579 ax-i9 1583 ax-ial 1587 ax-i5r 1588 ax-ext 2220 |
| This theorem 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-opab 4188 df-xp 4775 |
| This theorem is referenced by: xpeq12 4788 xpeq1i 4789 xpeq1d 4792 opthprc 4821 reseq2 5053 xpeq0r 5205 xpdisj1 5207 xpima1 5229 pmvalg 6923 xpsneng 7110 xpcomeng 7116 xpdom2g 7120 xpfi 7229 exmidomni 7472 exmidfodomrlemim 7543 hashxp 11245 txuni2 15280 txbas 15282 txopn 15289 txrest 15300 txdis 15301 txdis1cn 15302 xmettxlem 15533 xmettx 15534 dvmptid 15740 incistruhgr 16245 |
| Copyright terms: Public domain | W3C validator |