Theorem bnj964 32923

Description: Technical lemma for bnj69 32990. 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
bnj964.2	⊢ (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)))
bnj964.3	⊢ (𝜒 ↔ (𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
bnj964.5	⊢ (𝜓′ ↔ [𝑝 / 𝑛]𝜓)
bnj964.8	⊢ (𝜓″ ↔ [𝐺 / 𝑓]𝜓′)
bnj964.12	⊢ 𝐶 = ∪ 𝑦 ∈ (𝑓‘𝑚) pred(𝑦, 𝐴, 𝑅)
bnj964.13	⊢ 𝐺 = (𝑓 ∪ {⟨𝑛, 𝐶⟩})
bnj964.96	⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ suc 𝑖 ∈ 𝑛)) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅))
bnj964.165	⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ 𝑛 = suc 𝑖)) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅))

Assertion

Ref	Expression
bnj964	⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝜓″)

Distinct variable groups:   𝐴,𝑓,𝑖,𝑛   𝐷,𝑖   𝑖,𝐺   𝑅,𝑓,𝑖,𝑛   𝑖,𝑋   𝑓,𝑝,𝑖   𝑦,𝑓,𝑖,𝑛   𝑖,𝑚   𝜑,𝑖

Allowed substitution hints:   𝜑(𝑦,𝑓,𝑚,𝑛,𝑝)   𝜓(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)   𝜒(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)   𝐴(𝑦,𝑚,𝑝)   𝐶(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)   𝐷(𝑦,𝑓,𝑚,𝑛,𝑝)   𝑅(𝑦,𝑚,𝑝)   𝐺(𝑦,𝑓,𝑚,𝑛,𝑝)   𝑋(𝑦,𝑓,𝑚,𝑛,𝑝)   𝜓′(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)   𝜓″(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)

Proof of Theorem bnj964

