eliniseg - Metamath Proof Explorer

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

Theorem eliniseg 5925

Description: Membership in an initial segment. The idiom (^◡𝐴 “ {𝐵}), meaning {𝑥 ∣ 𝑥𝐴𝐵}, is used to specify an initial segment in (for example) Definition 6.21 of [TakeutiZaring] p. 30. (Contributed by NM, 28-Apr-2004.) (Proof shortened by Andrew Salmon, 27-Aug-2011.)

**Hypothesis**
Ref	Expression
eliniseg.1	⊢ 𝐶 ∈ V

**Assertion**
Ref	Expression
eliniseg	⊢ (𝐵 ∈ 𝑉 → (𝐶 ∈ (^◡𝐴 “ {𝐵}) ↔ 𝐶𝐴𝐵))

**Proof of Theorem eliniseg**
Step	Hyp	Ref	Expression
1		eliniseg.1	. 2 ⊢ 𝐶 ∈ V
2		elimasng 5922	. . . 4 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ∈ V) → (𝐶 ∈ (^◡𝐴 “ {𝐵}) ↔ ⟨𝐵, 𝐶⟩ ∈ ^◡𝐴))
3		df-br 5031	. . . 4 ⊢ (𝐵^◡𝐴𝐶 ↔ ⟨𝐵, 𝐶⟩ ∈ ^◡𝐴)
4	2, 3	syl6bbr 292	. . 3 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ∈ V) → (𝐶 ∈ (^◡𝐴 “ {𝐵}) ↔ 𝐵^◡𝐴𝐶))
5		brcnvg 5714	. . 3 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ∈ V) → (𝐵^◡𝐴𝐶 ↔ 𝐶𝐴𝐵))
6	4, 5	bitrd 282	. 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ∈ V) → (𝐶 ∈ (^◡𝐴 “ {𝐵}) ↔ 𝐶𝐴𝐵))
7	1, 6	mpan2 690	1 ⊢ (𝐵 ∈ 𝑉 → (𝐶 ∈ (^◡𝐴 “ {𝐵}) ↔ 𝐶𝐴𝐵))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 209 ∧ wa 399 ∈ wcel 2111 Vcvv 3441 {csn 4525 ⟨cop 4531 class class class wbr 5030 ^◡ccnv 5518 “ cima 5522

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1911 ax-6 1970 ax-7 2015 ax-8 2113 ax-9 2121 ax-10 2142 ax-11 2158 ax-12 2175 ax-ext 2770 ax-sep 5167 ax-nul 5174 ax-pr 5295

This theorem depends on definitions: df-bi 210 df-an 400 df-or 845 df-3an 1086 df-tru 1541 df-ex 1782 df-nf 1786 df-sb 2070 df-mo 2598 df-eu 2629 df-clab 2777 df-cleq 2791 df-clel 2870 df-nfc 2938 df-ral 3111 df-rex 3112 df-rab 3115 df-v 3443 df-sbc 3721 df-dif 3884 df-un 3886 df-in 3888 df-ss 3898 df-nul 4244 df-if 4426 df-sn 4526 df-pr 4528 df-op 4532 df-br 5031 df-opab 5093 df-xp 5525 df-cnv 5527 df-dm 5529 df-rn 5530 df-res 5531 df-ima 5532

This theorem is referenced by: epini 5926 iniseg 5927 dfco2a 6066 elpred 6129 isomin 7069 isoini 7070 fnse 7810 infxpenlem 9424 fpwwe2lem8 10048 fpwwe2lem12 10052 fpwwe2lem13 10053 fpwwe2 10054 canth4 10058 canthwelem 10061 pwfseqlem4 10073 fz1isolem 13815 itg1addlem4 24303 elnlfn 29711 pw2f1ocnv 39978

W3C validator