Theorem weiunso 36831

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 5575	. . . 4 ⊢ (𝑆 Or 𝐵 → 𝑆 Po 𝐵)
2	1	ralimi 3100	. . 3 ⊢ (∀𝑥 ∈ 𝐴 𝑆 Or 𝐵 → ∀𝑥 ∈ 𝐴 𝑆 Po 𝐵)
3		weiun.1	. . . 4 ⊢ 𝐹 = (𝑤 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ↦ (℩𝑢 ∈ {𝑥 ∈ 𝐴 ∣ 𝑤 ∈ 𝐵}∀𝑣 ∈ {𝑥 ∈ 𝐴 ∣ 𝑤 ∈ 𝐵} ¬ 𝑣𝑅𝑢))
4		weiun.2	. . . 4 ⊢ 𝑇 = {⟨𝑦, 𝑧⟩ ∣ ((𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑧 ∈ ∪ 𝑥 ∈ 𝐴 𝐵) ∧ ((𝐹‘𝑦)𝑅(𝐹‘𝑧) ∨ ((𝐹‘𝑦) = (𝐹‘𝑧) ∧ 𝑦⦋(𝐹‘𝑦) / 𝑥⦌𝑆𝑧)))}
5	3, 4	weiunpo 36830	. . 3 ⊢ ((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Po 𝐵) → 𝑇 Po ∪ 𝑥 ∈ 𝐴 𝐵)
6	2, 5	syl3an3 1179	. 2 ⊢ ((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) → 𝑇 Po ∪ 𝑥 ∈ 𝐴 𝐵)
7		simplrl 786	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞)𝑅(𝐹‘𝑟)) → 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
8		simplrr 787	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞)𝑅(𝐹‘𝑟)) → 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
9		animorrl 994	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞)𝑅(𝐹‘𝑟)) → ((𝐹‘𝑞)𝑅(𝐹‘𝑟) ∨ ((𝐹‘𝑞) = (𝐹‘𝑟) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟)))
10	3, 4	weiunval 36827	. . . . 5 ⊢ (𝑞𝑇𝑟 ↔ ((𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵) ∧ ((𝐹‘𝑞)𝑅(𝐹‘𝑟) ∨ ((𝐹‘𝑞) = (𝐹‘𝑟) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟))))
11	7, 8, 9, 10	syl21anbrc 1359	. . . 4 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞)𝑅(𝐹‘𝑟)) → 𝑞𝑇𝑟)
12	11	3mix1d 1351	. . 3 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞)𝑅(𝐹‘𝑟)) → (𝑞𝑇𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟𝑇𝑞))
13		csbeq1 3856	. . . . . . 7 ⊢ (𝑠 = (𝐹‘𝑞) → ⦋𝑠 / 𝑥⦌𝑆 = ⦋(𝐹‘𝑞) / 𝑥⦌𝑆)
14		csbeq1 3856	. . . . . . 7 ⊢ (𝑠 = (𝐹‘𝑞) → ⦋𝑠 / 𝑥⦌𝐵 = ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)
15	13, 14	soeq12d 5579	. . . . . 6 ⊢ (𝑠 = (𝐹‘𝑞) → (⦋𝑠 / 𝑥⦌𝑆 Or ⦋𝑠 / 𝑥⦌𝐵 ↔ ⦋(𝐹‘𝑞) / 𝑥⦌𝑆 Or ⦋(𝐹‘𝑞) / 𝑥⦌𝐵))
16		simpll3 1229	. . . . . . 7 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵)
17		nfv 1935	. . . . . . . 8 ⊢ Ⅎ𝑠 𝑆 Or 𝐵
18		nfcsb1v 3877	. . . . . . . . 9 ⊢ Ⅎ𝑥⦋𝑠 / 𝑥⦌𝑆
19		nfcsb1v 3877	. . . . . . . . 9 ⊢ Ⅎ𝑥⦋𝑠 / 𝑥⦌𝐵
20	18, 19	nfso 5563	. . . . . . . 8 ⊢ Ⅎ𝑥⦋𝑠 / 𝑥⦌𝑆 Or ⦋𝑠 / 𝑥⦌𝐵
21		csbeq1a 3867	. . . . . . . . 9 ⊢ (𝑥 = 𝑠 → 𝑆 = ⦋𝑠 / 𝑥⦌𝑆)
22		csbeq1a 3867	. . . . . . . . 9 ⊢ (𝑥 = 𝑠 → 𝐵 = ⦋𝑠 / 𝑥⦌𝐵)
23	21, 22	soeq12d 5579	. . . . . . . 8 ⊢ (𝑥 = 𝑠 → (𝑆 Or 𝐵 ↔ ⦋𝑠 / 𝑥⦌𝑆 Or ⦋𝑠 / 𝑥⦌𝐵))
24	17, 20, 23	cbvralw 3305	. . . . . . 7 ⊢ (∀𝑥 ∈ 𝐴 𝑆 Or 𝐵 ↔ ∀𝑠 ∈ 𝐴 ⦋𝑠 / 𝑥⦌𝑆 Or ⦋𝑠 / 𝑥⦌𝐵)
25	16, 24	sylib 220	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ∀𝑠 ∈ 𝐴 ⦋𝑠 / 𝑥⦌𝑆 Or ⦋𝑠 / 𝑥⦌𝐵)
26		simpl1 1206	. . . . . . . . . 10 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝑅 We 𝐴)
27		simpl2 1207	. . . . . . . . . 10 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝑅 Se 𝐴)
28	3, 4, 26, 27	weiunlem 36828	. . . . . . . . 9 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → (𝐹:∪ 𝑥 ∈ 𝐴 𝐵⟶𝐴 ∧ ∀𝑡 ∈ ∪ 𝑥 ∈ 𝐴 𝐵𝑡 ∈ ⦋(𝐹‘𝑡) / 𝑥⦌𝐵 ∧ ∀𝑠 ∈ 𝐴 ∀𝑡 ∈ ⦋ 𝑠 / 𝑥⦌𝐵 ¬ 𝑠𝑅(𝐹‘𝑡)))
29	28	simp1d 1156	. . . . . . . 8 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝐹:∪ 𝑥 ∈ 𝐴 𝐵⟶𝐴)
30		simprl 780	. . . . . . . 8 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
31	29, 30	ffvelcdmd 7066	. . . . . . 7 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → (𝐹‘𝑞) ∈ 𝐴)
32	31	adantr 484	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝐹‘𝑞) ∈ 𝐴)
33	15, 25, 32	rspcdva 3583	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ⦋(𝐹‘𝑞) / 𝑥⦌𝑆 Or ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)
34		id 22	. . . . . . 7 ⊢ (𝑡 = 𝑞 → 𝑡 = 𝑞)
35		fveq2 6867	. . . . . . . 8 ⊢ (𝑡 = 𝑞 → (𝐹‘𝑡) = (𝐹‘𝑞))
36	35	csbeq1d 3857	. . . . . . 7 ⊢ (𝑡 = 𝑞 → ⦋(𝐹‘𝑡) / 𝑥⦌𝐵 = ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)
37	34, 36	eleq12d 2857	. . . . . 6 ⊢ (𝑡 = 𝑞 → (𝑡 ∈ ⦋(𝐹‘𝑡) / 𝑥⦌𝐵 ↔ 𝑞 ∈ ⦋(𝐹‘𝑞) / 𝑥⦌𝐵))
38	28	simp2d 1157	. . . . . . 7 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → ∀𝑡 ∈ ∪ 𝑥 ∈ 𝐴 𝐵𝑡 ∈ ⦋(𝐹‘𝑡) / 𝑥⦌𝐵)
39	38	adantr 484	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ∀𝑡 ∈ ∪ 𝑥 ∈ 𝐴 𝐵𝑡 ∈ ⦋(𝐹‘𝑡) / 𝑥⦌𝐵)
40		simplrl 786	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
41	37, 39, 40	rspcdva 3583	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → 𝑞 ∈ ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)
42		id 22	. . . . . . . 8 ⊢ (𝑡 = 𝑟 → 𝑡 = 𝑟)
43		fveq2 6867	. . . . . . . . 9 ⊢ (𝑡 = 𝑟 → (𝐹‘𝑡) = (𝐹‘𝑟))
44	43	csbeq1d 3857	. . . . . . . 8 ⊢ (𝑡 = 𝑟 → ⦋(𝐹‘𝑡) / 𝑥⦌𝐵 = ⦋(𝐹‘𝑟) / 𝑥⦌𝐵)
45	42, 44	eleq12d 2857	. . . . . . 7 ⊢ (𝑡 = 𝑟 → (𝑡 ∈ ⦋(𝐹‘𝑡) / 𝑥⦌𝐵 ↔ 𝑟 ∈ ⦋(𝐹‘𝑟) / 𝑥⦌𝐵))
46		simplrr 787	. . . . . . 7 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
47	45, 39, 46	rspcdva 3583	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → 𝑟 ∈ ⦋(𝐹‘𝑟) / 𝑥⦌𝐵)
48		simpr 488	. . . . . . 7 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝐹‘𝑞) = (𝐹‘𝑟))
49	48	csbeq1d 3857	. . . . . 6 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ⦋(𝐹‘𝑞) / 𝑥⦌𝐵 = ⦋(𝐹‘𝑟) / 𝑥⦌𝐵)
50	47, 49	eleqtrrd 2866	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → 𝑟 ∈ ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)
51		solin 5583	. . . . 5 ⊢ ((⦋(𝐹‘𝑞) / 𝑥⦌𝑆 Or ⦋(𝐹‘𝑞) / 𝑥⦌𝐵 ∧ (𝑞 ∈ ⦋(𝐹‘𝑞) / 𝑥⦌𝐵 ∧ 𝑟 ∈ ⦋(𝐹‘𝑞) / 𝑥⦌𝐵)) → (𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞))
52	33, 41, 50, 51	syl12anc 847	. . . 4 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞))
53		simpllr 785	. . . . . . 7 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟) → (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵))
54	48	anim1i 624	. . . . . . . 8 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟) → ((𝐹‘𝑞) = (𝐹‘𝑟) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟))
55	54	olcd 885	. . . . . . 7 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟) → ((𝐹‘𝑞)𝑅(𝐹‘𝑟) ∨ ((𝐹‘𝑞) = (𝐹‘𝑟) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟)))
56	53, 55, 10	sylanbrc 592	. . . . . 6 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟) → 𝑞𝑇𝑟)
57	56	ex 416	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟 → 𝑞𝑇𝑟))
58		idd 24	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝑞 = 𝑟 → 𝑞 = 𝑟))
59	46	adantr 484	. . . . . . 7 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
60	40	adantr 484	. . . . . . 7 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
61		simplr 778	. . . . . . . . . 10 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → (𝐹‘𝑞) = (𝐹‘𝑟))
62	61	eqcomd 2769	. . . . . . . . 9 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → (𝐹‘𝑟) = (𝐹‘𝑞))
63	61	csbeq1d 3857	. . . . . . . . . 10 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → ⦋(𝐹‘𝑞) / 𝑥⦌𝑆 = ⦋(𝐹‘𝑟) / 𝑥⦌𝑆)
64		simpr 488	. . . . . . . . . 10 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞)
65	63, 64	breqdi 5116	. . . . . . . . 9 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → 𝑟⦋(𝐹‘𝑟) / 𝑥⦌𝑆𝑞)
66	62, 65	jca 519	. . . . . . . 8 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → ((𝐹‘𝑟) = (𝐹‘𝑞) ∧ 𝑟⦋(𝐹‘𝑟) / 𝑥⦌𝑆𝑞))
67	66	olcd 885	. . . . . . 7 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → ((𝐹‘𝑟)𝑅(𝐹‘𝑞) ∨ ((𝐹‘𝑟) = (𝐹‘𝑞) ∧ 𝑟⦋(𝐹‘𝑟) / 𝑥⦌𝑆𝑞)))
68	3, 4	weiunval 36827	. . . . . . 7 ⊢ (𝑟𝑇𝑞 ↔ ((𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵) ∧ ((𝐹‘𝑟)𝑅(𝐹‘𝑞) ∨ ((𝐹‘𝑟) = (𝐹‘𝑞) ∧ 𝑟⦋(𝐹‘𝑟) / 𝑥⦌𝑆𝑞))))
69	59, 60, 67, 68	syl21anbrc 1359	. . . . . 6 ⊢ (((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) ∧ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → 𝑟𝑇𝑞)
70	69	ex 416	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞 → 𝑟𝑇𝑞))
71	57, 58, 70	3orim123d 1466	. . . 4 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → ((𝑞⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟⦋(𝐹‘𝑞) / 𝑥⦌𝑆𝑞) → (𝑞𝑇𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟𝑇𝑞)))
72	52, 71	mpd 15	. . 3 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑞) = (𝐹‘𝑟)) → (𝑞𝑇𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟𝑇𝑞))
73		simplrr 787	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑟)𝑅(𝐹‘𝑞)) → 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
74		simplrl 786	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑟)𝑅(𝐹‘𝑞)) → 𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
75		animorrl 994	. . . . 5 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑟)𝑅(𝐹‘𝑞)) → ((𝐹‘𝑟)𝑅(𝐹‘𝑞) ∨ ((𝐹‘𝑟) = (𝐹‘𝑞) ∧ 𝑟⦋(𝐹‘𝑟) / 𝑥⦌𝑆𝑞)))
76	73, 74, 75, 68	syl21anbrc 1359	. . . 4 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑟)𝑅(𝐹‘𝑞)) → 𝑟𝑇𝑞)
77	76	3mix3d 1353	. . 3 ⊢ ((((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) ∧ (𝐹‘𝑟)𝑅(𝐹‘𝑞)) → (𝑞𝑇𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟𝑇𝑞))
78		weso 5639	. . . . 5 ⊢ (𝑅 We 𝐴 → 𝑅 Or 𝐴)
79	26, 78	syl 17	. . . 4 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝑅 Or 𝐴)
80		simprr 782	. . . . 5 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)
81	29, 80	ffvelcdmd 7066	. . . 4 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → (𝐹‘𝑟) ∈ 𝐴)
82		solin 5583	. . . 4 ⊢ ((𝑅 Or 𝐴 ∧ ((𝐹‘𝑞) ∈ 𝐴 ∧ (𝐹‘𝑟) ∈ 𝐴)) → ((𝐹‘𝑞)𝑅(𝐹‘𝑟) ∨ (𝐹‘𝑞) = (𝐹‘𝑟) ∨ (𝐹‘𝑟)𝑅(𝐹‘𝑞)))
83	79, 31, 81, 82	syl12anc 847	. . 3 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → ((𝐹‘𝑞)𝑅(𝐹‘𝑟) ∨ (𝐹‘𝑞) = (𝐹‘𝑟) ∨ (𝐹‘𝑟)𝑅(𝐹‘𝑞)))
84	12, 72, 77, 83	mpjao3dan 1453	. 2 ⊢ (((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) ∧ (𝑞 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ∧ 𝑟 ∈ ∪ 𝑥 ∈ 𝐴 𝐵)) → (𝑞𝑇𝑟 ∨ 𝑞 = 𝑟 ∨ 𝑟𝑇𝑞))
85	6, 84	issod 5591	1 ⊢ ((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ∀𝑥 ∈ 𝐴 𝑆 Or 𝐵) → 𝑇 Or ∪ 𝑥 ∈ 𝐴 𝐵)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 399   ∨ wo 858   ∨ w3o 1098   ∧ w3a 1099   = wceq 1561   ∈ wcel 2143  ∀wral 3077  {crab 3415  ⦋csb 3853  ∪ ciun 4950   class class class wbr 5101  {copab 5163   ↦ cmpt 5182   Po wpo 5554   Or wor 5555   Se wse 5599   We wwe 5600  ⟶wf 6517  ‘cfv 6521  ℩crio 7352

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5247  ax-nul 5257  ax-pr 5391

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-nf 1805  df-sb 2092  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-ral 3078  df-rex 3088  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3457  df-sbc 3746  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-iun 4952  df-br 5102  df-opab 5164  df-mpt 5183  df-id 5543  df-po 5556  df-so 5557  df-fr 5601  df-se 5602  df-we 5603  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-iota 6477  df-fun 6523  df-fn 6524  df-f 6525  df-fv 6529  df-riota 7353

This theorem is referenced by:  weiunwe  36834