Theorem bnj900 35493

Description: Technical lemma for bnj69 35574. This lemma may no longer be used or have become an indirect lemma of the theorem in question (i.e. a lemma of a lemma... of the theorem). (Contributed by Jonathan Ben-Naim, 3-Jun-2011.) (New usage is discouraged.)

Hypotheses

Ref	Expression
bnj900.3	⊢ 𝐷 = (ω ∖ {∅})
bnj900.4	⊢ 𝐵 = {𝑓 ∣ ∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)}

Assertion

Ref	Expression
bnj900	⊢ (𝑓 ∈ 𝐵 → ∅ ∈ dom 𝑓)

Distinct variable group:   𝑓,𝑛

Allowed substitution hints:   𝜑(𝑓, 𝑛)   𝜓(𝑓, 𝑛)   𝐵(𝑓, 𝑛)   𝐷(𝑓, 𝑛)

Proof of Theorem bnj900

Step	Hyp	Ref	Expression
1		bnj900.4	. . . . . 6 ⊢ 𝐵 = {𝑓 ∣ ∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)}
2	1	bnj1436 35403	. . . . 5 ⊢ (𝑓 ∈ 𝐵 → ∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
3		simp1 1154	. . . . . 6 ⊢ ((𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) → 𝑓 Fn 𝑛)
4	3	reximi 3100	. . . . 5 ⊢ (∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) → ∃𝑛 ∈ 𝐷 𝑓 Fn 𝑛)
5		fndm 6630	. . . . . 6 ⊢ (𝑓 Fn 𝑛 → dom 𝑓 = 𝑛)
6	5	reximi 3100	. . . . 5 ⊢ (∃𝑛 ∈ 𝐷 𝑓 Fn 𝑛 → ∃𝑛 ∈ 𝐷 dom 𝑓 = 𝑛)
7	2, 4, 6	3syl 19	. . . 4 ⊢ (𝑓 ∈ 𝐵 → ∃𝑛 ∈ 𝐷 dom 𝑓 = 𝑛)
8	7	bnj1196 35358	. . 3 ⊢ (𝑓 ∈ 𝐵 → ∃𝑛(𝑛 ∈ 𝐷 ∧ dom 𝑓 = 𝑛))
9		nfre1 3287	. . . . . . 7 ⊢ Ⅎ𝑛∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)
10	9	nfab 2928	. . . . . 6 ⊢ Ⅎ𝑛{𝑓 ∣ ∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)}
11	1, 10	nfcxfr 2920	. . . . 5 ⊢ Ⅎ𝑛𝐵
12	11	nfcri 2914	. . . 4 ⊢ Ⅎ𝑛 𝑓 ∈ 𝐵
13	12	19.37 2268	. . 3 ⊢ (∃𝑛(𝑓 ∈ 𝐵 → (𝑛 ∈ 𝐷 ∧ dom 𝑓 = 𝑛)) ↔ (𝑓 ∈ 𝐵 → ∃𝑛(𝑛 ∈ 𝐷 ∧ dom 𝑓 = 𝑛)))
14	8, 13	mpbir 234	. 2 ⊢ ∃𝑛(𝑓 ∈ 𝐵 → (𝑛 ∈ 𝐷 ∧ dom 𝑓 = 𝑛))
15		nfv 1947	. . . 4 ⊢ Ⅎ𝑛∅ ∈ dom 𝑓
16	12, 15	nfim 1929	. . 3 ⊢ Ⅎ𝑛(𝑓 ∈ 𝐵 → ∅ ∈ dom 𝑓)
17		bnj900.3	. . . . . 6 ⊢ 𝐷 = (ω ∖ {∅})
18	17	bnj529 35306	. . . . 5 ⊢ (𝑛 ∈ 𝐷 → ∅ ∈ 𝑛)
19		eleq2 2849	. . . . . 6 ⊢ (dom 𝑓 = 𝑛 → (∅ ∈ dom 𝑓 ↔ ∅ ∈ 𝑛))
20	19	biimparc 485	. . . . 5 ⊢ ((∅ ∈ 𝑛 ∧ dom 𝑓 = 𝑛) → ∅ ∈ dom 𝑓)
21	18, 20	sylan 592	. . . 4 ⊢ ((𝑛 ∈ 𝐷 ∧ dom 𝑓 = 𝑛) → ∅ ∈ dom 𝑓)
22	21	imim2i 17	. . 3 ⊢ ((𝑓 ∈ 𝐵 → (𝑛 ∈ 𝐷 ∧ dom 𝑓 = 𝑛)) → (𝑓 ∈ 𝐵 → ∅ ∈ dom 𝑓))
23	16, 22	exlimi 2253	. 2 ⊢ (∃𝑛(𝑓 ∈ 𝐵 → (𝑛 ∈ 𝐷 ∧ dom 𝑓 = 𝑛)) → (𝑓 ∈ 𝐵 → ∅ ∈ dom 𝑓))
24	14, 23	ax-mp 5	1 ⊢ (𝑓 ∈ 𝐵 → ∅ ∈ dom 𝑓)

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570  ∃wex 1812   ∈ wcel 2145  {cab 2738  ∃wrex 3086   ∖ cdif 3895  ∅c0 4278  {csn 4583  dom cdm 5647   Fn wfn 6522  ωcom 7860

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-sep 5248  ax-pr 5390

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-br 5103  df-opab 5167  df-tr 5212  df-eprel 5547  df-po 5555  df-so 5556  df-fr 5600  df-we 5602  df-ord 6354  df-on 6355  df-fn 6530  df-om 7861

This theorem is used by:  bnj906  35494