Theorem bnj916 31003

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

Assertion

Ref	Expression
bnj916	⊢ (𝑦 ∈ trCl(𝑋, 𝐴, 𝑅) → ∃𝑓∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖)))

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

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

Proof of Theorem bnj916

Step	Hyp	Ref	Expression
1		bnj256 30772	. . . . . 6 ⊢ ((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ ((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) ∧ (𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖))))
2	1	2exbii 1775	. . . . 5 ⊢ (∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ ∃𝑛∃𝑖((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) ∧ (𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖))))
3		19.41v 1914	. . . . . 6 ⊢ (∃𝑛((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) ∧ ∃𝑖(𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖))) ↔ (∃𝑛(𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) ∧ ∃𝑖(𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖))))
4		nfv 1843	. . . . . . . . 9 ⊢ Ⅎ𝑖 𝑛 ∈ 𝐷
5		bnj916.1	. . . . . . . . . . 11 ⊢ (𝜑 ↔ (𝑓‘∅) = pred(𝑋, 𝐴, 𝑅))
6		bnj916.2	. . . . . . . . . . 11 ⊢ (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)))
7	5, 6	bnj911 31002	. . . . . . . . . 10 ⊢ ((𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) → ∀𝑖(𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
8	7	nf5i 2024	. . . . . . . . 9 ⊢ Ⅎ𝑖(𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)
9	4, 8	nfan 1828	. . . . . . . 8 ⊢ Ⅎ𝑖(𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
10	9	19.42 2105	. . . . . . 7 ⊢ (∃𝑖((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) ∧ (𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖))) ↔ ((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) ∧ ∃𝑖(𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖))))
11	10	exbii 1774	. . . . . 6 ⊢ (∃𝑛∃𝑖((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) ∧ (𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖))) ↔ ∃𝑛((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) ∧ ∃𝑖(𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖))))
12		df-rex 2918	. . . . . . 7 ⊢ (∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ↔ ∃𝑛(𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)))
13		df-rex 2918	. . . . . . 7 ⊢ (∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖) ↔ ∃𝑖(𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)))
14	12, 13	anbi12i 733	. . . . . 6 ⊢ ((∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖)) ↔ (∃𝑛(𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) ∧ ∃𝑖(𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖))))
15	3, 11, 14	3bitr4i 292	. . . . 5 ⊢ (∃𝑛∃𝑖((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) ∧ (𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖))) ↔ (∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖)))
16	2, 15	bitri 264	. . . 4 ⊢ (∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ (∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖)))
17	16	exbii 1774	. . 3 ⊢ (∃𝑓∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ ∃𝑓(∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖)))
18		bnj916.5	. . . . . . 7 ⊢ (𝜒 ↔ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
19	18	3anbi2i 1254	. . . . . 6 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓) ↔ (𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ 𝑖 ∈ dom 𝑓))
20	19	anbi1i 731	. . . . 5 ⊢ (((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓) ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ ((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ 𝑖 ∈ dom 𝑓) ∧ 𝑦 ∈ (𝑓‘𝑖)))
21		df-bnj17 30753	. . . . 5 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓) ∧ 𝑦 ∈ (𝑓‘𝑖)))
22		df-bnj17 30753	. . . . 5 ⊢ ((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ ((𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ 𝑖 ∈ dom 𝑓) ∧ 𝑦 ∈ (𝑓‘𝑖)))
23	20, 21, 22	3bitr4i 292	. . . 4 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ (𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)))
24	23	3exbii 1776	. . 3 ⊢ (∃𝑓∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ ∃𝑓∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)))
25		bnj916.3	. . . . . . 7 ⊢ 𝐷 = (ω ∖ {∅})
26		bnj916.4	. . . . . . 7 ⊢ 𝐵 = {𝑓 ∣ ∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)}
27	5, 6, 25, 26	bnj882 30996	. . . . . 6 ⊢ trCl(𝑋, 𝐴, 𝑅) = ∪ 𝑓 ∈ 𝐵 ∪ 𝑖 ∈ dom 𝑓(𝑓‘𝑖)
28	27	eleq2i 2693	. . . . 5 ⊢ (𝑦 ∈ trCl(𝑋, 𝐴, 𝑅) ↔ 𝑦 ∈ ∪ 𝑓 ∈ 𝐵 ∪ 𝑖 ∈ dom 𝑓(𝑓‘𝑖))
29		eliun 4524	. . . . 5 ⊢ (𝑦 ∈ ∪ 𝑓 ∈ 𝐵 ∪ 𝑖 ∈ dom 𝑓(𝑓‘𝑖) ↔ ∃𝑓 ∈ 𝐵 𝑦 ∈ ∪ 𝑖 ∈ dom 𝑓(𝑓‘𝑖))
30		eliun 4524	. . . . . 6 ⊢ (𝑦 ∈ ∪ 𝑖 ∈ dom 𝑓(𝑓‘𝑖) ↔ ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖))
31	30	rexbii 3041	. . . . 5 ⊢ (∃𝑓 ∈ 𝐵 𝑦 ∈ ∪ 𝑖 ∈ dom 𝑓(𝑓‘𝑖) ↔ ∃𝑓 ∈ 𝐵 ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖))
32	28, 29, 31	3bitri 286	. . . 4 ⊢ (𝑦 ∈ trCl(𝑋, 𝐴, 𝑅) ↔ ∃𝑓 ∈ 𝐵 ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖))
33		df-rex 2918	. . . 4 ⊢ (∃𝑓 ∈ 𝐵 ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖) ↔ ∃𝑓(𝑓 ∈ 𝐵 ∧ ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖)))
34	26	abeq2i 2735	. . . . . 6 ⊢ (𝑓 ∈ 𝐵 ↔ ∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
35	34	anbi1i 731	. . . . 5 ⊢ ((𝑓 ∈ 𝐵 ∧ ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖)) ↔ (∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖)))
36	35	exbii 1774	. . . 4 ⊢ (∃𝑓(𝑓 ∈ 𝐵 ∧ ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖)) ↔ ∃𝑓(∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖)))
37	32, 33, 36	3bitri 286	. . 3 ⊢ (𝑦 ∈ trCl(𝑋, 𝐴, 𝑅) ↔ ∃𝑓(∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) ∧ ∃𝑖 ∈ dom 𝑓 𝑦 ∈ (𝑓‘𝑖)))
38	17, 24, 37	3bitr4ri 293	. 2 ⊢ (𝑦 ∈ trCl(𝑋, 𝐴, 𝑅) ↔ ∃𝑓∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)))
39		bnj643 30819	. . . . . 6 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) → 𝜒)
40	18	bnj564 30814	. . . . . . 7 ⊢ (𝜒 → dom 𝑓 = 𝑛)
41	40	eleq2d 2687	. . . . . 6 ⊢ (𝜒 → (𝑖 ∈ dom 𝑓 ↔ 𝑖 ∈ 𝑛))
42		anbi1 743	. . . . . . 7 ⊢ ((𝑖 ∈ dom 𝑓 ↔ 𝑖 ∈ 𝑛) → ((𝑖 ∈ dom 𝑓 ∧ (𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑦 ∈ (𝑓‘𝑖))) ↔ (𝑖 ∈ 𝑛 ∧ (𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑦 ∈ (𝑓‘𝑖)))))
43		bnj334 30779	. . . . . . . 8 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ (𝑖 ∈ dom 𝑓 ∧ 𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑦 ∈ (𝑓‘𝑖)))
44		bnj252 30769	. . . . . . . 8 ⊢ ((𝑖 ∈ dom 𝑓 ∧ 𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ (𝑖 ∈ dom 𝑓 ∧ (𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑦 ∈ (𝑓‘𝑖))))
45	43, 44	bitri 264	. . . . . . 7 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ (𝑖 ∈ dom 𝑓 ∧ (𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑦 ∈ (𝑓‘𝑖))))
46		bnj334 30779	. . . . . . . 8 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ (𝑖 ∈ 𝑛 ∧ 𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑦 ∈ (𝑓‘𝑖)))
47		bnj252 30769	. . . . . . . 8 ⊢ ((𝑖 ∈ 𝑛 ∧ 𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ (𝑖 ∈ 𝑛 ∧ (𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑦 ∈ (𝑓‘𝑖))))
48	46, 47	bitri 264	. . . . . . 7 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ (𝑖 ∈ 𝑛 ∧ (𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑦 ∈ (𝑓‘𝑖))))
49	42, 45, 48	3bitr4g 303	. . . . . 6 ⊢ ((𝑖 ∈ dom 𝑓 ↔ 𝑖 ∈ 𝑛) → ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ (𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖))))
50	39, 41, 49	3syl 18	. . . . 5 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) → ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) ↔ (𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖))))
51	50	ibi 256	. . . 4 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) → (𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖)))
52	51	2eximi 1763	. . 3 ⊢ (∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) → ∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖)))
53	52	eximi 1762	. 2 ⊢ (∃𝑓∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ dom 𝑓 ∧ 𝑦 ∈ (𝑓‘𝑖)) → ∃𝑓∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖)))
54	38, 53	sylbi 207	1 ⊢ (𝑦 ∈ trCl(𝑋, 𝐴, 𝑅) → ∃𝑓∃𝑛∃𝑖(𝑛 ∈ 𝐷 ∧ 𝜒 ∧ 𝑖 ∈ 𝑛 ∧ 𝑦 ∈ (𝑓‘𝑖)))

Syntax hints:   → wi 4   ↔ wb 196   ∧ wa 384   ∧ w3a 1037   = wceq 1483  ∃wex 1704   ∈ wcel 1990  {cab 2608  ∀wral 2912  ∃wrex 2913   ∖ cdif 3571  ∅c0 3915  {csn 4177  ∪ ciun 4520  dom cdm 5114  suc csuc 5725   Fn wfn 5883  ‘cfv 5888  ωcom 7065   ∧ w-bnj17 30752   predc-bnj14 30754   trClc-bnj18 30760

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-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ral 2917  df-rex 2918  df-v 3202  df-iun 4522  df-fn 5891  df-bnj17 30753  df-bnj18 30761

This theorem is referenced by:  bnj917  31004