Theorem wereu2 5440

Description: All nonempty (possibly proper) subclasses of 𝐴, which has a well-founded relation 𝑅, have 𝑅-minimal elements. Proposition 6.26 of [TakeutiZaring] p. 31. (Contributed by Scott Fenton, 29-Jan-2011.) (Revised by Mario Carneiro, 24-Jun-2015.)

Assertion

Ref	Expression
wereu2	⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → ∃!𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)

Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝑥,𝑅,𝑦

Proof of Theorem wereu2

Dummy variables 𝑧 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		n0 4230	. . . 4 ⊢ (𝐵 ≠ ∅ ↔ ∃𝑧 𝑧 ∈ 𝐵)
2		rabeq0 4258	. . . . . . . 8 ⊢ ({𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} = ∅ ↔ ∀𝑤 ∈ 𝐵 ¬ 𝑤𝑅𝑧)
3		breq1 4965	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑤 → (𝑦𝑅𝑥 ↔ 𝑤𝑅𝑥))
4	3	notbid 319	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑤 → (¬ 𝑦𝑅𝑥 ↔ ¬ 𝑤𝑅𝑥))
5	4	cbvralv 3403	. . . . . . . . . . . 12 ⊢ (∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥 ↔ ∀𝑤 ∈ 𝐵 ¬ 𝑤𝑅𝑥)
6		breq2 4966	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑧 → (𝑤𝑅𝑥 ↔ 𝑤𝑅𝑧))
7	6	notbid 319	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑧 → (¬ 𝑤𝑅𝑥 ↔ ¬ 𝑤𝑅𝑧))
8	7	ralbidv 3164	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑧 → (∀𝑤 ∈ 𝐵 ¬ 𝑤𝑅𝑥 ↔ ∀𝑤 ∈ 𝐵 ¬ 𝑤𝑅𝑧))
9	5, 8	syl5bb 284	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑧 → (∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥 ↔ ∀𝑤 ∈ 𝐵 ¬ 𝑤𝑅𝑧))
10	9	rspcev 3559	. . . . . . . . . 10 ⊢ ((𝑧 ∈ 𝐵 ∧ ∀𝑤 ∈ 𝐵 ¬ 𝑤𝑅𝑧) → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)
11	10	ex 413	. . . . . . . . 9 ⊢ (𝑧 ∈ 𝐵 → (∀𝑤 ∈ 𝐵 ¬ 𝑤𝑅𝑧 → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
12	11	ad2antll 725	. . . . . . . 8 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → (∀𝑤 ∈ 𝐵 ¬ 𝑤𝑅𝑧 → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
13	2, 12	syl5bi 243	. . . . . . 7 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → ({𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} = ∅ → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
14		simprl 767	. . . . . . . . . . 11 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → 𝐵 ⊆ 𝐴)
15		simplr 765	. . . . . . . . . . 11 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → 𝑅 Se 𝐴)
16		sess2 5412	. . . . . . . . . . 11 ⊢ (𝐵 ⊆ 𝐴 → (𝑅 Se 𝐴 → 𝑅 Se 𝐵))
17	14, 15, 16	sylc 65	. . . . . . . . . 10 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → 𝑅 Se 𝐵)
18		simprr 769	. . . . . . . . . 10 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → 𝑧 ∈ 𝐵)
19		seex 5406	. . . . . . . . . 10 ⊢ ((𝑅 Se 𝐵 ∧ 𝑧 ∈ 𝐵) → {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ∈ V)
20	17, 18, 19	syl2anc 584	. . . . . . . . 9 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ∈ V)
21		wefr 5433	. . . . . . . . . 10 ⊢ (𝑅 We 𝐴 → 𝑅 Fr 𝐴)
22	21	ad2antrr 722	. . . . . . . . 9 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → 𝑅 Fr 𝐴)
23		ssrab2 3977	. . . . . . . . . 10 ⊢ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ⊆ 𝐵
24	23, 14	syl5ss 3900	. . . . . . . . 9 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ⊆ 𝐴)
25		fri 5405	. . . . . . . . . 10 ⊢ ((({𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ∈ V ∧ 𝑅 Fr 𝐴) ∧ ({𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ⊆ 𝐴 ∧ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ≠ ∅)) → ∃𝑥 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧}∀𝑦 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ¬ 𝑦𝑅𝑥)
26	25	expr 457	. . . . . . . . 9 ⊢ ((({𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ∈ V ∧ 𝑅 Fr 𝐴) ∧ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ⊆ 𝐴) → ({𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ≠ ∅ → ∃𝑥 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧}∀𝑦 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ¬ 𝑦𝑅𝑥))
27	20, 22, 24, 26	syl21anc 834	. . . . . . . 8 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → ({𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ≠ ∅ → ∃𝑥 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧}∀𝑦 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ¬ 𝑦𝑅𝑥))
28		breq1 4965	. . . . . . . . . 10 ⊢ (𝑤 = 𝑥 → (𝑤𝑅𝑧 ↔ 𝑥𝑅𝑧))
29	28	rexrab 3625	. . . . . . . . 9 ⊢ (∃𝑥 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧}∀𝑦 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ¬ 𝑦𝑅𝑥 ↔ ∃𝑥 ∈ 𝐵 (𝑥𝑅𝑧 ∧ ∀𝑦 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ¬ 𝑦𝑅𝑥))
30		breq1 4965	. . . . . . . . . . . . 13 ⊢ (𝑤 = 𝑦 → (𝑤𝑅𝑧 ↔ 𝑦𝑅𝑧))
31	30	ralrab 3623	. . . . . . . . . . . 12 ⊢ (∀𝑦 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ¬ 𝑦𝑅𝑥 ↔ ∀𝑦 ∈ 𝐵 (𝑦𝑅𝑧 → ¬ 𝑦𝑅𝑥))
32		weso 5434	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑅 We 𝐴 → 𝑅 Or 𝐴)
33	32	ad2antrr 722	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → 𝑅 Or 𝐴)
34		soss 5381	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐵 ⊆ 𝐴 → (𝑅 Or 𝐴 → 𝑅 Or 𝐵))
35	14, 33, 34	sylc 65	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → 𝑅 Or 𝐵)
36	35	ad2antrr 722	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐵) → 𝑅 Or 𝐵)
37		simpr 485	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐵) → 𝑦 ∈ 𝐵)
38		simplr 765	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐵) → 𝑥 ∈ 𝐵)
39	18	ad2antrr 722	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐵) → 𝑧 ∈ 𝐵)
40		sotr 5385	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑅 Or 𝐵 ∧ (𝑦 ∈ 𝐵 ∧ 𝑥 ∈ 𝐵 ∧ 𝑧 ∈ 𝐵)) → ((𝑦𝑅𝑥 ∧ 𝑥𝑅𝑧) → 𝑦𝑅𝑧))
41	36, 37, 38, 39, 40	syl13anc 1365	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐵) → ((𝑦𝑅𝑥 ∧ 𝑥𝑅𝑧) → 𝑦𝑅𝑧))
42	41	ancomsd 466	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐵) → ((𝑥𝑅𝑧 ∧ 𝑦𝑅𝑥) → 𝑦𝑅𝑧))
43	42	expdimp 453	. . . . . . . . . . . . . . . 16 ⊢ ((((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐵) ∧ 𝑥𝑅𝑧) → (𝑦𝑅𝑥 → 𝑦𝑅𝑧))
44	43	an32s 648	. . . . . . . . . . . . . . 15 ⊢ ((((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑥𝑅𝑧) ∧ 𝑦 ∈ 𝐵) → (𝑦𝑅𝑥 → 𝑦𝑅𝑧))
45	44	con3d 155	. . . . . . . . . . . . . 14 ⊢ ((((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑥𝑅𝑧) ∧ 𝑦 ∈ 𝐵) → (¬ 𝑦𝑅𝑧 → ¬ 𝑦𝑅𝑥))
46		idd 24	. . . . . . . . . . . . . 14 ⊢ ((((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑥𝑅𝑧) ∧ 𝑦 ∈ 𝐵) → (¬ 𝑦𝑅𝑥 → ¬ 𝑦𝑅𝑥))
47	45, 46	jad 188	. . . . . . . . . . . . 13 ⊢ ((((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑥𝑅𝑧) ∧ 𝑦 ∈ 𝐵) → ((𝑦𝑅𝑧 → ¬ 𝑦𝑅𝑥) → ¬ 𝑦𝑅𝑥))
48	47	ralimdva 3144	. . . . . . . . . . . 12 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑥𝑅𝑧) → (∀𝑦 ∈ 𝐵 (𝑦𝑅𝑧 → ¬ 𝑦𝑅𝑥) → ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
49	31, 48	syl5bi 243	. . . . . . . . . . 11 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) ∧ 𝑥𝑅𝑧) → (∀𝑦 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ¬ 𝑦𝑅𝑥 → ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
50	49	expimpd 454	. . . . . . . . . 10 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) ∧ 𝑥 ∈ 𝐵) → ((𝑥𝑅𝑧 ∧ ∀𝑦 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ¬ 𝑦𝑅𝑥) → ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
51	50	reximdva 3237	. . . . . . . . 9 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → (∃𝑥 ∈ 𝐵 (𝑥𝑅𝑧 ∧ ∀𝑦 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ¬ 𝑦𝑅𝑥) → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
52	29, 51	syl5bi 243	. . . . . . . 8 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → (∃𝑥 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧}∀𝑦 ∈ {𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ¬ 𝑦𝑅𝑥 → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
53	27, 52	syld 47	. . . . . . 7 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → ({𝑤 ∈ 𝐵 ∣ 𝑤𝑅𝑧} ≠ ∅ → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
54	13, 53	pm2.61dne 3071	. . . . . 6 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝑧 ∈ 𝐵)) → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)
55	54	expr 457	. . . . 5 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ 𝐵 ⊆ 𝐴) → (𝑧 ∈ 𝐵 → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
56	55	exlimdv 1911	. . . 4 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ 𝐵 ⊆ 𝐴) → (∃𝑧 𝑧 ∈ 𝐵 → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
57	1, 56	syl5bi 243	. . 3 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ 𝐵 ⊆ 𝐴) → (𝐵 ≠ ∅ → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
58	57	impr 455	. 2 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)
59		simprl 767	. . . 4 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → 𝐵 ⊆ 𝐴)
60	32	ad2antrr 722	. . . 4 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → 𝑅 Or 𝐴)
61	59, 60, 34	sylc 65	. . 3 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → 𝑅 Or 𝐵)
62		somo 5398	. . 3 ⊢ (𝑅 Or 𝐵 → ∃*𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)
63	61, 62	syl 17	. 2 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → ∃*𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)
64		reu5 3390	. 2 ⊢ (∃!𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥 ↔ (∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥 ∧ ∃*𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
65	58, 63, 64	sylanbrc 583	1 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → ∃!𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 396   = wceq 1522  ∃wex 1761   ∈ wcel 2081   ≠ wne 2984  ∀wral 3105  ∃wrex 3106  ∃!wreu 3107  ∃*wrmo 3108  {crab 3109  Vcvv 3437   ⊆ wss 3859  ∅c0 4211   class class class wbr 4962   Or wor 5361   Fr wfr 5399   Se wse 5400   We wwe 5401

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1777  ax-4 1791  ax-5 1888  ax-6 1947  ax-7 1992  ax-8 2083  ax-9 2091  ax-10 2112  ax-11 2126  ax-12 2141  ax-13 2344  ax-ext 2769  ax-sep 5094

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3or 1081  df-3an 1082  df-tru 1525  df-ex 1762  df-nf 1766  df-sb 2043  df-mo 2576  df-eu 2612  df-clab 2776  df-cleq 2788  df-clel 2863  df-nfc 2935  df-ne 2985  df-ral 3110  df-rex 3111  df-reu 3112  df-rmo 3113  df-rab 3114  df-v 3439  df-dif 3862  df-un 3864  df-in 3866  df-ss 3874  df-nul 4212  df-if 4382  df-sn 4473  df-pr 4475  df-op 4479  df-br 4963  df-po 5362  df-so 5363  df-fr 5402  df-se 5403  df-we 5404

This theorem is referenced by:  tz6.26  6054  weniso  6970  ordtypelem3  8830  dfac8clem  9304