| 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 2260 | . . . 4 ⊢ (𝐴 = 𝐵 → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵)) | |
| 2 | 1 | anbi1d 465 | . . 3 ⊢ (𝐴 = 𝐵 → ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶) ↔ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶))) |
| 3 | 2 | opabbidv 4100 | . 2 ⊢ (𝐴 = 𝐵 → {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)} = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)}) |
| 4 | df-xp 4670 | . 2 ⊢ (𝐴 × 𝐶) = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐶)} | |
| 5 | df-xp 4670 | . 2 ⊢ (𝐵 × 𝐶) = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)} | |
| 6 | 3, 4, 5 | 3eqtr4g 2254 | 1 ⊢ (𝐴 = 𝐵 → (𝐴 × 𝐶) = (𝐵 × 𝐶)) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ∧ wa 104 = wceq 1364 ∈ wcel 2167 {copab 4094 × cxp 4662 |
| 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 1461 ax-7 1462 ax-gen 1463 ax-ie1 1507 ax-ie2 1508 ax-8 1518 ax-11 1520 ax-4 1524 ax-17 1540 ax-i9 1544 ax-ial 1548 ax-i5r 1549 ax-ext 2178 |
| This theorem depends on definitions: df-bi 117 df-tru 1367 df-nf 1475 df-sb 1777 df-clab 2183 df-cleq 2189 df-clel 2192 df-opab 4096 df-xp 4670 |
| This theorem is referenced by: xpeq12 4683 xpeq1i 4684 xpeq1d 4687 opthprc 4715 reseq2 4942 xpeq0r 5093 xpdisj1 5095 xpima1 5117 pmvalg 6727 xpsneng 6890 xpcomeng 6896 xpdom2g 6900 xpfi 7002 exmidomni 7217 exmidfodomrlemim 7280 hashxp 10935 txuni2 14576 txbas 14578 txopn 14585 txrest 14596 txdis 14597 txdis1cn 14598 xmettxlem 14829 xmettx 14830 dvmptid 15036 |
| Copyright terms: Public domain | W3C validator |