tz7.49 - Metamath Proof Explorer

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

Theorem tz7.49 8416

Description: Proposition 7.49 of [TakeutiZaring] p. 51. (Contributed by NM, 10-Feb-1997.) (Revised by Mario Carneiro, 10-Jan-2013.)

**Hypotheses**
Ref	Expression
tz7.49.1	⊢ 𝐹 Fn On
tz7.49.2	⊢ (𝜑 ↔ ∀𝑥 ∈ On ((𝐴 ∖ (𝐹 “ 𝑥)) ≠ ∅ → (𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥))))

**Assertion**
Ref	Expression
tz7.49	⊢ ((𝐴 ∈ 𝐵 ∧ 𝜑) → ∃𝑥 ∈ On (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ (𝐹 “ 𝑥) = 𝐴 ∧ Fun ^◡(𝐹 ↾ 𝑥)))

Distinct variable groups: 𝑥,𝑦,𝐴 𝑥,𝐹,𝑦 𝜑,𝑦 Allowed substitution hints: 𝜑(𝑥) 𝐵(𝑥,𝑦)

Proof of Theorem tz7.49 Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-ne 2958	. . . . . . . . 9 ⊢ ((𝐴 ∖ (𝐹 “ 𝑥)) ≠ ∅ ↔ ¬ (𝐴 ∖ (𝐹 “ 𝑥)) = ∅)
2	1	ralbii 3108	. . . . . . . 8 ⊢ (∀𝑥 ∈ On (𝐴 ∖ (𝐹 “ 𝑥)) ≠ ∅ ↔ ∀𝑥 ∈ On ¬ (𝐴 ∖ (𝐹 “ 𝑥)) = ∅)
3		tz7.49.2	. . . . . . . . 9 ⊢ (𝜑 ↔ ∀𝑥 ∈ On ((𝐴 ∖ (𝐹 “ 𝑥)) ≠ ∅ → (𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥))))
4		ralim 3102	. . . . . . . . 9 ⊢ (∀𝑥 ∈ On ((𝐴 ∖ (𝐹 “ 𝑥)) ≠ ∅ → (𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥))) → (∀𝑥 ∈ On (𝐴 ∖ (𝐹 “ 𝑥)) ≠ ∅ → ∀𝑥 ∈ On (𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥))))
5	3, 4	sylbi 219	. . . . . . . 8 ⊢ (𝜑 → (∀𝑥 ∈ On (𝐴 ∖ (𝐹 “ 𝑥)) ≠ ∅ → ∀𝑥 ∈ On (𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥))))
6	2, 5	biimtrrid 245	. . . . . . 7 ⊢ (𝜑 → (∀𝑥 ∈ On ¬ (𝐴 ∖ (𝐹 “ 𝑥)) = ∅ → ∀𝑥 ∈ On (𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥))))
7		tz7.49.1	. . . . . . . . 9 ⊢ 𝐹 Fn On
8	7	tz7.48-3 8415	. . . . . . . 8 ⊢ (∀𝑥 ∈ On (𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥)) → ¬ 𝐴 ∈ V)
9		elex 3475	. . . . . . . 8 ⊢ (𝐴 ∈ 𝐵 → 𝐴 ∈ V)
10	8, 9	nsyl3 138	. . . . . . 7 ⊢ (𝐴 ∈ 𝐵 → ¬ ∀𝑥 ∈ On (𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥)))
11	6, 10	nsyli 157	. . . . . 6 ⊢ (𝜑 → (𝐴 ∈ 𝐵 → ¬ ∀𝑥 ∈ On ¬ (𝐴 ∖ (𝐹 “ 𝑥)) = ∅))
12		dfrex2 3089	. . . . . 6 ⊢ (∃𝑥 ∈ On (𝐴 ∖ (𝐹 “ 𝑥)) = ∅ ↔ ¬ ∀𝑥 ∈ On ¬ (𝐴 ∖ (𝐹 “ 𝑥)) = ∅)
13	11, 12	imbitrrdi 254	. . . . 5 ⊢ (𝜑 → (𝐴 ∈ 𝐵 → ∃𝑥 ∈ On (𝐴 ∖ (𝐹 “ 𝑥)) = ∅))
14		imaeq2 6045	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (𝐹 “ 𝑥) = (𝐹 “ 𝑦))
15	14	difeq2d 4080	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (𝐴 ∖ (𝐹 “ 𝑥)) = (𝐴 ∖ (𝐹 “ 𝑦)))
16	15	eqeq1d 2764	. . . . . 6 ⊢ (𝑥 = 𝑦 → ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ ↔ (𝐴 ∖ (𝐹 “ 𝑦)) = ∅))
17	16	onminex 7785	. . . . 5 ⊢ (∃𝑥 ∈ On (𝐴 ∖ (𝐹 “ 𝑥)) = ∅ → ∃𝑥 ∈ On ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ ∧ ∀𝑦 ∈ 𝑥 ¬ (𝐴 ∖ (𝐹 “ 𝑦)) = ∅))
18	13, 17	syl6 35	. . . 4 ⊢ (𝜑 → (𝐴 ∈ 𝐵 → ∃𝑥 ∈ On ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ ∧ ∀𝑦 ∈ 𝑥 ¬ (𝐴 ∖ (𝐹 “ 𝑦)) = ∅)))
19		df-ne 2958	. . . . . . 7 ⊢ ((𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ↔ ¬ (𝐴 ∖ (𝐹 “ 𝑦)) = ∅)
20	19	ralbii 3108	. . . . . 6 ⊢ (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ↔ ∀𝑦 ∈ 𝑥 ¬ (𝐴 ∖ (𝐹 “ 𝑦)) = ∅)
21	20	anbi2i 632	. . . . 5 ⊢ (((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) ↔ ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ ∧ ∀𝑦 ∈ 𝑥 ¬ (𝐴 ∖ (𝐹 “ 𝑦)) = ∅))
22	21	rexbii 3109	. . . 4 ⊢ (∃𝑥 ∈ On ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) ↔ ∃𝑥 ∈ On ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ ∧ ∀𝑦 ∈ 𝑥 ¬ (𝐴 ∖ (𝐹 “ 𝑦)) = ∅))
23	18, 22	imbitrrdi 254	. . 3 ⊢ (𝜑 → (𝐴 ∈ 𝐵 → ∃𝑥 ∈ On ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅)))
24		nfra1 3286	. . . . 5 ⊢ Ⅎ𝑥∀𝑥 ∈ On ((𝐴 ∖ (𝐹 “ 𝑥)) ≠ ∅ → (𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥)))
25	3, 24	nfxfr 1873	. . . 4 ⊢ Ⅎ𝑥𝜑
26		simpllr 785	. . . . . . . . 9 ⊢ ((((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) ∧ 𝑥 ∈ On) ∧ (𝐴 ∖ (𝐹 “ 𝑥)) = ∅) → ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅)
27		fnfun 6621	. . . . . . . . . . . . . . . . 17 ⊢ (𝐹 Fn On → Fun 𝐹)
28	7, 27	ax-mp 5	. . . . . . . . . . . . . . . 16 ⊢ Fun 𝐹
29		fvelima 6932	. . . . . . . . . . . . . . . 16 ⊢ ((Fun 𝐹 ∧ 𝑧 ∈ (𝐹 “ 𝑥)) → ∃𝑦 ∈ 𝑥 (𝐹‘𝑦) = 𝑧)
30	28, 29	mpan 700	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ (𝐹 “ 𝑥) → ∃𝑦 ∈ 𝑥 (𝐹‘𝑦) = 𝑧)
31		nfv 1934	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑦𝜑
32		nfra1 3286	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅
33	31, 32	nfan 1919	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑦(𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅)
34		nfv 1934	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑦(𝑥 ∈ On → 𝑧 ∈ 𝐴)
35		rsp 3250	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → (𝑦 ∈ 𝑥 → (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅))
36	35	adantld 494	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → ((𝑥 ∈ On ∧ 𝑦 ∈ 𝑥) → (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅))
37		onelon 6371	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ On)
38	15	neeq1d 3016	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑥 = 𝑦 → ((𝐴 ∖ (𝐹 “ 𝑥)) ≠ ∅ ↔ (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅))
39		fveq2 6867	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑥 = 𝑦 → (𝐹‘𝑥) = (𝐹‘𝑦))
40	39, 15	eleq12d 2856	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑥 = 𝑦 → ((𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥)) ↔ (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦))))
41	38, 40	imbi12d 346	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑥 = 𝑦 → (((𝐴 ∖ (𝐹 “ 𝑥)) ≠ ∅ → (𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥))) ↔ ((𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)))))
42	41	rspcv 3577	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑦 ∈ On → (∀𝑥 ∈ On ((𝐴 ∖ (𝐹 “ 𝑥)) ≠ ∅ → (𝐹‘𝑥) ∈ (𝐴 ∖ (𝐹 “ 𝑥))) → ((𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)))))
43	3, 42	biimtrid 244	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑦 ∈ On → (𝜑 → ((𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)))))
44	43	com23 86	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑦 ∈ On → ((𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → (𝜑 → (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)))))
45	37, 44	syl 17	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ 𝑥) → ((𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → (𝜑 → (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)))))
46	36, 45	sylcom 30	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → ((𝑥 ∈ On ∧ 𝑦 ∈ 𝑥) → (𝜑 → (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)))))
47	46	com3r 87	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → ((𝑥 ∈ On ∧ 𝑦 ∈ 𝑥) → (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)))))
48	47	imp 410	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) → ((𝑥 ∈ On ∧ 𝑦 ∈ 𝑥) → (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦))))
49	48	expcomd 420	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) → (𝑦 ∈ 𝑥 → (𝑥 ∈ On → (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)))))
50		eldifi 4084	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)) → (𝐹‘𝑦) ∈ 𝐴)
51		eleq1 2850	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐹‘𝑦) = 𝑧 → ((𝐹‘𝑦) ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))
52	50, 51	syl5ibcom 247	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)) → ((𝐹‘𝑦) = 𝑧 → 𝑧 ∈ 𝐴))
53	49, 52	syl8 76	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) → (𝑦 ∈ 𝑥 → (𝑥 ∈ On → ((𝐹‘𝑦) = 𝑧 → 𝑧 ∈ 𝐴))))
54	53	com34 91	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) → (𝑦 ∈ 𝑥 → ((𝐹‘𝑦) = 𝑧 → (𝑥 ∈ On → 𝑧 ∈ 𝐴))))
55	33, 34, 54	rexlimd 3269	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) → (∃𝑦 ∈ 𝑥 (𝐹‘𝑦) = 𝑧 → (𝑥 ∈ On → 𝑧 ∈ 𝐴)))
56	30, 55	syl5 34	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) → (𝑧 ∈ (𝐹 “ 𝑥) → (𝑥 ∈ On → 𝑧 ∈ 𝐴)))
57	56	com23 86	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) → (𝑥 ∈ On → (𝑧 ∈ (𝐹 “ 𝑥) → 𝑧 ∈ 𝐴)))
58	57	imp 410	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) ∧ 𝑥 ∈ On) → (𝑧 ∈ (𝐹 “ 𝑥) → 𝑧 ∈ 𝐴))
59	58	ssrdv 3942	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) ∧ 𝑥 ∈ On) → (𝐹 “ 𝑥) ⊆ 𝐴)
60		ssdif0 4319	. . . . . . . . . . . 12 ⊢ (𝐴 ⊆ (𝐹 “ 𝑥) ↔ (𝐴 ∖ (𝐹 “ 𝑥)) = ∅)
61	60	biimpri 230	. . . . . . . . . . 11 ⊢ ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ → 𝐴 ⊆ (𝐹 “ 𝑥))
62	59, 61	anim12i 622	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) ∧ 𝑥 ∈ On) ∧ (𝐴 ∖ (𝐹 “ 𝑥)) = ∅) → ((𝐹 “ 𝑥) ⊆ 𝐴 ∧ 𝐴 ⊆ (𝐹 “ 𝑥)))
63		eqss 3951	. . . . . . . . . 10 ⊢ ((𝐹 “ 𝑥) = 𝐴 ↔ ((𝐹 “ 𝑥) ⊆ 𝐴 ∧ 𝐴 ⊆ (𝐹 “ 𝑥)))
64	62, 63	sylibr 236	. . . . . . . . 9 ⊢ ((((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) ∧ 𝑥 ∈ On) ∧ (𝐴 ∖ (𝐹 “ 𝑥)) = ∅) → (𝐹 “ 𝑥) = 𝐴)
65		onss 7768	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ On → 𝑥 ⊆ On)
66	32, 31	nfan 1919	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑦(∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑)
67		nfv 1934	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑦 𝑥 ⊆ On
68	66, 67	nfan 1919	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑦((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) ∧ 𝑥 ⊆ On)
69		nfv 1934	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑧(((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) ∧ 𝑥 ⊆ On) ∧ 𝑦 ∈ 𝑥)
70		ssel 3930	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑥 ⊆ On → (𝑦 ∈ 𝑥 → 𝑦 ∈ On))
71		onss 7768	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑦 ∈ On → 𝑦 ⊆ On)
72	7	fndmi 6625	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ dom 𝐹 = On
73	71, 72	sseqtrrdi 3977	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑦 ∈ On → 𝑦 ⊆ dom 𝐹)
74		funfvima2 7215	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((Fun 𝐹 ∧ 𝑦 ⊆ dom 𝐹) → (𝑧 ∈ 𝑦 → (𝐹‘𝑧) ∈ (𝐹 “ 𝑦)))
75	28, 73, 74	sylancr 596	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ On → (𝑧 ∈ 𝑦 → (𝐹‘𝑧) ∈ (𝐹 “ 𝑦)))
76	70, 75	syl6 35	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 ⊆ On → (𝑦 ∈ 𝑥 → (𝑧 ∈ 𝑦 → (𝐹‘𝑧) ∈ (𝐹 “ 𝑦))))
77	35	com12 32	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑦 ∈ 𝑥 → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅))
78	77	a1i 11	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 ⊆ On → (𝑦 ∈ 𝑥 → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅)))
79	70, 78, 44	syl10 79	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 ⊆ On → (𝑦 ∈ 𝑥 → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → (𝜑 → (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦))))))
80	79	imp4a 426	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ⊆ On → (𝑦 ∈ 𝑥 → ((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) → (𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)))))
81		eldifn 4085	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)) → ¬ (𝐹‘𝑦) ∈ (𝐹 “ 𝑦))
82		eleq1a 2857	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((𝐹‘𝑧) ∈ (𝐹 “ 𝑦) → ((𝐹‘𝑦) = (𝐹‘𝑧) → (𝐹‘𝑦) ∈ (𝐹 “ 𝑦)))
83	82	con3d 152	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝐹‘𝑧) ∈ (𝐹 “ 𝑦) → (¬ (𝐹‘𝑦) ∈ (𝐹 “ 𝑦) → ¬ (𝐹‘𝑦) = (𝐹‘𝑧)))
84	81, 83	syl5com 31	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝐹‘𝑦) ∈ (𝐴 ∖ (𝐹 “ 𝑦)) → ((𝐹‘𝑧) ∈ (𝐹 “ 𝑦) → ¬ (𝐹‘𝑦) = (𝐹‘𝑧)))
85	80, 84	syl8 76	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑥 ⊆ On → (𝑦 ∈ 𝑥 → ((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) → ((𝐹‘𝑧) ∈ (𝐹 “ 𝑦) → ¬ (𝐹‘𝑦) = (𝐹‘𝑧)))))
86	85	com34 91	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 ⊆ On → (𝑦 ∈ 𝑥 → ((𝐹‘𝑧) ∈ (𝐹 “ 𝑦) → ((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) → ¬ (𝐹‘𝑦) = (𝐹‘𝑧)))))
87	76, 86	syldd 72	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 ⊆ On → (𝑦 ∈ 𝑥 → (𝑧 ∈ 𝑦 → ((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) → ¬ (𝐹‘𝑦) = (𝐹‘𝑧)))))
88	87	com4r 94	. . . . . . . . . . . . . . . . . . 19 ⊢ ((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) → (𝑥 ⊆ On → (𝑦 ∈ 𝑥 → (𝑧 ∈ 𝑦 → ¬ (𝐹‘𝑦) = (𝐹‘𝑧)))))
89	88	imp31 421	. . . . . . . . . . . . . . . . . 18 ⊢ ((((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) ∧ 𝑥 ⊆ On) ∧ 𝑦 ∈ 𝑥) → (𝑧 ∈ 𝑦 → ¬ (𝐹‘𝑦) = (𝐹‘𝑧)))
90	69, 89	ralrimi 3260	. . . . . . . . . . . . . . . . 17 ⊢ ((((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) ∧ 𝑥 ⊆ On) ∧ 𝑦 ∈ 𝑥) → ∀𝑧 ∈ 𝑦 ¬ (𝐹‘𝑦) = (𝐹‘𝑧))
91	90	ex 416	. . . . . . . . . . . . . . . 16 ⊢ (((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) ∧ 𝑥 ⊆ On) → (𝑦 ∈ 𝑥 → ∀𝑧 ∈ 𝑦 ¬ (𝐹‘𝑦) = (𝐹‘𝑧)))
92	68, 91	ralrimi 3260	. . . . . . . . . . . . . . 15 ⊢ (((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) ∧ 𝑥 ⊆ On) → ∀𝑦 ∈ 𝑥 ∀𝑧 ∈ 𝑦 ¬ (𝐹‘𝑦) = (𝐹‘𝑧))
93	92	ex 416	. . . . . . . . . . . . . 14 ⊢ ((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) → (𝑥 ⊆ On → ∀𝑦 ∈ 𝑥 ∀𝑧 ∈ 𝑦 ¬ (𝐹‘𝑦) = (𝐹‘𝑧)))
94	93	ancld 558	. . . . . . . . . . . . 13 ⊢ ((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) → (𝑥 ⊆ On → (𝑥 ⊆ On ∧ ∀𝑦 ∈ 𝑥 ∀𝑧 ∈ 𝑦 ¬ (𝐹‘𝑦) = (𝐹‘𝑧))))
95	7	tz7.48lem 8412	. . . . . . . . . . . . 13 ⊢ ((𝑥 ⊆ On ∧ ∀𝑦 ∈ 𝑥 ∀𝑧 ∈ 𝑦 ¬ (𝐹‘𝑦) = (𝐹‘𝑧)) → Fun ^◡(𝐹 ↾ 𝑥))
96	65, 94, 95	syl56 36	. . . . . . . . . . . 12 ⊢ ((∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ 𝜑) → (𝑥 ∈ On → Fun ^◡(𝐹 ↾ 𝑥)))
97	96	ancoms 462	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) → (𝑥 ∈ On → Fun ^◡(𝐹 ↾ 𝑥)))
98	97	imp 410	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) ∧ 𝑥 ∈ On) → Fun ^◡(𝐹 ↾ 𝑥))
99	98	adantr 484	. . . . . . . . 9 ⊢ ((((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) ∧ 𝑥 ∈ On) ∧ (𝐴 ∖ (𝐹 “ 𝑥)) = ∅) → Fun ^◡(𝐹 ↾ 𝑥))
100	26, 64, 99	3jca 1141	. . . . . . . 8 ⊢ ((((𝜑 ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) ∧ 𝑥 ∈ On) ∧ (𝐴 ∖ (𝐹 “ 𝑥)) = ∅) → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ (𝐹 “ 𝑥) = 𝐴 ∧ Fun ^◡(𝐹 ↾ 𝑥)))
101	100	exp41 438	. . . . . . 7 ⊢ (𝜑 → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → (𝑥 ∈ On → ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ (𝐹 “ 𝑥) = 𝐴 ∧ Fun ^◡(𝐹 ↾ 𝑥))))))
102	101	com23 86	. . . . . 6 ⊢ (𝜑 → (𝑥 ∈ On → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ (𝐹 “ 𝑥) = 𝐴 ∧ Fun ^◡(𝐹 ↾ 𝑥))))))
103	102	com34 91	. . . . 5 ⊢ (𝜑 → (𝑥 ∈ On → ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ (𝐹 “ 𝑥) = 𝐴 ∧ Fun ^◡(𝐹 ↾ 𝑥))))))
104	103	imp4a 426	. . . 4 ⊢ (𝜑 → (𝑥 ∈ On → (((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) → (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ (𝐹 “ 𝑥) = 𝐴 ∧ Fun ^◡(𝐹 ↾ 𝑥)))))
105	25, 104	reximdai 3264	. . 3 ⊢ (𝜑 → (∃𝑥 ∈ On ((𝐴 ∖ (𝐹 “ 𝑥)) = ∅ ∧ ∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅) → ∃𝑥 ∈ On (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ (𝐹 “ 𝑥) = 𝐴 ∧ Fun ^◡(𝐹 ↾ 𝑥))))
106	23, 105	syld 47	. 2 ⊢ (𝜑 → (𝐴 ∈ 𝐵 → ∃𝑥 ∈ On (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ (𝐹 “ 𝑥) = 𝐴 ∧ Fun ^◡(𝐹 ↾ 𝑥))))
107	106	impcom 411	1 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝜑) → ∃𝑥 ∈ On (∀𝑦 ∈ 𝑥 (𝐴 ∖ (𝐹 “ 𝑦)) ≠ ∅ ∧ (𝐹 “ 𝑥) = 𝐴 ∧ Fun ^◡(𝐹 ↾ 𝑥)))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 208 ∧ wa 399 ∧ w3a 1098 = wceq 1560 ∈ wcel 2142 ≠ wne 2957 ∀wral 3076 ∃wrex 3086 Vcvv 3454 ∖ cdif 3901 ⊆ wss 3904 ∅c0 4285 ^◡ccnv 5646 dom cdm 5647 ↾ cres 5649 “ cima 5650 Oncon0 6346 Fun wfun 6515 Fn wfn 6516 ‘cfv 6521

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1815 ax-4 1829 ax-5 1930 ax-6 1987 ax-7 2028 ax-8 2144 ax-9 2152 ax-10 2175 ax-11 2191 ax-12 2212 ax-ext 2734 ax-rep 5227 ax-sep 5246 ax-nul 5256 ax-pr 5390 ax-un 7718

This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1099 df-3an 1100 df-tru 1563 df-fal 1573 df-ex 1800 df-nf 1804 df-sb 2091 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-ral 3077 df-rex 3087 df-reu 3368 df-rab 3415 df-v 3456 df-sbc 3745 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4481 df-pw 4557 df-sn 4583 df-pr 4585 df-op 4589 df-uni 4866 df-int 4906 df-iun 4951 df-br 5101 df-opab 5163 df-mpt 5182 df-tr 5208 df-id 5542 df-eprel 5547 df-po 5555 df-so 5556 df-fr 5600 df-we 5602 df-xp 5653 df-rel 5654 df-cnv 5655 df-co 5656 df-dm 5657 df-rn 5658 df-res 5659 df-ima 5660 df-ord 6349 df-on 6350 df-iota 6477 df-fun 6523 df-fn 6524 df-f 6525 df-f1 6526 df-fo 6527 df-f1o 6528 df-fv 6529

This theorem is referenced by: tz7.49c 8417

W3C validator