| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > op1stg | GIF version | ||
| Description: Extract the first member of an ordered pair. (Contributed by NM, 19-Jul-2005.) |
| Ref | Expression |
|---|---|
| op1stg | ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (1st ‘〈𝐴, 𝐵〉) = 𝐴) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | opeq1 3860 | . . . 4 ⊢ (𝑥 = 𝐴 → 〈𝑥, 𝑦〉 = 〈𝐴, 𝑦〉) | |
| 2 | 1 | fveq2d 5639 | . . 3 ⊢ (𝑥 = 𝐴 → (1st ‘〈𝑥, 𝑦〉) = (1st ‘〈𝐴, 𝑦〉)) |
| 3 | id 19 | . . 3 ⊢ (𝑥 = 𝐴 → 𝑥 = 𝐴) | |
| 4 | 2, 3 | eqeq12d 2244 | . 2 ⊢ (𝑥 = 𝐴 → ((1st ‘〈𝑥, 𝑦〉) = 𝑥 ↔ (1st ‘〈𝐴, 𝑦〉) = 𝐴)) |
| 5 | opeq2 3861 | . . . 4 ⊢ (𝑦 = 𝐵 → 〈𝐴, 𝑦〉 = 〈𝐴, 𝐵〉) | |
| 6 | 5 | fveq2d 5639 | . . 3 ⊢ (𝑦 = 𝐵 → (1st ‘〈𝐴, 𝑦〉) = (1st ‘〈𝐴, 𝐵〉)) |
| 7 | 6 | eqeq1d 2238 | . 2 ⊢ (𝑦 = 𝐵 → ((1st ‘〈𝐴, 𝑦〉) = 𝐴 ↔ (1st ‘〈𝐴, 𝐵〉) = 𝐴)) |
| 8 | vex 2803 | . . 3 ⊢ 𝑥 ∈ V | |
| 9 | vex 2803 | . . 3 ⊢ 𝑦 ∈ V | |
| 10 | 8, 9 | op1st 6304 | . 2 ⊢ (1st ‘〈𝑥, 𝑦〉) = 𝑥 |
| 11 | 4, 7, 10 | vtocl2g 2866 | 1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (1st ‘〈𝐴, 𝐵〉) = 𝐴) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ∧ wa 104 = wceq 1395 ∈ wcel 2200 〈cop 3670 ‘cfv 5324 1st c1st 6296 |
| 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 714 ax-5 1493 ax-7 1494 ax-gen 1495 ax-ie1 1539 ax-ie2 1540 ax-8 1550 ax-10 1551 ax-11 1552 ax-i12 1553 ax-bndl 1555 ax-4 1556 ax-17 1572 ax-i9 1576 ax-ial 1580 ax-i5r 1581 ax-13 2202 ax-14 2203 ax-ext 2211 ax-sep 4205 ax-pow 4262 ax-pr 4297 ax-un 4528 |
| This theorem depends on definitions: df-bi 117 df-3an 1004 df-tru 1398 df-nf 1507 df-sb 1809 df-eu 2080 df-mo 2081 df-clab 2216 df-cleq 2222 df-clel 2225 df-nfc 2361 df-ral 2513 df-rex 2514 df-v 2802 df-sbc 3030 df-un 3202 df-in 3204 df-ss 3211 df-pw 3652 df-sn 3673 df-pr 3674 df-op 3676 df-uni 3892 df-br 4087 df-opab 4149 df-mpt 4150 df-id 4388 df-xp 4729 df-rel 4730 df-cnv 4731 df-co 4732 df-dm 4733 df-rn 4734 df-iota 5284 df-fun 5326 df-fv 5332 df-1st 6298 |
| This theorem is referenced by: ot1stg 6310 ot2ndg 6311 1stconst 6381 algrflemg 6390 mpoxopn0yelv 6400 mpoxopoveq 6401 xpmapenlem 7030 1stinl 7264 1stinr 7266 mulpipq 7582 suplocexprlemlub 7934 aprcl 8816 frecuzrdgg 10668 swrdval 11219 qredeu 12659 qnumdenbi 12754 upxp 14986 uptx 14988 txmetcnp 15232 opvtxfv 15863 |
| Copyright terms: Public domain | W3C validator |