Theorem weiunso 37005

Description: A strict ordering on an indexed union can be constructed from a well-ordering on its index class and a collection of strict orderings on its members. (Contributed by Matthew House, 23-Aug-2025.)

Hypotheses

Ref	Expression
weiun.1	⊢ 𝐹 = (𝑤 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ↦ (℩𝑢 ∈ {𝑥 ∈ 𝐴 ∣ 𝑤 ∈ 𝐵}∀𝑣 ∈ {𝑥 ∈ 𝐴 ∣ 𝑤 ∈ 𝐵} ¬ 𝑣𝑅𝑢))
weiun.2	⊢ 𝑇 = {⟨𝑦, 𝑧⟩ ∣ ((𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑧 ∈ ∪ 𝑥 ∈ 𝐴 𝐵) ∧ ((𝐹‘𝑦)𝑅(𝐹‘𝑧) ∨ ((𝐹‘𝑦) = (𝐹‘𝑧) ∧ 𝑦⦋(𝐹‘𝑦) / 𝑥⦌𝑆𝑧)))}

Assertion

Ref	Expression
weiunso	⊢ ((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) → 𝑇 Or ∪ 𝑥 ∈ 𝐴 𝐵)

Distinct variable groups:   𝑢,𝐴,𝑣,𝑤,𝑥   𝑦,𝐴,𝑧,𝑥   𝑢,𝐵,𝑣,𝑤   𝑦,𝐵,𝑧   𝑦,𝐹,𝑧   𝑢,𝑅,𝑣,𝑤   𝑦,𝑅,𝑧   𝑦,𝑆,𝑧

Allowed substitution hints:   𝐵(𝑥)   𝑅(𝑥)   𝑆(𝑥, 𝑤, 𝑣, 𝑢)   𝑇(𝑥, 𝑦, 𝑧, 𝑤, 𝑣, 𝑢)   𝐹(𝑥, 𝑤, 𝑣, 𝑢)

Proof of Theorem weiunso

