Theorem bnj981 34490

Description: Technical lemma for bnj69 34550. 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
bnj981.1	⊢ (𝜑 ↔ (𝑓‘∅) = pred(𝑋, 𝐴, 𝑅))
bnj981.2	⊢ (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)))
bnj981.3	⊢ 𝐷 = (ω ∖ {∅})
bnj981.4	⊢ 𝐵 = {𝑓 ∣ ∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)}
bnj981.5	⊢ (𝜒 ↔ (𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))

Assertion

Ref	Expression
bnj981	⊢ (𝑍 ∈ trCl(𝑋, 𝐴, 𝑅) → ∃𝑓∃𝑛∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑍 ∈ (𝑓‘𝑖)))

Distinct variable groups:   𝐴,𝑓,𝑖,𝑛,𝑦   𝐷,𝑖,𝑦   𝑅,𝑓,𝑖,𝑛,𝑦   𝑓,𝑋,𝑖,𝑛,𝑦   𝑓,𝑍,𝑖,𝑛,𝑦   𝜑,𝑖,𝑦

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

Proof of Theorem bnj981

Step	Hyp	Ref	Expression
1		nfv 1909	. . . 4 ⊢ Ⅎ𝑦 𝑍 ∈ trCl(𝑋, 𝐴, 𝑅)
2		bnj981.2	. . . . . . . . . . . 12 ⊢ (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)))
3		nfcv 2897	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑦ω
4		nfv 1909	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑦 suc 𝑖 ∈ 𝑛
5		nfiu1 5024	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑦∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)
6	5	nfeq2 2914	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑦(𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)
7	4, 6	nfim 1891	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑦(suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅))
8	3, 7	nfralw 3302	. . . . . . . . . . . 12 ⊢ Ⅎ𝑦∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅))
9	2, 8	nfxfr 1847	. . . . . . . . . . 11 ⊢ Ⅎ𝑦𝜓
10	9	nf5ri 2180	. . . . . . . . . 10 ⊢ (𝜓 → ∀𝑦𝜓)
11		bnj981.5	. . . . . . . . . 10 ⊢ (𝜒 ↔ (𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
12	10, 11	bnj1096 34322	. . . . . . . . 9 ⊢ (𝜒 → ∀𝑦𝜒)
13	12	nf5i 2134	. . . . . . . 8 ⊢ Ⅎ𝑦𝜒
14		nfv 1909	. . . . . . . 8 ⊢ Ⅎ𝑦 𝑖 ∈ 𝑛
15		nfv 1909	. . . . . . . 8 ⊢ Ⅎ𝑦 𝑍 ∈ (𝑓‘𝑖)
16	13, 14, 15	nf3an 1896	. . . . . . 7 ⊢ Ⅎ𝑦(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑍 ∈ (𝑓‘𝑖))
17	16	nfex 2311	. . . . . 6 ⊢ Ⅎ𝑦∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑍 ∈ (𝑓‘𝑖))
18	17	nfex 2311	. . . . 5 ⊢ Ⅎ𝑦∃𝑛∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑍 ∈ (𝑓‘𝑖))
19	18	nfex 2311	. . . 4 ⊢ Ⅎ𝑦∃𝑓∃𝑛∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑍 ∈ (𝑓‘𝑖))
20	1, 19	nfim 1891	. . 3 ⊢ Ⅎ𝑦(𝑍 ∈ trCl(𝑋, 𝐴, 𝑅) → ∃𝑓∃𝑛∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑍 ∈ (𝑓‘𝑖)))
21		eleq1 2815	. . . 4 ⊢ (𝑦 = 𝑍 → (𝑦 ∈ trCl(𝑋, 𝐴, 𝑅) ↔ 𝑍 ∈ trCl(𝑋, 𝐴, 𝑅)))
22		eleq1 2815	. . . . . 6 ⊢ (𝑦 = 𝑍 → (𝑦 ∈ (𝑓‘𝑖) ↔ 𝑍 ∈ (𝑓‘𝑖)))
23	22	3anbi3d 1438	. . . . 5 ⊢ (𝑦 = 𝑍 → ((𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ (𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑍 ∈ (𝑓‘𝑖))))
24	23	3exbidv 1920	. . . 4 ⊢ (𝑦 = 𝑍 → (∃𝑓∃𝑛∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ ∃𝑓∃𝑛∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑍 ∈ (𝑓‘𝑖))))
25	21, 24	imbi12d 344	. . 3 ⊢ (𝑦 = 𝑍 → ((𝑦 ∈ trCl(𝑋, 𝐴, 𝑅) → ∃𝑓∃𝑛∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖))) ↔ (𝑍 ∈ trCl(𝑋, 𝐴, 𝑅) → ∃𝑓∃𝑛∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑍 ∈ (𝑓‘𝑖)))))
26		bnj981.1	. . . 4 ⊢ (𝜑 ↔ (𝑓‘∅) = pred(𝑋, 𝐴, 𝑅))
27		bnj981.3	. . . 4 ⊢ 𝐷 = (ω ∖ {∅})
28		bnj981.4	. . . 4 ⊢ 𝐵 = {𝑓 ∣ ∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)}
29	26, 2, 27, 28, 11	bnj917 34474	. . 3 ⊢ (𝑦 ∈ trCl(𝑋, 𝐴, 𝑅) → ∃𝑓∃𝑛∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖)))
30	20, 25, 29	vtoclg1f 3553	. 2 ⊢ (𝑍 ∈ trCl(𝑋, 𝐴, 𝑅) → (𝑍 ∈ trCl(𝑋, 𝐴, 𝑅) → ∃𝑓∃𝑛∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑍 ∈ (𝑓‘𝑖))))
31	30	pm2.43i 52	1 ⊢ (𝑍 ∈ trCl(𝑋, 𝐴, 𝑅) → ∃𝑓∃𝑛∃𝑖(𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑍 ∈ (𝑓‘𝑖)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ w3a 1084   = wceq 1533  ∃wex 1773   ∈ wcel 2098  {cab 2703  ∀wral 3055  ∃wrex 3064   ∖ cdif 3940  ∅c0 4317  {csn 4623  ∪ ciun 4990  suc csuc 6359   Fn wfn 6531  ‘cfv 6536  ωcom 7851   ∧ w-bnj17 34226   predc-bnj14 34228   trClc-bnj18 34234

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2163  ax-ext 2697

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3an 1086  df-tru 1536  df-ex 1774  df-nf 1778  df-sb 2060  df-clab 2704  df-cleq 2718  df-clel 2804  df-nfc 2879  df-ral 3056  df-rex 3065  df-v 3470  df-iun 4992  df-fn 6539  df-bnj17 34227  df-bnj18 34235

This theorem is referenced by:  bnj1128  34530