dffi3 - Metamath Proof Explorer

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

Theorem dffi3 8337

Description: The set of finite intersections can be "constructed" inductively by iterating binary intersection ω-many times. (Contributed by Mario Carneiro, 21-Mar-2015.)

**Hypothesis**
Ref	Expression
dffi3.1	⊢ 𝑅 = (𝑢 ∈ V ↦ ran (𝑦 ∈ 𝑢, 𝑧 ∈ 𝑢 ↦ (𝑦 ∩ 𝑧)))

**Assertion**
Ref	Expression
dffi3	⊢ (𝐴 ∈ 𝑉 → (fi‘𝐴) = ∪ (rec(𝑅, 𝐴) “ ω))

Distinct variable groups: 𝑦,𝐴 𝑦,𝑅 𝑦,𝑉 𝑦,𝑢,𝑧 Allowed substitution hints: 𝐴(𝑧,𝑢) 𝑅(𝑧,𝑢) 𝑉(𝑧,𝑢)

Proof of Theorem dffi3 Dummy variables 𝑎 𝑏 𝑐 𝑑 𝑚 𝑛 𝑣 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		dffi2 8329	. . . 4 ⊢ (𝐴 ∈ 𝑉 → (fi‘𝐴) = ∩ {𝑥 ∣ (𝐴 ⊆ 𝑥 ∧ ∀𝑐 ∈ 𝑥 ∀𝑑 ∈ 𝑥 (𝑐 ∩ 𝑑) ∈ 𝑥)})
2		fr0g 7531	. . . . . . . 8 ⊢ (𝐴 ∈ 𝑉 → ((rec(𝑅, 𝐴) ↾ ω)‘∅) = 𝐴)
3		frfnom 7530	. . . . . . . . 9 ⊢ (rec(𝑅, 𝐴) ↾ ω) Fn ω
4		peano1 7085	. . . . . . . . 9 ⊢ ∅ ∈ ω
5		fnfvelrn 6356	. . . . . . . . 9 ⊢ (((rec(𝑅, 𝐴) ↾ ω) Fn ω ∧ ∅ ∈ ω) → ((rec(𝑅, 𝐴) ↾ ω)‘∅) ∈ ran (rec(𝑅, 𝐴) ↾ ω))
6	3, 4, 5	mp2an 708	. . . . . . . 8 ⊢ ((rec(𝑅, 𝐴) ↾ ω)‘∅) ∈ ran (rec(𝑅, 𝐴) ↾ ω)
7	2, 6	syl6eqelr 2710	. . . . . . 7 ⊢ (𝐴 ∈ 𝑉 → 𝐴 ∈ ran (rec(𝑅, 𝐴) ↾ ω))
8		elssuni 4467	. . . . . . 7 ⊢ (𝐴 ∈ ran (rec(𝑅, 𝐴) ↾ ω) → 𝐴 ⊆ ∪ ran (rec(𝑅, 𝐴) ↾ ω))
9	7, 8	syl 17	. . . . . 6 ⊢ (𝐴 ∈ 𝑉 → 𝐴 ⊆ ∪ ran (rec(𝑅, 𝐴) ↾ ω))
10		reeanv 3107	. . . . . . . . 9 ⊢ (∃𝑚 ∈ ω ∃𝑛 ∈ ω (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) ↔ (∃𝑚 ∈ ω 𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ∧ ∃𝑛 ∈ ω 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)))
11		eliun 4524	. . . . . . . . . 10 ⊢ (𝑐 ∈ ∪ 𝑚 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ↔ ∃𝑚 ∈ ω 𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑚))
12		eliun 4524	. . . . . . . . . 10 ⊢ (𝑑 ∈ ∪ 𝑛 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↔ ∃𝑛 ∈ ω 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))
13	11, 12	anbi12i 733	. . . . . . . . 9 ⊢ ((𝑐 ∈ ∪ 𝑚 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ∧ 𝑑 ∈ ∪ 𝑛 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) ↔ (∃𝑚 ∈ ω 𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ∧ ∃𝑛 ∈ ω 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)))
14		fniunfv 6505	. . . . . . . . . . . 12 ⊢ ((rec(𝑅, 𝐴) ↾ ω) Fn ω → ∪ 𝑚 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) = ∪ ran (rec(𝑅, 𝐴) ↾ ω))
15	14	eleq2d 2687	. . . . . . . . . . 11 ⊢ ((rec(𝑅, 𝐴) ↾ ω) Fn ω → (𝑐 ∈ ∪ 𝑚 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ↔ 𝑐 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)))
16		fniunfv 6505	. . . . . . . . . . . 12 ⊢ ((rec(𝑅, 𝐴) ↾ ω) Fn ω → ∪ 𝑛 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) = ∪ ran (rec(𝑅, 𝐴) ↾ ω))
17	16	eleq2d 2687	. . . . . . . . . . 11 ⊢ ((rec(𝑅, 𝐴) ↾ ω) Fn ω → (𝑑 ∈ ∪ 𝑛 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↔ 𝑑 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)))
18	15, 17	anbi12d 747	. . . . . . . . . 10 ⊢ ((rec(𝑅, 𝐴) ↾ ω) Fn ω → ((𝑐 ∈ ∪ 𝑚 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ∧ 𝑑 ∈ ∪ 𝑛 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) ↔ (𝑐 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω) ∧ 𝑑 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω))))
19	3, 18	ax-mp 5	. . . . . . . . 9 ⊢ ((𝑐 ∈ ∪ 𝑚 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ∧ 𝑑 ∈ ∪ 𝑛 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) ↔ (𝑐 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω) ∧ 𝑑 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)))
20	10, 13, 19	3bitr2i 288	. . . . . . . 8 ⊢ (∃𝑚 ∈ ω ∃𝑛 ∈ ω (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) ↔ (𝑐 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω) ∧ 𝑑 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)))
21		ordom 7074	. . . . . . . . . . . . . . . 16 ⊢ Ord ω
22		ordunel 7027	. . . . . . . . . . . . . . . 16 ⊢ ((Ord ω ∧ 𝑚 ∈ ω ∧ 𝑛 ∈ ω) → (𝑚 ∪ 𝑛) ∈ ω)
23	21, 22	mp3an1 1411	. . . . . . . . . . . . . . 15 ⊢ ((𝑚 ∈ ω ∧ 𝑛 ∈ ω) → (𝑚 ∪ 𝑛) ∈ ω)
24	23	adantl 482	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → (𝑚 ∪ 𝑛) ∈ ω)
25		simprl 794	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → 𝑚 ∈ ω)
26	24, 25	jca 554	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → ((𝑚 ∪ 𝑛) ∈ ω ∧ 𝑚 ∈ ω))
27		nnon 7071	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ ω → 𝑦 ∈ On)
28	27	adantl 482	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) ∧ 𝑦 ∈ ω) → 𝑦 ∈ On)
29		nnon 7071	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ ω → 𝑥 ∈ On)
30	29	ad2antlr 763	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) ∧ 𝑦 ∈ ω) → 𝑥 ∈ On)
31		onsseleq 5765	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ On ∧ 𝑥 ∈ On) → (𝑦 ⊆ 𝑥 ↔ (𝑦 ∈ 𝑥 ∨ 𝑦 = 𝑥)))
32	28, 30, 31	syl2anc 693	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) ∧ 𝑦 ∈ ω) → (𝑦 ⊆ 𝑥 ↔ (𝑦 ∈ 𝑥 ∨ 𝑦 = 𝑥)))
33		rzal 4073	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑥 = ∅ → ∀𝑦 ∈ 𝑥 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥))
34	33	biantrud 528	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = ∅ → (((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴) ↔ (((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ 𝑥 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥))))
35		fveq2 6191	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑥 = ∅ → ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) = ((rec(𝑅, 𝐴) ↾ ω)‘∅))
36	35	sseq1d 3632	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = ∅ → (((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘∅) ⊆ (fi‘𝐴)))
37	34, 36	bitr3d 270	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = ∅ → ((((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ 𝑥 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘∅) ⊆ (fi‘𝐴)))
38		fveq2 6191	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑥 = 𝑛 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) = ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))
39	38	sseq1d 3632	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = 𝑛 → (((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)))
40	38	sseq2d 3633	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑥 = 𝑛 → (((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)))
41	40	raleqbi1dv 3146	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = 𝑛 → (∀𝑦 ∈ 𝑥 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ↔ ∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)))
42	39, 41	anbi12d 747	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = 𝑛 → ((((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ 𝑥 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)) ↔ (((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))))
43		fveq2 6191	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑥 = suc 𝑛 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) = ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛))
44	43	sseq1d 3632	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = suc 𝑛 → (((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ⊆ (fi‘𝐴)))
45	43	sseq2d 3633	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑥 = suc 𝑛 → (((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛)))
46	45	raleqbi1dv 3146	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = suc 𝑛 → (∀𝑦 ∈ 𝑥 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ↔ ∀𝑦 ∈ suc 𝑛((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛)))
47	44, 46	anbi12d 747	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = suc 𝑛 → ((((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ 𝑥 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)) ↔ (((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ suc 𝑛((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛))))
48		ssfii 8325	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝐴 ∈ 𝑉 → 𝐴 ⊆ (fi‘𝐴))
49	2, 48	eqsstrd 3639	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝐴 ∈ 𝑉 → ((rec(𝑅, 𝐴) ↾ ω)‘∅) ⊆ (fi‘𝐴))
50		id 22	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ (𝑥 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → 𝑥 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))
51		eqidd 2623	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ (𝑥 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → 𝑥 = 𝑥)
52		ineq1 3807	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑎 = 𝑥 → (𝑎 ∩ 𝑏) = (𝑥 ∩ 𝑏))
53	52	eqeq2d 2632	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ (𝑎 = 𝑥 → (𝑥 = (𝑎 ∩ 𝑏) ↔ 𝑥 = (𝑥 ∩ 𝑏)))
54		ineq2 3808	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ⊢ (𝑏 = 𝑥 → (𝑥 ∩ 𝑏) = (𝑥 ∩ 𝑥))
55		inidm 3822	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ⊢ (𝑥 ∩ 𝑥) = 𝑥
56	54, 55	syl6eq 2672	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑏 = 𝑥 → (𝑥 ∩ 𝑏) = 𝑥)
57	56	eqeq2d 2632	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ (𝑏 = 𝑥 → (𝑥 = (𝑥 ∩ 𝑏) ↔ 𝑥 = 𝑥))
58	53, 57	rspc2ev 3324	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ((𝑥 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ∧ 𝑥 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ∧ 𝑥 = 𝑥) → ∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)𝑥 = (𝑎 ∩ 𝑏))
59	50, 50, 51, 58	syl3anc 1326	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ (𝑥 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → ∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)𝑥 = (𝑎 ∩ 𝑏))
60		eqid 2622	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)) = (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏))
61	60	rnmpt2 6770	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)) = {𝑥 ∣ ∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)𝑥 = (𝑎 ∩ 𝑏)}
62	61	abeq2i 2735	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ (𝑥 ∈ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)) ↔ ∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)𝑥 = (𝑎 ∩ 𝑏))
63	59, 62	sylibr 224	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑥 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → 𝑥 ∈ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)))
64	63	ssriv 3607	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏))
65		simpl 473	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ ((𝑛 ∈ ω ∧ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)) → 𝑛 ∈ ω)
66		fvex 6201	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ∈ V
67	66	uniex 6953	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ∈ V
68	67	pwex 4848	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ∈ V
69		inss1 3833	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ⊢ (𝑎 ∩ 𝑏) ⊆ 𝑎
70		elssuni 4467	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 ⊢ (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → 𝑎 ⊆ ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))
71	70	adantr 481	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ⊢ ((𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ∧ 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) → 𝑎 ⊆ ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))
72	69, 71	syl5ss 3614	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ⊢ ((𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ∧ 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) → (𝑎 ∩ 𝑏) ⊆ ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))
73		vex 3203	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 ⊢ 𝑎 ∈ V
74	73	inex1 4799	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ⊢ (𝑎 ∩ 𝑏) ∈ V
75	74	elpw 4164	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ⊢ ((𝑎 ∩ 𝑏) ∈ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↔ (𝑎 ∩ 𝑏) ⊆ ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))
76	72, 75	sylibr 224	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ ((𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ∧ 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) → (𝑎 ∩ 𝑏) ∈ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))
77	76	rgen2a 2977	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ∀𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)∀𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)(𝑎 ∩ 𝑏) ∈ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)
78	60	fmpt2 7237	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ (∀𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)∀𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)(𝑎 ∩ 𝑏) ∈ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↔ (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)):(((rec(𝑅, 𝐴) ↾ ω)‘𝑛) × ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))⟶𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))
79	77, 78	mpbi 220	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)):(((rec(𝑅, 𝐴) ↾ ω)‘𝑛) × ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))⟶𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)
80		frn 6053	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ((𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)):(((rec(𝑅, 𝐴) ↾ ω)‘𝑛) × ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))⟶𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)) ⊆ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))
81	79, 80	ax-mp 5	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)) ⊆ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)
82	68, 81	ssexi 4803	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)) ∈ V
83		nfcv 2764	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ Ⅎ𝑣𝐴
84		nfcv 2764	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ Ⅎ𝑣𝑛
85		nfcv 2764	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ Ⅎ𝑣ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏))
86		dffi3.1	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ 𝑅 = (𝑢 ∈ V ↦ ran (𝑦 ∈ 𝑢, 𝑧 ∈ 𝑢 ↦ (𝑦 ∩ 𝑧)))
87		mpt2eq12 6715	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 ⊢ ((𝑢 = 𝑣 ∧ 𝑢 = 𝑣) → (𝑦 ∈ 𝑢, 𝑧 ∈ 𝑢 ↦ (𝑦 ∩ 𝑧)) = (𝑦 ∈ 𝑣, 𝑧 ∈ 𝑣 ↦ (𝑦 ∩ 𝑧)))
88	87	anidms 677	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 ⊢ (𝑢 = 𝑣 → (𝑦 ∈ 𝑢, 𝑧 ∈ 𝑢 ↦ (𝑦 ∩ 𝑧)) = (𝑦 ∈ 𝑣, 𝑧 ∈ 𝑣 ↦ (𝑦 ∩ 𝑧)))
89		ineq1 3807	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 ⊢ (𝑦 = 𝑎 → (𝑦 ∩ 𝑧) = (𝑎 ∩ 𝑧))
90		ineq2 3808	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 ⊢ (𝑧 = 𝑏 → (𝑎 ∩ 𝑧) = (𝑎 ∩ 𝑏))
91	89, 90	cbvmpt2v 6735	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 ⊢ (𝑦 ∈ 𝑣, 𝑧 ∈ 𝑣 ↦ (𝑦 ∩ 𝑧)) = (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏))
92	88, 91	syl6eq 2672	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ⊢ (𝑢 = 𝑣 → (𝑦 ∈ 𝑢, 𝑧 ∈ 𝑢 ↦ (𝑦 ∩ 𝑧)) = (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏)))
93	92	rneqd 5353	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ⊢ (𝑢 = 𝑣 → ran (𝑦 ∈ 𝑢, 𝑧 ∈ 𝑢 ↦ (𝑦 ∩ 𝑧)) = ran (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏)))
94	93	cbvmptv 4750	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑢 ∈ V ↦ ran (𝑦 ∈ 𝑢, 𝑧 ∈ 𝑢 ↦ (𝑦 ∩ 𝑧))) = (𝑣 ∈ V ↦ ran (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏)))
95	86, 94	eqtri 2644	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ 𝑅 = (𝑣 ∈ V ↦ ran (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏)))
96		rdgeq1 7507	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ (𝑅 = (𝑣 ∈ V ↦ ran (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏))) → rec(𝑅, 𝐴) = rec((𝑣 ∈ V ↦ ran (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏))), 𝐴))
97	95, 96	ax-mp 5	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ rec(𝑅, 𝐴) = rec((𝑣 ∈ V ↦ ran (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏))), 𝐴)
98	97	reseq1i 5392	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ (rec(𝑅, 𝐴) ↾ ω) = (rec((𝑣 ∈ V ↦ ran (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏))), 𝐴) ↾ ω)
99		mpt2eq12 6715	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑣 = ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ∧ 𝑣 = ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) → (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏)) = (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)))
100	99	anidms 677	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ (𝑣 = ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏)) = (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)))
101	100	rneqd 5353	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ (𝑣 = ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → ran (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏)) = ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)))
102	83, 84, 85, 98, 101	frsucmpt 7533	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ ((𝑛 ∈ ω ∧ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)) ∈ V) → ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) = ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)))
103	65, 82, 102	sylancl 694	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ ((𝑛 ∈ ω ∧ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)) → ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) = ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)))
104	64, 103	syl5sseqr 3654	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ ((𝑛 ∈ ω ∧ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛))
105		sstr2 3610	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → (((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛)))
106	104, 105	syl5com 31	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ ((𝑛 ∈ ω ∧ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)) → (((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛)))
107	106	ralimdv 2963	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ ((𝑛 ∈ ω ∧ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)) → (∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → ∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛)))
108		vex 3203	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ 𝑛 ∈ V
109		fveq2 6191	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (𝑦 = 𝑛 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) = ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))
110	109	sseq1d 3632	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (𝑦 = 𝑛 → (((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛)))
111	108, 110	ralsn 4222	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (∀𝑦 ∈ {𝑛} ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛))
112	104, 111	sylibr 224	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ ((𝑛 ∈ ω ∧ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)) → ∀𝑦 ∈ {𝑛} ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛))
113	107, 112	jctird 567	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ ((𝑛 ∈ ω ∧ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)) → (∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → (∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ∧ ∀𝑦 ∈ {𝑛} ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛))))
114		df-suc 5729	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ suc 𝑛 = (𝑛 ∪ {𝑛})
115	114	raleqi 3142	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (∀𝑦 ∈ suc 𝑛((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ↔ ∀𝑦 ∈ (𝑛 ∪ {𝑛})((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛))
116		ralunb 3794	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (∀𝑦 ∈ (𝑛 ∪ {𝑛})((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ↔ (∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ∧ ∀𝑦 ∈ {𝑛} ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛)))
117	115, 116	bitri 264	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (∀𝑦 ∈ suc 𝑛((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ↔ (∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ∧ ∀𝑦 ∈ {𝑛} ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛)))
118	113, 117	syl6ibr 242	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((𝑛 ∈ ω ∧ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)) → (∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → ∀𝑦 ∈ suc 𝑛((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛)))
119		fiin 8328	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ ((𝑎 ∈ (fi‘𝐴) ∧ 𝑏 ∈ (fi‘𝐴)) → (𝑎 ∩ 𝑏) ∈ (fi‘𝐴))
120	119	rgen2a 2977	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ ∀𝑎 ∈ (fi‘𝐴)∀𝑏 ∈ (fi‘𝐴)(𝑎 ∩ 𝑏) ∈ (fi‘𝐴)
121		ssralv 3666	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ (((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴) → (∀𝑏 ∈ (fi‘𝐴)(𝑎 ∩ 𝑏) ∈ (fi‘𝐴) → ∀𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)(𝑎 ∩ 𝑏) ∈ (fi‘𝐴)))
122	121	ralimdv 2963	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴) → (∀𝑎 ∈ (fi‘𝐴)∀𝑏 ∈ (fi‘𝐴)(𝑎 ∩ 𝑏) ∈ (fi‘𝐴) → ∀𝑎 ∈ (fi‘𝐴)∀𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)(𝑎 ∩ 𝑏) ∈ (fi‘𝐴)))
123		ssralv 3666	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴) → (∀𝑎 ∈ (fi‘𝐴)∀𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)(𝑎 ∩ 𝑏) ∈ (fi‘𝐴) → ∀𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)∀𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)(𝑎 ∩ 𝑏) ∈ (fi‘𝐴)))
124	122, 123	syld 47	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴) → (∀𝑎 ∈ (fi‘𝐴)∀𝑏 ∈ (fi‘𝐴)(𝑎 ∩ 𝑏) ∈ (fi‘𝐴) → ∀𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)∀𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)(𝑎 ∩ 𝑏) ∈ (fi‘𝐴)))
125	120, 124	mpi 20	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴) → ∀𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)∀𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)(𝑎 ∩ 𝑏) ∈ (fi‘𝐴))
126	60	fmpt2 7237	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (∀𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)∀𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)(𝑎 ∩ 𝑏) ∈ (fi‘𝐴) ↔ (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)):(((rec(𝑅, 𝐴) ↾ ω)‘𝑛) × ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))⟶(fi‘𝐴))
127	125, 126	sylib 208	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴) → (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)):(((rec(𝑅, 𝐴) ↾ ω)‘𝑛) × ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))⟶(fi‘𝐴))
128		frn 6053	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ ((𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)):(((rec(𝑅, 𝐴) ↾ ω)‘𝑛) × ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))⟶(fi‘𝐴) → ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)) ⊆ (fi‘𝐴))
129	127, 128	syl 17	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴) → ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)) ⊆ (fi‘𝐴))
130	129	adantl 482	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ ((𝑛 ∈ ω ∧ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)) → ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ↦ (𝑎 ∩ 𝑏)) ⊆ (fi‘𝐴))
131	103, 130	eqsstrd 3639	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((𝑛 ∈ ω ∧ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)) → ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ⊆ (fi‘𝐴))
132	118, 131	jctild 566	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((𝑛 ∈ ω ∧ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴)) → (∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → (((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ suc 𝑛((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛))))
133	132	expimpd 629	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑛 ∈ ω → ((((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) → (((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ suc 𝑛((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛))))
134	133	a1d 25	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑛 ∈ ω → (𝐴 ∈ 𝑉 → ((((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ 𝑛 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) → (((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ suc 𝑛((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘suc 𝑛)))))
135	37, 42, 47, 49, 134	finds2 7094	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ∈ ω → (𝐴 ∈ 𝑉 → (((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ 𝑥 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥))))
136	135	impcom 446	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) → (((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴) ∧ ∀𝑦 ∈ 𝑥 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)))
137	136	simprd 479	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) → ∀𝑦 ∈ 𝑥 ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥))
138	137	r19.21bi 2932	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) ∧ 𝑦 ∈ 𝑥) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥))
139	138	ex 450	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) → (𝑦 ∈ 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)))
140	139	adantr 481	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) ∧ 𝑦 ∈ ω) → (𝑦 ∈ 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)))
141		fveq2 6191	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 = 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) = ((rec(𝑅, 𝐴) ↾ ω)‘𝑥))
142		eqimss 3657	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((rec(𝑅, 𝐴) ↾ ω)‘𝑦) = ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥))
143	141, 142	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 = 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥))
144	143	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) ∧ 𝑦 ∈ ω) → (𝑦 = 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)))
145	140, 144	jaod 395	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) ∧ 𝑦 ∈ ω) → ((𝑦 ∈ 𝑥 ∨ 𝑦 = 𝑥) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)))
146	32, 145	sylbid 230	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) ∧ 𝑦 ∈ ω) → (𝑦 ⊆ 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)))
147	146	ralrimiva 2966	. . . . . . . . . . . . . . 15 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) → ∀𝑦 ∈ ω (𝑦 ⊆ 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)))
148	147	ralrimiva 2966	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ 𝑉 → ∀𝑥 ∈ ω ∀𝑦 ∈ ω (𝑦 ⊆ 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)))
149	148	adantr 481	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → ∀𝑥 ∈ ω ∀𝑦 ∈ ω (𝑦 ⊆ 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)))
150		ssun1 3776	. . . . . . . . . . . . . 14 ⊢ 𝑚 ⊆ (𝑚 ∪ 𝑛)
151	150	a1i 11	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → 𝑚 ⊆ (𝑚 ∪ 𝑛))
152		sseq2 3627	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = (𝑚 ∪ 𝑛) → (𝑦 ⊆ 𝑥 ↔ 𝑦 ⊆ (𝑚 ∪ 𝑛)))
153		fveq2 6191	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = (𝑚 ∪ 𝑛) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) = ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
154	153	sseq2d 3633	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = (𝑚 ∪ 𝑛) → (((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))))
155	152, 154	imbi12d 334	. . . . . . . . . . . . . 14 ⊢ (𝑥 = (𝑚 ∪ 𝑛) → ((𝑦 ⊆ 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)) ↔ (𝑦 ⊆ (𝑚 ∪ 𝑛) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))))
156		sseq1 3626	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = 𝑚 → (𝑦 ⊆ (𝑚 ∪ 𝑛) ↔ 𝑚 ⊆ (𝑚 ∪ 𝑛)))
157		fveq2 6191	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 = 𝑚 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) = ((rec(𝑅, 𝐴) ↾ ω)‘𝑚))
158	157	sseq1d 3632	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = 𝑚 → (((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))))
159	156, 158	imbi12d 334	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑚 → ((𝑦 ⊆ (𝑚 ∪ 𝑛) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))) ↔ (𝑚 ⊆ (𝑚 ∪ 𝑛) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))))
160	155, 159	rspc2v 3322	. . . . . . . . . . . . 13 ⊢ (((𝑚 ∪ 𝑛) ∈ ω ∧ 𝑚 ∈ ω) → (∀𝑥 ∈ ω ∀𝑦 ∈ ω (𝑦 ⊆ 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)) → (𝑚 ⊆ (𝑚 ∪ 𝑛) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))))
161	26, 149, 151, 160	syl3c 66	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
162	161	sseld 3602	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) → 𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))))
163		simprr 796	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → 𝑛 ∈ ω)
164	24, 163	jca 554	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → ((𝑚 ∪ 𝑛) ∈ ω ∧ 𝑛 ∈ ω))
165		ssun2 3777	. . . . . . . . . . . . . 14 ⊢ 𝑛 ⊆ (𝑚 ∪ 𝑛)
166	165	a1i 11	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → 𝑛 ⊆ (𝑚 ∪ 𝑛))
167		sseq1 3626	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = 𝑛 → (𝑦 ⊆ (𝑚 ∪ 𝑛) ↔ 𝑛 ⊆ (𝑚 ∪ 𝑛)))
168	109	sseq1d 3632	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = 𝑛 → (((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))))
169	167, 168	imbi12d 334	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑛 → ((𝑦 ⊆ (𝑚 ∪ 𝑛) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))) ↔ (𝑛 ⊆ (𝑚 ∪ 𝑛) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))))
170	155, 169	rspc2v 3322	. . . . . . . . . . . . 13 ⊢ (((𝑚 ∪ 𝑛) ∈ ω ∧ 𝑛 ∈ ω) → (∀𝑥 ∈ ω ∀𝑦 ∈ ω (𝑦 ⊆ 𝑥 → ((rec(𝑅, 𝐴) ↾ ω)‘𝑦) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥)) → (𝑛 ⊆ (𝑚 ∪ 𝑛) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))))
171	164, 149, 166, 170	syl3c 66	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) ⊆ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
172	171	sseld 3602	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → (𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛) → 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))))
173	23	ad2antlr 763	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → (𝑚 ∪ 𝑛) ∈ ω)
174		peano2 7086	. . . . . . . . . . . . . . 15 ⊢ ((𝑚 ∪ 𝑛) ∈ ω → suc (𝑚 ∪ 𝑛) ∈ ω)
175		fveq2 6191	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = suc (𝑚 ∪ 𝑛) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) = ((rec(𝑅, 𝐴) ↾ ω)‘suc (𝑚 ∪ 𝑛)))
176	175	ssiun2s 4564	. . . . . . . . . . . . . . 15 ⊢ (suc (𝑚 ∪ 𝑛) ∈ ω → ((rec(𝑅, 𝐴) ↾ ω)‘suc (𝑚 ∪ 𝑛)) ⊆ ∪ 𝑥 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑥))
177	173, 174, 176	3syl 18	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → ((rec(𝑅, 𝐴) ↾ ω)‘suc (𝑚 ∪ 𝑛)) ⊆ ∪ 𝑥 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑥))
178		simprl 794	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → 𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
179		simprr 796	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
180		eqidd 2623	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → (𝑐 ∩ 𝑑) = (𝑐 ∩ 𝑑))
181		ineq1 3807	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑎 = 𝑐 → (𝑎 ∩ 𝑏) = (𝑐 ∩ 𝑏))
182	181	eqeq2d 2632	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑎 = 𝑐 → ((𝑐 ∩ 𝑑) = (𝑎 ∩ 𝑏) ↔ (𝑐 ∩ 𝑑) = (𝑐 ∩ 𝑏)))
183		ineq2 3808	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑏 = 𝑑 → (𝑐 ∩ 𝑏) = (𝑐 ∩ 𝑑))
184	183	eqeq2d 2632	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑏 = 𝑑 → ((𝑐 ∩ 𝑑) = (𝑐 ∩ 𝑏) ↔ (𝑐 ∩ 𝑑) = (𝑐 ∩ 𝑑)))
185	182, 184	rspc2ev 3324	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ (𝑐 ∩ 𝑑) = (𝑐 ∩ 𝑑)) → ∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))(𝑐 ∩ 𝑑) = (𝑎 ∩ 𝑏))
186	178, 179, 180, 185	syl3anc 1326	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → ∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))(𝑐 ∩ 𝑑) = (𝑎 ∩ 𝑏))
187		vex 3203	. . . . . . . . . . . . . . . . . . 19 ⊢ 𝑐 ∈ V
188	187	inex1 4799	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑐 ∩ 𝑑) ∈ V
189		eqeq1 2626	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 = (𝑐 ∩ 𝑑) → (𝑥 = (𝑎 ∩ 𝑏) ↔ (𝑐 ∩ 𝑑) = (𝑎 ∩ 𝑏)))
190	189	2rexbidv 3057	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 = (𝑐 ∩ 𝑑) → (∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))𝑥 = (𝑎 ∩ 𝑏) ↔ ∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))(𝑐 ∩ 𝑑) = (𝑎 ∩ 𝑏)))
191	188, 190	elab 3350	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑐 ∩ 𝑑) ∈ {𝑥 ∣ ∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))𝑥 = (𝑎 ∩ 𝑏)} ↔ ∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))(𝑐 ∩ 𝑑) = (𝑎 ∩ 𝑏))
192	186, 191	sylibr 224	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → (𝑐 ∩ 𝑑) ∈ {𝑥 ∣ ∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))𝑥 = (𝑎 ∩ 𝑏)})
193		eqid 2622	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)) = (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏))
194	193	rnmpt2 6770	. . . . . . . . . . . . . . . 16 ⊢ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)) = {𝑥 ∣ ∃𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))∃𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))𝑥 = (𝑎 ∩ 𝑏)}
195	192, 194	syl6eleqr 2712	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → (𝑐 ∩ 𝑑) ∈ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)))
196		fvex 6201	. . . . . . . . . . . . . . . . . . 19 ⊢ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∈ V
197	196	uniex 6953	. . . . . . . . . . . . . . . . . 18 ⊢ ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∈ V
198	197	pwex 4848	. . . . . . . . . . . . . . . . 17 ⊢ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∈ V
199		elssuni 4467	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) → 𝑎 ⊆ ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
200	69, 199	syl5ss 3614	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) → (𝑎 ∩ 𝑏) ⊆ ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
201	74	elpw 4164	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑎 ∩ 𝑏) ∈ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↔ (𝑎 ∩ 𝑏) ⊆ ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
202	200, 201	sylibr 224	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) → (𝑎 ∩ 𝑏) ∈ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
203	202	adantr 481	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))) → (𝑎 ∩ 𝑏) ∈ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
204	203	rgen2a 2977	. . . . . . . . . . . . . . . . . . 19 ⊢ ∀𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))∀𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))(𝑎 ∩ 𝑏) ∈ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))
205	193	fmpt2 7237	. . . . . . . . . . . . . . . . . . 19 ⊢ (∀𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))∀𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))(𝑎 ∩ 𝑏) ∈ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↔ (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)):(((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) × ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))⟶𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
206	204, 205	mpbi 220	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)):(((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) × ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))⟶𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))
207		frn 6053	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)):(((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) × ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))⟶𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) → ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)) ⊆ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))
208	206, 207	ax-mp 5	. . . . . . . . . . . . . . . . 17 ⊢ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)) ⊆ 𝒫 ∪ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))
209	198, 208	ssexi 4803	. . . . . . . . . . . . . . . 16 ⊢ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)) ∈ V
210		nfcv 2764	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑣(𝑚 ∪ 𝑛)
211		nfcv 2764	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑣ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏))
212		mpt2eq12 6715	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑣 = ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑣 = ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))) → (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏)) = (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)))
213	212	anidms 677	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑣 = ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) → (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏)) = (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)))
214	213	rneqd 5353	. . . . . . . . . . . . . . . . 17 ⊢ (𝑣 = ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) → ran (𝑎 ∈ 𝑣, 𝑏 ∈ 𝑣 ↦ (𝑎 ∩ 𝑏)) = ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)))
215	83, 210, 211, 98, 214	frsucmpt 7533	. . . . . . . . . . . . . . . 16 ⊢ (((𝑚 ∪ 𝑛) ∈ ω ∧ ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)) ∈ V) → ((rec(𝑅, 𝐴) ↾ ω)‘suc (𝑚 ∪ 𝑛)) = ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)))
216	173, 209, 215	sylancl 694	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → ((rec(𝑅, 𝐴) ↾ ω)‘suc (𝑚 ∪ 𝑛)) = ran (𝑎 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)), 𝑏 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ↦ (𝑎 ∩ 𝑏)))
217	195, 216	eleqtrrd 2704	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → (𝑐 ∩ 𝑑) ∈ ((rec(𝑅, 𝐴) ↾ ω)‘suc (𝑚 ∪ 𝑛)))
218	177, 217	sseldd 3604	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → (𝑐 ∩ 𝑑) ∈ ∪ 𝑥 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑥))
219		fniunfv 6505	. . . . . . . . . . . . . 14 ⊢ ((rec(𝑅, 𝐴) ↾ ω) Fn ω → ∪ 𝑥 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) = ∪ ran (rec(𝑅, 𝐴) ↾ ω))
220	3, 219	ax-mp 5	. . . . . . . . . . . . 13 ⊢ ∪ 𝑥 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) = ∪ ran (rec(𝑅, 𝐴) ↾ ω)
221	218, 220	syl6eleq 2711	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) ∧ (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)))) → (𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω))
222	221	ex 450	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → ((𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛)) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘(𝑚 ∪ 𝑛))) → (𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)))
223	162, 172, 222	syl2and 500	. . . . . . . . . 10 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑚 ∈ ω ∧ 𝑛 ∈ ω)) → ((𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) → (𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)))
224	223	rexlimdvva 3038	. . . . . . . . 9 ⊢ (𝐴 ∈ 𝑉 → (∃𝑚 ∈ ω ∃𝑛 ∈ ω (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛)) → (𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)))
225	224	imp 445	. . . . . . . 8 ⊢ ((𝐴 ∈ 𝑉 ∧ ∃𝑚 ∈ ω ∃𝑛 ∈ ω (𝑐 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑚) ∧ 𝑑 ∈ ((rec(𝑅, 𝐴) ↾ ω)‘𝑛))) → (𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω))
226	20, 225	sylan2br 493	. . . . . . 7 ⊢ ((𝐴 ∈ 𝑉 ∧ (𝑐 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω) ∧ 𝑑 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω))) → (𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω))
227	226	ralrimivva 2971	. . . . . 6 ⊢ (𝐴 ∈ 𝑉 → ∀𝑐 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)∀𝑑 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)(𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω))
228	136	simpld 475	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴))
229		fvex 6201	. . . . . . . . . . . . 13 ⊢ (fi‘𝐴) ∈ V
230	229	elpw2 4828	. . . . . . . . . . . 12 ⊢ (((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ∈ 𝒫 (fi‘𝐴) ↔ ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ⊆ (fi‘𝐴))
231	228, 230	sylibr 224	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝑥 ∈ ω) → ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ∈ 𝒫 (fi‘𝐴))
232	231	ralrimiva 2966	. . . . . . . . . 10 ⊢ (𝐴 ∈ 𝑉 → ∀𝑥 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ∈ 𝒫 (fi‘𝐴))
233		fnfvrnss 6390	. . . . . . . . . 10 ⊢ (((rec(𝑅, 𝐴) ↾ ω) Fn ω ∧ ∀𝑥 ∈ ω ((rec(𝑅, 𝐴) ↾ ω)‘𝑥) ∈ 𝒫 (fi‘𝐴)) → ran (rec(𝑅, 𝐴) ↾ ω) ⊆ 𝒫 (fi‘𝐴))
234	3, 232, 233	sylancr 695	. . . . . . . . 9 ⊢ (𝐴 ∈ 𝑉 → ran (rec(𝑅, 𝐴) ↾ ω) ⊆ 𝒫 (fi‘𝐴))
235		sspwuni 4611	. . . . . . . . 9 ⊢ (ran (rec(𝑅, 𝐴) ↾ ω) ⊆ 𝒫 (fi‘𝐴) ↔ ∪ ran (rec(𝑅, 𝐴) ↾ ω) ⊆ (fi‘𝐴))
236	234, 235	sylib 208	. . . . . . . 8 ⊢ (𝐴 ∈ 𝑉 → ∪ ran (rec(𝑅, 𝐴) ↾ ω) ⊆ (fi‘𝐴))
237		ssexg 4804	. . . . . . . 8 ⊢ ((∪ ran (rec(𝑅, 𝐴) ↾ ω) ⊆ (fi‘𝐴) ∧ (fi‘𝐴) ∈ V) → ∪ ran (rec(𝑅, 𝐴) ↾ ω) ∈ V)
238	236, 229, 237	sylancl 694	. . . . . . 7 ⊢ (𝐴 ∈ 𝑉 → ∪ ran (rec(𝑅, 𝐴) ↾ ω) ∈ V)
239		sseq2 3627	. . . . . . . . 9 ⊢ (𝑥 = ∪ ran (rec(𝑅, 𝐴) ↾ ω) → (𝐴 ⊆ 𝑥 ↔ 𝐴 ⊆ ∪ ran (rec(𝑅, 𝐴) ↾ ω)))
240		eleq2 2690	. . . . . . . . . . 11 ⊢ (𝑥 = ∪ ran (rec(𝑅, 𝐴) ↾ ω) → ((𝑐 ∩ 𝑑) ∈ 𝑥 ↔ (𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)))
241	240	raleqbi1dv 3146	. . . . . . . . . 10 ⊢ (𝑥 = ∪ ran (rec(𝑅, 𝐴) ↾ ω) → (∀𝑑 ∈ 𝑥 (𝑐 ∩ 𝑑) ∈ 𝑥 ↔ ∀𝑑 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)(𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)))
242	241	raleqbi1dv 3146	. . . . . . . . 9 ⊢ (𝑥 = ∪ ran (rec(𝑅, 𝐴) ↾ ω) → (∀𝑐 ∈ 𝑥 ∀𝑑 ∈ 𝑥 (𝑐 ∩ 𝑑) ∈ 𝑥 ↔ ∀𝑐 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)∀𝑑 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)(𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)))
243	239, 242	anbi12d 747	. . . . . . . 8 ⊢ (𝑥 = ∪ ran (rec(𝑅, 𝐴) ↾ ω) → ((𝐴 ⊆ 𝑥 ∧ ∀𝑐 ∈ 𝑥 ∀𝑑 ∈ 𝑥 (𝑐 ∩ 𝑑) ∈ 𝑥) ↔ (𝐴 ⊆ ∪ ran (rec(𝑅, 𝐴) ↾ ω) ∧ ∀𝑐 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)∀𝑑 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)(𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω))))
244	243	elabg 3351	. . . . . . 7 ⊢ (∪ ran (rec(𝑅, 𝐴) ↾ ω) ∈ V → (∪ ran (rec(𝑅, 𝐴) ↾ ω) ∈ {𝑥 ∣ (𝐴 ⊆ 𝑥 ∧ ∀𝑐 ∈ 𝑥 ∀𝑑 ∈ 𝑥 (𝑐 ∩ 𝑑) ∈ 𝑥)} ↔ (𝐴 ⊆ ∪ ran (rec(𝑅, 𝐴) ↾ ω) ∧ ∀𝑐 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)∀𝑑 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)(𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω))))
245	238, 244	syl 17	. . . . . 6 ⊢ (𝐴 ∈ 𝑉 → (∪ ran (rec(𝑅, 𝐴) ↾ ω) ∈ {𝑥 ∣ (𝐴 ⊆ 𝑥 ∧ ∀𝑐 ∈ 𝑥 ∀𝑑 ∈ 𝑥 (𝑐 ∩ 𝑑) ∈ 𝑥)} ↔ (𝐴 ⊆ ∪ ran (rec(𝑅, 𝐴) ↾ ω) ∧ ∀𝑐 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)∀𝑑 ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω)(𝑐 ∩ 𝑑) ∈ ∪ ran (rec(𝑅, 𝐴) ↾ ω))))
246	9, 227, 245	mpbir2and 957	. . . . 5 ⊢ (𝐴 ∈ 𝑉 → ∪ ran (rec(𝑅, 𝐴) ↾ ω) ∈ {𝑥 ∣ (𝐴 ⊆ 𝑥 ∧ ∀𝑐 ∈ 𝑥 ∀𝑑 ∈ 𝑥 (𝑐 ∩ 𝑑) ∈ 𝑥)})
247		intss1 4492	. . . . 5 ⊢ (∪ ran (rec(𝑅, 𝐴) ↾ ω) ∈ {𝑥 ∣ (𝐴 ⊆ 𝑥 ∧ ∀𝑐 ∈ 𝑥 ∀𝑑 ∈ 𝑥 (𝑐 ∩ 𝑑) ∈ 𝑥)} → ∩ {𝑥 ∣ (𝐴 ⊆ 𝑥 ∧ ∀𝑐 ∈ 𝑥 ∀𝑑 ∈ 𝑥 (𝑐 ∩ 𝑑) ∈ 𝑥)} ⊆ ∪ ran (rec(𝑅, 𝐴) ↾ ω))
248	246, 247	syl 17	. . . 4 ⊢ (𝐴 ∈ 𝑉 → ∩ {𝑥 ∣ (𝐴 ⊆ 𝑥 ∧ ∀𝑐 ∈ 𝑥 ∀𝑑 ∈ 𝑥 (𝑐 ∩ 𝑑) ∈ 𝑥)} ⊆ ∪ ran (rec(𝑅, 𝐴) ↾ ω))
249	1, 248	eqsstrd 3639	. . 3 ⊢ (𝐴 ∈ 𝑉 → (fi‘𝐴) ⊆ ∪ ran (rec(𝑅, 𝐴) ↾ ω))
250	249, 236	eqssd 3620	. 2 ⊢ (𝐴 ∈ 𝑉 → (fi‘𝐴) = ∪ ran (rec(𝑅, 𝐴) ↾ ω))
251		df-ima 5127	. . 3 ⊢ (rec(𝑅, 𝐴) “ ω) = ran (rec(𝑅, 𝐴) ↾ ω)
252	251	unieqi 4445	. 2 ⊢ ∪ (rec(𝑅, 𝐴) “ ω) = ∪ ran (rec(𝑅, 𝐴) ↾ ω)
253	250, 252	syl6eqr 2674	1 ⊢ (𝐴 ∈ 𝑉 → (fi‘𝐴) = ∪ (rec(𝑅, 𝐴) “ ω))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 196 ∨ wo 383 ∧ wa 384 = wceq 1483 ∈ wcel 1990 {cab 2608 ∀wral 2912 ∃wrex 2913 Vcvv 3200 ∪ cun 3572 ∩ cin 3573 ⊆ wss 3574 ∅c0 3915 𝒫 cpw 4158 {csn 4177 ∪ cuni 4436 ∩ cint 4475 ∪ ciun 4520 ↦ cmpt 4729 × cxp 5112 ran crn 5115 ↾ cres 5116 “ cima 5117 Ord word 5722 Oncon0 5723 suc csuc 5725 Fn wfn 5883 ⟶wf 5884 ‘cfv 5888 ↦ cmpt2 6652 ωcom 7065 reccrdg 7505 ficfi 8316

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1722 ax-4 1737 ax-5 1839 ax-6 1888 ax-7 1935 ax-8 1992 ax-9 1999 ax-10 2019 ax-11 2034 ax-12 2047 ax-13 2246 ax-ext 2602 ax-sep 4781 ax-nul 4789 ax-pow 4843 ax-pr 4906 ax-un 6949

This theorem depends on definitions: df-bi 197 df-or 385 df-an 386 df-3or 1038 df-3an 1039 df-tru 1486 df-ex 1705 df-nf 1710 df-sb 1881 df-eu 2474 df-mo 2475 df-clab 2609 df-cleq 2615 df-clel 2618 df-nfc 2753 df-ne 2795 df-ral 2917 df-rex 2918 df-reu 2919 df-rab 2921 df-v 3202 df-sbc 3436 df-csb 3534 df-dif 3577 df-un 3579 df-in 3581 df-ss 3588 df-pss 3590 df-nul 3916 df-if 4087 df-pw 4160 df-sn 4178 df-pr 4180 df-tp 4182 df-op 4184 df-uni 4437 df-int 4476 df-iun 4522 df-br 4654 df-opab 4713 df-mpt 4730 df-tr 4753 df-id 5024 df-eprel 5029 df-po 5035 df-so 5036 df-fr 5073 df-we 5075 df-xp 5120 df-rel 5121 df-cnv 5122 df-co 5123 df-dm 5124 df-rn 5125 df-res 5126 df-ima 5127 df-pred 5680 df-ord 5726 df-on 5727 df-lim 5728 df-suc 5729 df-iota 5851 df-fun 5890 df-fn 5891 df-f 5892 df-f1 5893 df-fo 5894 df-f1o 5895 df-fv 5896 df-ov 6653 df-oprab 6654 df-mpt2 6655 df-om 7066 df-1st 7168 df-2nd 7169 df-wrecs 7407 df-recs 7468 df-rdg 7506 df-1o 7560 df-oadd 7564 df-er 7742 df-en 7956 df-fin 7959 df-fi 8317

This theorem is referenced by: (None)

W3C validator