Dummy variables 𝑡 𝑞 𝑟 𝑠 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		sopo 5587	. . . 4 ⊢ (𝑆 Or 𝐵 → 𝑆 Po 𝐵)
2	1	ralimi 3101	. . 3 ⊢ (∀𝑥 ∈ 𝐴 𝑆 Or 𝐵 → ∀𝑥 ∈ 𝐴 𝑆 Po 𝐵)
3		weiun.1	. . . 4 ⊢ 𝐹 = (𝑤 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ↦ (℩𝑢 ∈ {𝑥 ∈ 𝐴 ∣ 𝑤 ∈ 𝐵}∀𝑣 ∈ {𝑥 ∈ 𝐴 ∣ 𝑤 ∈ 𝐵} ¬ 𝑣𝑅𝑢))
4		weiun.2	. . . 4 ⊢ 𝑇 = {⟨𝑦, 𝑧⟩ ∣ ((𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑧 ∈ ∪ 𝑥 ∈ 𝐴 𝐵) ∧ ((𝐹‘𝑦)𝑅(𝐹‘𝑧) ∨ ((𝐹‘𝑦) = (𝐹‘𝑧) ∧ 𝑦⦋(𝐹‘𝑦) / 𝑥⦌𝑆𝑧)))}
5	3, 4	weiunpo 37004	. . 3 ⊢ ((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Po 𝐵) → 𝑇 Po ∪ 𝑥 ∈ 𝐴 𝐵)
6	2, 5	syl3an3 1182	. 2 ⊢ ((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) → 𝑇 Po ∪ 𝑥 ∈ 𝐴 𝐵)
7		simplrl 788	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞)𝑅(𝐹‘𝑟)) → 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
8		simplrr 789	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞)𝑅(𝐹‘𝑟)) → 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
9		animorrl 995	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞)𝑅(𝐹‘𝑟)) → ((𝐹‘𝑞)𝑅(𝐹‘𝑟) ∨ ((𝐹‘𝑞) = (𝐹‘𝑟) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟)))
10	3, 4	weiunval 37001	. . . . 5 ⊢ (𝑞𝑇𝑟 ↔ ((𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵) ∧ ((𝐹‘𝑞)𝑅(𝐹‘𝑟) ∨ ((𝐹‘𝑞) = (𝐹‘𝑟) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟))))
11	7, 8, 9, 10	syl21anbrc 1362	. . . 4 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞)𝑅(𝐹‘𝑟)) → 𝑞𝑇𝑟)
12	11	3mix1d 1354	. . 3 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞)𝑅(𝐹‘𝑟)) → (𝑞𝑇𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟𝑇𝑞))
13		csbeq1 3855	. . . . . . 7 ⊢ (𝑠 = (𝐹‘𝑞) → ⦋𝑠 / 𝑥⦌𝑆 = ⦋(𝐹‘𝑞) / 𝑥⦌𝑆)
14		csbeq1 3855	. . . . . . 7 ⊢ (𝑠 = (𝐹‘𝑞) → ⦋𝑠 / 𝑥⦌𝐵 = ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)
15	13, 14	soeq12d 5591	. . . . . 6 ⊢ (𝑠 = (𝐹‘𝑞) → (⦋𝑠 / 𝑥⦌𝑆 Or ⦋𝑠 / 𝑥⦌𝐵 ↔ ⦋(𝐹‘𝑞) / 𝑥⦌𝑆 Or ⦋(𝐹‘𝑞) / 𝑥⦌𝐵))
16		simpll3 1232	. . . . . . 7 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵)
17		nfv 1943	. . . . . . . 8 ⊢ Ⅎ𝑠 𝑆 Or 𝐵
18		nfcsb1v 3876	. . . . . . . . 9 ⊢ Ⅎ𝑥⦋𝑠 / 𝑥⦌𝑆
19		nfcsb1v 3876	. . . . . . . . 9 ⊢ Ⅎ𝑥⦋𝑠 / 𝑥⦌𝐵
20	18, 19	nfso 5575	. . . . . . . 8 ⊢ Ⅎ𝑥⦋𝑠 / 𝑥⦌𝑆 Or ⦋𝑠 / 𝑥⦌𝐵
21		csbeq1a 3866	. . . . . . . . 9 ⊢ (𝑥 = 𝑠 → 𝑆 = ⦋𝑠 / 𝑥⦌𝑆)
22		csbeq1a 3866	. . . . . . . . 9 ⊢ (𝑥 = 𝑠 → 𝐵 = ⦋𝑠 / 𝑥⦌𝐵)
23	21, 22	soeq12d 5591	. . . . . . . 8 ⊢ (𝑥 = 𝑠 → (𝑆 Or 𝐵 ↔ ⦋𝑠 / 𝑥⦌𝑆 Or ⦋𝑠 / 𝑥⦌𝐵))
24	17, 20, 23	cbvralw 3306	. . . . . . 7 ⊢ (∀𝑥 ∈ 𝐴 𝑆 Or 𝐵 ↔ ∀𝑠 ∈ 𝐴 ⦋𝑠 / 𝑥⦌𝑆 Or ⦋𝑠 / 𝑥⦌𝐵)
25	16, 24	sylib 221	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ∀𝑠 ∈ 𝐴 ⦋𝑠 / 𝑥⦌𝑆 Or ⦋𝑠 / 𝑥⦌𝐵)
26		simpl1 1209	. . . . . . . . . 10 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝑅 We 𝐴)
27		simpl2 1210	. . . . . . . . . 10 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝑅 Se 𝐴)
28	3, 4, 26, 27	weiunlem 37002	. . . . . . . . 9 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → (𝐹:∪ 𝑥 ∈ 𝐴 𝐵⟶𝐴 ∧ ∀𝑡 ∈ ∪ 𝑥 ∈ 𝐴 𝐵𝑡 ∈ ⦋(𝐹‘𝑡) / 𝑥⦌𝐵 ∧ ∀𝑠 ∈ 𝐴 ∀𝑡 ∈ ⦋ 𝑠 / 𝑥⦌𝐵 ¬ 𝑠𝑅(𝐹‘𝑡)))
29	28	simp1d 1159	. . . . . . . 8 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝐹:∪ 𝑥 ∈ 𝐴 𝐵⟶𝐴)
30		simprl 782	. . . . . . . 8 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
31	29, 30	ffvelcdmd 7080	. . . . . . 7 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → (𝐹‘𝑞) ∈ 𝐴)
32	31	adantr 485	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝐹‘𝑞) ∈ 𝐴)
33	15, 25, 32	rspcdva 3581	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ⦋(𝐹‘𝑞) / 𝑥⦌𝑆 Or ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)
34		id 23	. . . . . . 7 ⊢ (𝑡 = 𝑞 → 𝑡 = 𝑞)
35		fveq2 6881	. . . . . . . 8 ⊢ (𝑡 = 𝑞 → (𝐹‘𝑡) = (𝐹‘𝑞))
36	35	csbeq1d 3856	. . . . . . 7 ⊢ (𝑡 = 𝑞 → ⦋(𝐹‘𝑡) / 𝑥⦌𝐵 = ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)
37	34, 36	eleq12d 2856	. . . . . 6 ⊢ (𝑡 = 𝑞 → (𝑡 ∈ ⦋(𝐹‘𝑡) / 𝑥⦌𝐵 ↔ 𝑞 ∈ ⦋(𝐹‘𝑞) / 𝑥⦌𝐵))
38	28	simp2d 1160	. . . . . . 7 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → ∀𝑡 ∈ ∪ 𝑥 ∈ 𝐴 𝐵𝑡 ∈ ⦋(𝐹‘𝑡) / 𝑥⦌𝐵)
39	38	adantr 485	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ∀𝑡 ∈ ∪ 𝑥 ∈ 𝐴 𝐵𝑡 ∈ ⦋(𝐹‘𝑡) / 𝑥⦌𝐵)
40		simplrl 788	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
41	37, 39, 40	rspcdva 3581	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → 𝑞 ∈ ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)
42		id 23	. . . . . . . 8 ⊢ (𝑡 = 𝑟 → 𝑡 = 𝑟)
43		fveq2 6881	. . . . . . . . 9 ⊢ (𝑡 = 𝑟 → (𝐹‘𝑡) = (𝐹‘𝑟))
44	43	csbeq1d 3856	. . . . . . . 8 ⊢ (𝑡 = 𝑟 → ⦋(𝐹‘𝑡) / 𝑥⦌𝐵 = ⦋(𝐹‘𝑟) / 𝑥⦌𝐵)
45	42, 44	eleq12d 2856	. . . . . . 7 ⊢ (𝑡 = 𝑟 → (𝑡 ∈ ⦋(𝐹‘𝑡) / 𝑥⦌𝐵 ↔ 𝑟 ∈ ⦋(𝐹‘𝑟) / 𝑥⦌𝐵))
46		simplrr 789	. . . . . . 7 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
47	45, 39, 46	rspcdva 3581	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → 𝑟 ∈ ⦋(𝐹‘𝑟) / 𝑥⦌𝐵)
48		simpr 489	. . . . . . 7 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝐹‘𝑞) = (𝐹‘𝑟))
49	48	csbeq1d 3856	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ⦋(𝐹‘𝑞) / 𝑥⦌𝐵 = ⦋(𝐹‘𝑟) / 𝑥⦌𝐵)
50	47, 49	eleqtrrd 2865	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → 𝑟 ∈ ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)
51		solin 5595	. . . . 5 ⊢ ((⦋(𝐹‘𝑞) / 𝑥⦌𝑆 Or ⦋(𝐹‘𝑞) / 𝑥⦌𝐵 ∧ (𝑞 ∈ ⦋(𝐹‘𝑞) / 𝑥⦌𝐵 ∧ 𝑟 ∈ ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)) → (𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞))
52	33, 41, 50, 51	syl12anc 849	. . . 4 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞))
53		simpllr 787	. . . . . . 7 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟) → (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵))
54	48	anim1i 626	. . . . . . . 8 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟) → ((𝐹‘𝑞) = (𝐹‘𝑟) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟))
55	54	olcd 887	. . . . . . 7 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟) → ((𝐹‘𝑞)𝑅(𝐹‘𝑟) ∨ ((𝐹‘𝑞) = (𝐹‘𝑟) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟)))
56	53, 55, 10	sylanbrc 594	. . . . . 6 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟) → 𝑞𝑇𝑟)
57	56	ex 417	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟 → 𝑞𝑇𝑟))
58		idd 25	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝑞 = 𝑟 → 𝑞 = 𝑟))
59	46	adantr 485	. . . . . . 7 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
60	40	adantr 485	. . . . . . 7 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
61		simplr 780	. . . . . . . . . 10 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → (𝐹‘𝑞) = (𝐹‘𝑟))
62	61	eqcomd 2768	. . . . . . . . 9 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → (𝐹‘𝑟) = (𝐹‘𝑞))
63	61	csbeq1d 3856	. . . . . . . . . 10 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → ⦋(𝐹‘𝑞) / 𝑥⦌𝑆 = ⦋(𝐹‘𝑟) / 𝑥⦌𝑆)
64		simpr 489	. . . . . . . . . 10 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞)
65	63, 64	breqdi 5123	. . . . . . . . 9 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → 𝑟⦋(𝐹‘𝑟) / 𝑥⦌𝑆𝑞)
66	62, 65	jca 520	. . . . . . . 8 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → ((𝐹‘𝑟) = (𝐹‘𝑞) ∧ 𝑟⦋(𝐹‘𝑟) / 𝑥⦌𝑆𝑞))
67	66	olcd 887	. . . . . . 7 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → ((𝐹‘𝑟)𝑅(𝐹‘𝑞) ∨ ((𝐹‘𝑟) = (𝐹‘𝑞) ∧ 𝑟⦋(𝐹‘𝑟) / 𝑥⦌𝑆𝑞)))
68	3, 4	weiunval 37001	. . . . . . 7 ⊢ (𝑟𝑇𝑞 ↔ ((𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵) ∧ ((𝐹‘𝑟)𝑅(𝐹‘𝑞) ∨ ((𝐹‘𝑟) = (𝐹‘𝑞) ∧ 𝑟⦋(𝐹‘𝑟) / 𝑥⦌𝑆𝑞))))
69	59, 60, 67, 68	syl21anbrc 1362	. . . . . 6 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → 𝑟𝑇𝑞)
70	69	ex 417	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞 → 𝑟𝑇𝑞))
71	57, 58, 70	3orim123d 1471	. . . 4 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ((𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → (𝑞𝑇𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟𝑇𝑞)))
72	52, 71	mpd 16	. . 3 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝑞𝑇𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟𝑇𝑞))
73		simplrr 789	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑟)𝑅(𝐹‘𝑞)) → 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
74		simplrl 788	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑟)𝑅(𝐹‘𝑞)) → 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
75		animorrl 995	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑟)𝑅(𝐹‘𝑞)) → ((𝐹‘𝑟)𝑅(𝐹‘𝑞) ∨ ((𝐹‘𝑟) = (𝐹‘𝑞) ∧ 𝑟⦋(𝐹‘𝑟) / 𝑥⦌𝑆𝑞)))
76	73, 74, 75, 68	syl21anbrc 1362	. . . 4 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑟)𝑅(𝐹‘𝑞)) → 𝑟𝑇𝑞)
77	76	3mix3d 1356	. . 3 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑟)𝑅(𝐹‘𝑞)) → (𝑞𝑇𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟𝑇𝑞))
78		weso 5651	. . . . 5 ⊢ (𝑅 We 𝐴 → 𝑅 Or 𝐴)
79	26, 78	syl 18	. . . 4 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝑅 Or 𝐴)
80		simprr 784	. . . . 5 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
81	29, 80	ffvelcdmd 7080	. . . 4 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → (𝐹‘𝑟) ∈ 𝐴)
82		solin 5595	. . . 4 ⊢ ((𝑅 Or 𝐴 ∧ ((𝐹‘𝑞) ∈ 𝐴 ∧ (𝐹‘𝑟) ∈ 𝐴)) → ((𝐹‘𝑞)𝑅(𝐹‘𝑟) ∨ (𝐹‘𝑞) = (𝐹‘𝑟) ∨ (𝐹‘𝑟)𝑅(𝐹‘𝑞)))
83	79, 31, 81, 82	syl12anc 849	. . 3 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → ((𝐹‘𝑞)𝑅(𝐹‘𝑟) ∨ (𝐹‘𝑞) = (𝐹‘𝑟) ∨ (𝐹‘𝑟)𝑅(𝐹‘𝑞)))
84	12, 72, 77, 83	mpjao3dan 1458	. 2 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → (𝑞𝑇𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟𝑇𝑞))
85	6, 84	issod 5603	1 ⊢ ((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) → 𝑇 Or ∪ 𝑥 ∈ 𝐴 𝐵)

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 400   ∨ wo 860   ∨ w3o 1101   ∧ w3a 1102   = wceq 1569   ∈ wcel 2142  ∀wral 3078  {crab 3415  ⦋csb 3852  ∪ ciun 4955   class class class wbr 5108  {copab 5172   ↦ cmpt 5191   Po wpo 5566   Or wor 5567   Se wse 5611   We wwe 5612  ⟶wf 6532  ‘cfv 6536  ℩crio 7368

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-sep 5256  ax-nul 5268  ax-pr 5403

This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1103  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-nf 1813  df-sb 2096  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3456  df-sbc 3744  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4487  df-pw 4563  df-sn 4589  df-pr 4591  df-op 4595  df-uni 4872  df-iun 4957  df-br 5109  df-opab 5173  df-mpt 5192  df-id 5555  df-po 5568  df-so 5569  df-fr 5613  df-se 5614  df-we 5615  df-xp 5666  df-rel 5667  df-cnv 5668  df-co 5669  df-dm 5670  df-rn 5671  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-fv 6544  df-riota 7369

This theorem is used by:  weiunwe  37008