Step	Hyp	Ref	Expression
1		nfv 1917	. . . 4 ⊢ Ⅎ𝑖(𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴)
2		bnj964.2	. . . . . . . 8 ⊢ (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)))
3	2	bnj1095 32761	. . . . . . 7 ⊢ (𝜓 → ∀𝑖𝜓)
4		bnj964.3	. . . . . . 7 ⊢ (𝜒 ↔ (𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
5	3, 4	bnj1096 32762	. . . . . 6 ⊢ (𝜒 → ∀𝑖𝜒)
6	5	nf5i 2142	. . . . 5 ⊢ Ⅎ𝑖𝜒
7		nfv 1917	. . . . 5 ⊢ Ⅎ𝑖 𝑛 = suc 𝑚
8		nfv 1917	. . . . 5 ⊢ Ⅎ𝑖 𝑝 = suc 𝑛
9	6, 7, 8	nf3an 1904	. . . 4 ⊢ Ⅎ𝑖(𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)
10	1, 9	nfan 1902	. . 3 ⊢ Ⅎ𝑖((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛))
11		bnj255 32684	. . . . 5 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ↔ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)))
12		bnj645 32730	. . . . . . 7 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) → suc 𝑖 ∈ 𝑝)
13		simp3 1137	. . . . . . . 8 ⊢ ((𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) → 𝑝 = suc 𝑛)
14	13	bnj706 32734	. . . . . . 7 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) → 𝑝 = suc 𝑛)
15		eleq2 2827	. . . . . . . . 9 ⊢ (𝑝 = suc 𝑛 → (suc 𝑖 ∈ 𝑝 ↔ suc 𝑖 ∈ suc 𝑛))
16	15	biimpac 479	. . . . . . . 8 ⊢ ((suc 𝑖 ∈ 𝑝 ∧ 𝑝 = suc 𝑛) → suc 𝑖 ∈ suc 𝑛)
17		elsuci 6332	. . . . . . . . 9 ⊢ (suc 𝑖 ∈ suc 𝑛 → (suc 𝑖 ∈ 𝑛 ∨ suc 𝑖 = 𝑛))
18		eqcom 2745	. . . . . . . . . 10 ⊢ (suc 𝑖 = 𝑛 ↔ 𝑛 = suc 𝑖)
19	18	orbi2i 910	. . . . . . . . 9 ⊢ ((suc 𝑖 ∈ 𝑛 ∨ suc 𝑖 = 𝑛) ↔ (suc 𝑖 ∈ 𝑛 ∨ 𝑛 = suc 𝑖))
20	17, 19	sylib 217	. . . . . . . 8 ⊢ (suc 𝑖 ∈ suc 𝑛 → (suc 𝑖 ∈ 𝑛 ∨ 𝑛 = suc 𝑖))
21	16, 20	syl 17	. . . . . . 7 ⊢ ((suc 𝑖 ∈ 𝑝 ∧ 𝑝 = suc 𝑛) → (suc 𝑖 ∈ 𝑛 ∨ 𝑛 = suc 𝑖))
22	12, 14, 21	syl2anc 584	. . . . . 6 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) → (suc 𝑖 ∈ 𝑛 ∨ 𝑛 = suc 𝑖))
23		df-3an 1088	. . . . . . . . . . . . 13 ⊢ ((𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ suc 𝑖 ∈ 𝑛) ↔ ((𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ suc 𝑖 ∈ 𝑛))
24	23	3anbi3i 1158	. . . . . . . . . . . 12 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ suc 𝑖 ∈ 𝑛)) ↔ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ ((𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ suc 𝑖 ∈ 𝑛)))
25		bnj255 32684	. . . . . . . . . . . 12 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ suc 𝑖 ∈ 𝑛) ↔ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ ((𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ suc 𝑖 ∈ 𝑛)))
26	24, 25	bitr4i 277	. . . . . . . . . . 11 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ suc 𝑖 ∈ 𝑛)) ↔ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ suc 𝑖 ∈ 𝑛))
27		bnj345 32693	. . . . . . . . . . 11 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ suc 𝑖 ∈ 𝑛) ↔ (suc 𝑖 ∈ 𝑛 ∧ (𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)))
28		bnj252 32682	. . . . . . . . . . 11 ⊢ ((suc 𝑖 ∈ 𝑛 ∧ (𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)) ↔ (suc 𝑖 ∈ 𝑛 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝))))
29	26, 27, 28	3bitri 297	. . . . . . . . . 10 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ suc 𝑖 ∈ 𝑛)) ↔ (suc 𝑖 ∈ 𝑛 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝))))
30	11	anbi2i 623	. . . . . . . . . 10 ⊢ ((suc 𝑖 ∈ 𝑛 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)) ↔ (suc 𝑖 ∈ 𝑛 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝))))
31	29, 30	bitr4i 277	. . . . . . . . 9 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ suc 𝑖 ∈ 𝑛)) ↔ (suc 𝑖 ∈ 𝑛 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)))
32		bnj964.96	. . . . . . . . 9 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ suc 𝑖 ∈ 𝑛)) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅))
33	31, 32	sylbir 234	. . . . . . . 8 ⊢ ((suc 𝑖 ∈ 𝑛 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅))
34	33	ex 413	. . . . . . 7 ⊢ (suc 𝑖 ∈ 𝑛 → (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅)))
35		df-3an 1088	. . . . . . . . . . . . 13 ⊢ ((𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ 𝑛 = suc 𝑖) ↔ ((𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ 𝑛 = suc 𝑖))
36	35	3anbi3i 1158	. . . . . . . . . . . 12 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ 𝑛 = suc 𝑖)) ↔ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ ((𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ 𝑛 = suc 𝑖)))
37		bnj255 32684	. . . . . . . . . . . 12 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ 𝑛 = suc 𝑖) ↔ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ ((𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ 𝑛 = suc 𝑖)))
38	36, 37	bitr4i 277	. . . . . . . . . . 11 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ 𝑛 = suc 𝑖)) ↔ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ 𝑛 = suc 𝑖))
39		bnj345 32693	. . . . . . . . . . 11 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) ∧ 𝑛 = suc 𝑖) ↔ (𝑛 = suc 𝑖 ∧ (𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)))
40		bnj252 32682	. . . . . . . . . . 11 ⊢ ((𝑛 = suc 𝑖 ∧ (𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)) ↔ (𝑛 = suc 𝑖 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝))))
41	38, 39, 40	3bitri 297	. . . . . . . . . 10 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ 𝑛 = suc 𝑖)) ↔ (𝑛 = suc 𝑖 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝))))
42	11	anbi2i 623	. . . . . . . . . 10 ⊢ ((𝑛 = suc 𝑖 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)) ↔ (𝑛 = suc 𝑖 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝))))
43	41, 42	bitr4i 277	. . . . . . . . 9 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ 𝑛 = suc 𝑖)) ↔ (𝑛 = suc 𝑖 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)))
44		bnj964.165	. . . . . . . . 9 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ 𝑛 = suc 𝑖)) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅))
45	43, 44	sylbir 234	. . . . . . . 8 ⊢ ((𝑛 = suc 𝑖 ∧ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅))
46	45	ex 413	. . . . . . 7 ⊢ (𝑛 = suc 𝑖 → (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅)))
47	34, 46	jaoi 854	. . . . . 6 ⊢ ((suc 𝑖 ∈ 𝑛 ∨ 𝑛 = suc 𝑖) → (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅)))
48	22, 47	mpcom 38	. . . . 5 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ 𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅))
49	11, 48	sylbir 234	. . . 4 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝)) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅))
50	49	3expia 1120	. . 3 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → ((𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅)))
51	10, 50	alrimi 2206	. 2 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → ∀𝑖((𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅)))
52		bnj964.5	. . . . 5 ⊢ (𝜓′ ↔ [𝑝 / 𝑛]𝜓)
53		vex 3436	. . . . 5 ⊢ 𝑝 ∈ V
54	2, 52, 53	bnj539 32871	. . . 4 ⊢ (𝜓′ ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑝 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)))
55		bnj964.8	. . . 4 ⊢ (𝜓″ ↔ [𝐺 / 𝑓]𝜓′)
56		bnj964.12	. . . 4 ⊢ 𝐶 = ∪ 𝑦 ∈ (𝑓‘𝑚) pred(𝑦, 𝐴, 𝑅)
57		bnj964.13	. . . 4 ⊢ 𝐺 = (𝑓 ∪ {⟨𝑛, 𝐶⟩})
58	54, 55, 56, 57	bnj965 32922	. . 3 ⊢ (𝜓″ ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑝 → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅)))
59	58	bnj115 32704	. 2 ⊢ (𝜓″ ↔ ∀𝑖((𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅)))
60	51, 59	sylibr 233	1 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝜓″)

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   ∨ wo 844   ∧ w3a 1086  ∀wal 1537   = wceq 1539   ∈ wcel 2106  ∀wral 3064  [wsbc 3716   ∪ cun 3885  {csn 4561  ⟨cop 4567  ∪ ciun 4924  suc csuc 6268   Fn wfn 6428  ‘cfv 6433  ωcom 7712   ∧ w-bnj17 32665   predc-bnj14 32667   FrSe w-bnj15 32671

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-sep 5223  ax-nul 5230  ax-pr 5352  ax-un 7588

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ral 3069  df-rex 3070  df-rab 3073  df-v 3434  df-sbc 3717  df-dif 3890  df-un 3892  df-in 3894  df-ss 3904  df-nul 4257  df-if 4460  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-iun 4926  df-br 5075  df-suc 6272  df-iota 6391  df-fv 6441  df-bnj17 32666

This theorem is referenced by:  bnj910  32928