| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > ecopoveq | GIF version | ||
| Description: This is the first of several theorems about equivalence relations of the kind used in construction of fractions and signed reals, involving operations on equivalent classes of ordered pairs. This theorem expresses the relation ∼ (specified by the hypothesis) in terms of its operation 𝐹. (Contributed by NM, 16-Aug-1995.) |
| Ref | Expression |
|---|---|
| ecopopr.1 | ⊢ ∼ = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆)) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = 〈𝑧, 𝑤〉 ∧ 𝑦 = 〈𝑣, 𝑢〉) ∧ (𝑧 + 𝑢) = (𝑤 + 𝑣)))} |
| Ref | Expression |
|---|---|
| ecopoveq | ⊢ (((𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆) ∧ (𝐶 ∈ 𝑆 ∧ 𝐷 ∈ 𝑆)) → (〈𝐴, 𝐵〉 ∼ 〈𝐶, 𝐷〉 ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | oveq12 6026 | . . . 4 ⊢ ((𝑧 = 𝐴 ∧ 𝑢 = 𝐷) → (𝑧 + 𝑢) = (𝐴 + 𝐷)) | |
| 2 | oveq12 6026 | . . . 4 ⊢ ((𝑤 = 𝐵 ∧ 𝑣 = 𝐶) → (𝑤 + 𝑣) = (𝐵 + 𝐶)) | |
| 3 | 1, 2 | eqeqan12d 2247 | . . 3 ⊢ (((𝑧 = 𝐴 ∧ 𝑢 = 𝐷) ∧ (𝑤 = 𝐵 ∧ 𝑣 = 𝐶)) → ((𝑧 + 𝑢) = (𝑤 + 𝑣) ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶))) |
| 4 | 3 | an42s 593 | . 2 ⊢ (((𝑧 = 𝐴 ∧ 𝑤 = 𝐵) ∧ (𝑣 = 𝐶 ∧ 𝑢 = 𝐷)) → ((𝑧 + 𝑢) = (𝑤 + 𝑣) ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶))) |
| 5 | ecopopr.1 | . 2 ⊢ ∼ = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆)) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = 〈𝑧, 𝑤〉 ∧ 𝑦 = 〈𝑣, 𝑢〉) ∧ (𝑧 + 𝑢) = (𝑤 + 𝑣)))} | |
| 6 | 4, 5 | opbrop 4805 | 1 ⊢ (((𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆) ∧ (𝐶 ∈ 𝑆 ∧ 𝐷 ∈ 𝑆)) → (〈𝐴, 𝐵〉 ∼ 〈𝐶, 𝐷〉 ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶))) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ∧ wa 104 ↔ wb 105 = wceq 1397 ∃wex 1540 ∈ wcel 2202 〈cop 3672 class class class wbr 4088 {copab 4149 × cxp 4723 (class class class)co 6017 |
| 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-14 2205 ax-ext 2213 ax-sep 4207 ax-pow 4264 ax-pr 4299 |
| This theorem depends on definitions: df-bi 117 df-3an 1006 df-tru 1400 df-nf 1509 df-sb 1811 df-eu 2082 df-mo 2083 df-clab 2218 df-cleq 2224 df-clel 2227 df-nfc 2363 df-ral 2515 df-rex 2516 df-v 2804 df-un 3204 df-in 3206 df-ss 3213 df-pw 3654 df-sn 3675 df-pr 3676 df-op 3678 df-uni 3894 df-br 4089 df-opab 4151 df-xp 4731 df-iota 5286 df-fv 5334 df-ov 6020 |
| This theorem is referenced by: ecopovsym 6799 ecopovtrn 6800 ecopover 6801 ecopovsymg 6802 ecopovtrng 6803 ecopoverg 6804 enqbreq 7575 enrbreq 7953 prsrlem1 7961 |
| Copyright terms: Public domain | W3C validator |