elxp7 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > elxp7		Structured version Visualization version GIF version

Theorem elxp7 7959

Description: Membership in a Cartesian product. This version requires no quantifiers or dummy variables. See also elxp4 7855. (Contributed by NM, 19-Aug-2006.)

**Assertion**
Ref	Expression
elxp7	⊢ (𝐴 ∈ (𝐵 × 𝐶) ↔ (𝐴 ∈ (V × V) ∧ ((1^st ‘𝐴) ∈ 𝐵 ∧ (2^nd ‘𝐴) ∈ 𝐶)))

**Proof of Theorem elxp7**
Step	Hyp	Ref	Expression
1		elxp6 7958	. 2 ⊢ (𝐴 ∈ (𝐵 × 𝐶) ↔ (𝐴 = ⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∧ ((1^st ‘𝐴) ∈ 𝐵 ∧ (2^nd ‘𝐴) ∈ 𝐶)))
2		fvex 6835	. . . . 5 ⊢ (1^st ‘𝐴) ∈ V
3		fvex 6835	. . . . 5 ⊢ (2^nd ‘𝐴) ∈ V
4	2, 3	pm3.2i 470	. . . 4 ⊢ ((1^st ‘𝐴) ∈ V ∧ (2^nd ‘𝐴) ∈ V)
5		elxp6 7958	. . . 4 ⊢ (𝐴 ∈ (V × V) ↔ (𝐴 = ⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∧ ((1^st ‘𝐴) ∈ V ∧ (2^nd ‘𝐴) ∈ V)))
6	4, 5	mpbiran2 710	. . 3 ⊢ (𝐴 ∈ (V × V) ↔ 𝐴 = ⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩)
7	6	anbi1i 624	. 2 ⊢ ((𝐴 ∈ (V × V) ∧ ((1^st ‘𝐴) ∈ 𝐵 ∧ (2^nd ‘𝐴) ∈ 𝐶)) ↔ (𝐴 = ⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∧ ((1^st ‘𝐴) ∈ 𝐵 ∧ (2^nd ‘𝐴) ∈ 𝐶)))
8	1, 7	bitr4i 278	1 ⊢ (𝐴 ∈ (𝐵 × 𝐶) ↔ (𝐴 ∈ (V × V) ∧ ((1^st ‘𝐴) ∈ 𝐵 ∧ (2^nd ‘𝐴) ∈ 𝐶)))

Colors of variables: wff setvar class

Syntax hints: ↔ wb 206 ∧ wa 395 = wceq 1540 ∈ wcel 2109 Vcvv 3436 ⟨cop 4583 × cxp 5617 ‘cfv 6482 1^st c1st 7922 2^nd c2nd 7923

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-sep 5235 ax-nul 5245 ax-pr 5371 ax-un 7671

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-ral 3045 df-rex 3054 df-rab 3395 df-v 3438 df-dif 3906 df-un 3908 df-in 3910 df-ss 3920 df-nul 4285 df-if 4477 df-sn 4578 df-pr 4580 df-op 4584 df-uni 4859 df-br 5093 df-opab 5155 df-mpt 5174 df-id 5514 df-xp 5625 df-rel 5626 df-cnv 5627 df-co 5628 df-dm 5629 df-rn 5630 df-iota 6438 df-fun 6484 df-fv 6490 df-1st 7924 df-2nd 7925

This theorem is referenced by: xp2 7961 unielxp 7962 1stconst 8033 2ndconst 8034 fparlem1 8045 fparlem2 8046 infxpenlem 9907 1stpreimas 32648 1stpreima 32649 2ndpreima 32650 f1od2 32663 xpinpreima2 33874 tpr2rico 33879 sxbrsigalem0 34239 dya2iocnrect 34249 elxp8 37345 pellex 42808 elpglem3 49698

W3C validator