Users' Mathboxes Mathbox for Matthew House < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  weiunpo Structured version   Visualization version   GIF version

Theorem weiunpo 36920
Description: A partial ordering on an indexed union can be constructed from a well-ordering on its index class and a collection of partial orderings on its members. (Contributed by Matthew House, 23-Aug-2025.)
Hypotheses
Ref Expression
weiun.1 𝐹 = (𝑤 𝑥𝐴 𝐵 ↦ (𝑢 ∈ {𝑥𝐴𝑤𝐵}∀𝑣 ∈ {𝑥𝐴𝑤𝐵} ¬ 𝑣𝑅𝑢))
weiun.2 𝑇 = {⟨𝑦, 𝑧⟩ ∣ ((𝑦 𝑥𝐴 𝐵𝑧 𝑥𝐴 𝐵) ∧ ((𝐹𝑦)𝑅(𝐹𝑧) ∨ ((𝐹𝑦) = (𝐹𝑧) ∧ 𝑦(𝐹𝑦) / 𝑥𝑆𝑧)))}
Assertion
Ref Expression
weiunpo ((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) → 𝑇 Po 𝑥𝐴 𝐵)
Distinct variable groups:   𝑢,𝐴,𝑣,𝑤,𝑥   𝑦,𝐴,𝑧,𝑥   𝑢,𝐵,𝑣,𝑤   𝑦,𝐵,𝑧   𝑦,𝐹,𝑧   𝑢,𝑅,𝑣,𝑤   𝑦,𝑅,𝑧   𝑦,𝑆,𝑧
Allowed substitution hints:   𝐵(𝑥)   𝑅(𝑥)   𝑆(𝑥,𝑤,𝑣,𝑢)   𝑇(𝑥,𝑦,𝑧,𝑤,𝑣,𝑢)   𝐹(𝑥,𝑤,𝑣,𝑢)

Proof of Theorem weiunpo
Dummy variables 𝑡 𝑝 𝑞 𝑟 𝑠 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpl1 1208 . . . . . . . 8 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → 𝑅 We 𝐴)
2 weso 5652 . . . . . . . 8 (𝑅 We 𝐴𝑅 Or 𝐴)
31, 2syl 18 . . . . . . 7 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → 𝑅 Or 𝐴)
4 weiun.1 . . . . . . . . . 10 𝐹 = (𝑤 𝑥𝐴 𝐵 ↦ (𝑢 ∈ {𝑥𝐴𝑤𝐵}∀𝑣 ∈ {𝑥𝐴𝑤𝐵} ¬ 𝑣𝑅𝑢))
5 weiun.2 . . . . . . . . . 10 𝑇 = {⟨𝑦, 𝑧⟩ ∣ ((𝑦 𝑥𝐴 𝐵𝑧 𝑥𝐴 𝐵) ∧ ((𝐹𝑦)𝑅(𝐹𝑧) ∨ ((𝐹𝑦) = (𝐹𝑧) ∧ 𝑦(𝐹𝑦) / 𝑥𝑆𝑧)))}
6 simpl2 1209 . . . . . . . . . 10 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → 𝑅 Se 𝐴)
74, 5, 1, 6weiunlem 36918 . . . . . . . . 9 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → (𝐹: 𝑥𝐴 𝐵𝐴 ∧ ∀𝑡 𝑥𝐴 𝐵𝑡(𝐹𝑡) / 𝑥𝐵 ∧ ∀𝑠𝐴𝑡 𝑠 / 𝑥𝐵 ¬ 𝑠𝑅(𝐹𝑡)))
87simp1d 1158 . . . . . . . 8 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → 𝐹: 𝑥𝐴 𝐵𝐴)
9 simpr1 1211 . . . . . . . 8 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → 𝑝 𝑥𝐴 𝐵)
108, 9ffvelcdmd 7080 . . . . . . 7 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → (𝐹𝑝) ∈ 𝐴)
11 sonr 5593 . . . . . . 7 ((𝑅 Or 𝐴 ∧ (𝐹𝑝) ∈ 𝐴) → ¬ (𝐹𝑝)𝑅(𝐹𝑝))
123, 10, 11syl2anc 595 . . . . . 6 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ¬ (𝐹𝑝)𝑅(𝐹𝑝))
13 csbeq1 3855 . . . . . . . . . 10 (𝑠 = (𝐹𝑝) → 𝑠 / 𝑥𝑆 = (𝐹𝑝) / 𝑥𝑆)
14 csbeq1 3855 . . . . . . . . . 10 (𝑠 = (𝐹𝑝) → 𝑠 / 𝑥𝐵 = (𝐹𝑝) / 𝑥𝐵)
1513, 14poeq12d 5574 . . . . . . . . 9 (𝑠 = (𝐹𝑝) → (𝑠 / 𝑥𝑆 Po 𝑠 / 𝑥𝐵(𝐹𝑝) / 𝑥𝑆 Po (𝐹𝑝) / 𝑥𝐵))
16 simpl3 1210 . . . . . . . . . 10 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ∀𝑥𝐴 𝑆 Po 𝐵)
17 nfv 1942 . . . . . . . . . . 11 𝑠 𝑆 Po 𝐵
18 nfcsb1v 3876 . . . . . . . . . . . 12 𝑥𝑠 / 𝑥𝑆
19 nfcsb1v 3876 . . . . . . . . . . . 12 𝑥𝑠 / 𝑥𝐵
2018, 19nfpo 5575 . . . . . . . . . . 11 𝑥𝑠 / 𝑥𝑆 Po 𝑠 / 𝑥𝐵
21 csbeq1a 3866 . . . . . . . . . . . 12 (𝑥 = 𝑠𝑆 = 𝑠 / 𝑥𝑆)
22 csbeq1a 3866 . . . . . . . . . . . 12 (𝑥 = 𝑠𝐵 = 𝑠 / 𝑥𝐵)
2321, 22poeq12d 5574 . . . . . . . . . . 11 (𝑥 = 𝑠 → (𝑆 Po 𝐵𝑠 / 𝑥𝑆 Po 𝑠 / 𝑥𝐵))
2417, 20, 23cbvralw 3305 . . . . . . . . . 10 (∀𝑥𝐴 𝑆 Po 𝐵 ↔ ∀𝑠𝐴 𝑠 / 𝑥𝑆 Po 𝑠 / 𝑥𝐵)
2516, 24sylib 221 . . . . . . . . 9 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ∀𝑠𝐴 𝑠 / 𝑥𝑆 Po 𝑠 / 𝑥𝐵)
2615, 25, 10rspcdva 3581 . . . . . . . 8 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → (𝐹𝑝) / 𝑥𝑆 Po (𝐹𝑝) / 𝑥𝐵)
27 id 23 . . . . . . . . . 10 (𝑡 = 𝑝𝑡 = 𝑝)
28 fveq2 6881 . . . . . . . . . . 11 (𝑡 = 𝑝 → (𝐹𝑡) = (𝐹𝑝))
2928csbeq1d 3856 . . . . . . . . . 10 (𝑡 = 𝑝(𝐹𝑡) / 𝑥𝐵 = (𝐹𝑝) / 𝑥𝐵)
3027, 29eleq12d 2855 . . . . . . . . 9 (𝑡 = 𝑝 → (𝑡(𝐹𝑡) / 𝑥𝐵𝑝(𝐹𝑝) / 𝑥𝐵))
317simp2d 1159 . . . . . . . . 9 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ∀𝑡 𝑥𝐴 𝐵𝑡(𝐹𝑡) / 𝑥𝐵)
3230, 31, 9rspcdva 3581 . . . . . . . 8 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → 𝑝(𝐹𝑝) / 𝑥𝐵)
33 poirr 5581 . . . . . . . 8 (((𝐹𝑝) / 𝑥𝑆 Po (𝐹𝑝) / 𝑥𝐵𝑝(𝐹𝑝) / 𝑥𝐵) → ¬ 𝑝(𝐹𝑝) / 𝑥𝑆𝑝)
3426, 32, 33syl2anc 595 . . . . . . 7 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ¬ 𝑝(𝐹𝑝) / 𝑥𝑆𝑝)
3534intnand 493 . . . . . 6 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ¬ ((𝐹𝑝) = (𝐹𝑝) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑝))
36 ioran 999 . . . . . 6 (¬ ((𝐹𝑝)𝑅(𝐹𝑝) ∨ ((𝐹𝑝) = (𝐹𝑝) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑝)) ↔ (¬ (𝐹𝑝)𝑅(𝐹𝑝) ∧ ¬ ((𝐹𝑝) = (𝐹𝑝) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑝)))
3712, 35, 36sylanbrc 594 . . . . 5 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ¬ ((𝐹𝑝)𝑅(𝐹𝑝) ∨ ((𝐹𝑝) = (𝐹𝑝) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑝)))
384, 5weiunval 36917 . . . . . 6 (𝑝𝑇𝑝 ↔ ((𝑝 𝑥𝐴 𝐵𝑝 𝑥𝐴 𝐵) ∧ ((𝐹𝑝)𝑅(𝐹𝑝) ∨ ((𝐹𝑝) = (𝐹𝑝) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑝))))
3938simprbi 502 . . . . 5 (𝑝𝑇𝑝 → ((𝐹𝑝)𝑅(𝐹𝑝) ∨ ((𝐹𝑝) = (𝐹𝑝) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑝)))
4037, 39nsyl 141 . . . 4 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ¬ 𝑝𝑇𝑝)
41 simpr3 1213 . . . . . 6 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → 𝑟 𝑥𝐴 𝐵)
429, 41jca 520 . . . . 5 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → (𝑝 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵))
434, 5weiunval 36917 . . . . . . 7 (𝑝𝑇𝑞 ↔ ((𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵) ∧ ((𝐹𝑝)𝑅(𝐹𝑞) ∨ ((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞))))
4443simprbi 502 . . . . . 6 (𝑝𝑇𝑞 → ((𝐹𝑝)𝑅(𝐹𝑞) ∨ ((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞)))
454, 5weiunval 36917 . . . . . . 7 (𝑞𝑇𝑟 ↔ ((𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵) ∧ ((𝐹𝑞)𝑅(𝐹𝑟) ∨ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))))
4645simprbi 502 . . . . . 6 (𝑞𝑇𝑟 → ((𝐹𝑞)𝑅(𝐹𝑟) ∨ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟)))
47 simpr2 1212 . . . . . . . . . 10 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → 𝑞 𝑥𝐴 𝐵)
488, 47ffvelcdmd 7080 . . . . . . . . 9 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → (𝐹𝑞) ∈ 𝐴)
498, 41ffvelcdmd 7080 . . . . . . . . 9 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → (𝐹𝑟) ∈ 𝐴)
50 sotr 5594 . . . . . . . . 9 ((𝑅 Or 𝐴 ∧ ((𝐹𝑝) ∈ 𝐴 ∧ (𝐹𝑞) ∈ 𝐴 ∧ (𝐹𝑟) ∈ 𝐴)) → (((𝐹𝑝)𝑅(𝐹𝑞) ∧ (𝐹𝑞)𝑅(𝐹𝑟)) → (𝐹𝑝)𝑅(𝐹𝑟)))
513, 10, 48, 49, 50syl13anc 1397 . . . . . . . 8 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → (((𝐹𝑝)𝑅(𝐹𝑞) ∧ (𝐹𝑞)𝑅(𝐹𝑟)) → (𝐹𝑝)𝑅(𝐹𝑟)))
52 orc 880 . . . . . . . 8 ((𝐹𝑝)𝑅(𝐹𝑟) → ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟)))
5351, 52syl6 36 . . . . . . 7 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → (((𝐹𝑝)𝑅(𝐹𝑞) ∧ (𝐹𝑞)𝑅(𝐹𝑟)) → ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟))))
54 simprll 790 . . . . . . . . . 10 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ (𝐹𝑞)𝑅(𝐹𝑟))) → (𝐹𝑝) = (𝐹𝑞))
55 simprr 784 . . . . . . . . . 10 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ (𝐹𝑞)𝑅(𝐹𝑟))) → (𝐹𝑞)𝑅(𝐹𝑟))
5654, 55eqbrtrd 5132 . . . . . . . . 9 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ (𝐹𝑞)𝑅(𝐹𝑟))) → (𝐹𝑝)𝑅(𝐹𝑟))
5756orcd 886 . . . . . . . 8 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ (𝐹𝑞)𝑅(𝐹𝑟))) → ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟)))
5857ex 417 . . . . . . 7 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ((((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ (𝐹𝑞)𝑅(𝐹𝑟)) → ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟))))
59 simprl 782 . . . . . . . . . 10 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ ((𝐹𝑝)𝑅(𝐹𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → (𝐹𝑝)𝑅(𝐹𝑞))
60 simprrl 792 . . . . . . . . . 10 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ ((𝐹𝑝)𝑅(𝐹𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → (𝐹𝑞) = (𝐹𝑟))
6159, 60breqtrd 5136 . . . . . . . . 9 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ ((𝐹𝑝)𝑅(𝐹𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → (𝐹𝑝)𝑅(𝐹𝑟))
6261orcd 886 . . . . . . . 8 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ ((𝐹𝑝)𝑅(𝐹𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟)))
6362ex 417 . . . . . . 7 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → (((𝐹𝑝)𝑅(𝐹𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟)) → ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟))))
64 simprll 790 . . . . . . . . . . 11 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → (𝐹𝑝) = (𝐹𝑞))
65 simprrl 792 . . . . . . . . . . 11 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → (𝐹𝑞) = (𝐹𝑟))
6664, 65eqtrd 2796 . . . . . . . . . 10 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → (𝐹𝑝) = (𝐹𝑟))
67 simprlr 791 . . . . . . . . . . 11 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → 𝑝(𝐹𝑝) / 𝑥𝑆𝑞)
68 simprrr 793 . . . . . . . . . . . 12 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → 𝑞(𝐹𝑞) / 𝑥𝑆𝑟)
6964csbeq1d 3856 . . . . . . . . . . . . 13 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → (𝐹𝑝) / 𝑥𝑆 = (𝐹𝑞) / 𝑥𝑆)
7069breqd 5119 . . . . . . . . . . . 12 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → (𝑞(𝐹𝑝) / 𝑥𝑆𝑟𝑞(𝐹𝑞) / 𝑥𝑆𝑟))
7168, 70mpbird 260 . . . . . . . . . . 11 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → 𝑞(𝐹𝑝) / 𝑥𝑆𝑟)
7226adantr 485 . . . . . . . . . . . 12 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → (𝐹𝑝) / 𝑥𝑆 Po (𝐹𝑝) / 𝑥𝐵)
7332adantr 485 . . . . . . . . . . . 12 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → 𝑝(𝐹𝑝) / 𝑥𝐵)
74 id 23 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑞𝑡 = 𝑞)
75 fveq2 6881 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑞 → (𝐹𝑡) = (𝐹𝑞))
7675csbeq1d 3856 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑞(𝐹𝑡) / 𝑥𝐵 = (𝐹𝑞) / 𝑥𝐵)
7774, 76eleq12d 2855 . . . . . . . . . . . . . . 15 (𝑡 = 𝑞 → (𝑡(𝐹𝑡) / 𝑥𝐵𝑞(𝐹𝑞) / 𝑥𝐵))
7877, 31, 47rspcdva 3581 . . . . . . . . . . . . . 14 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → 𝑞(𝐹𝑞) / 𝑥𝐵)
7978adantr 485 . . . . . . . . . . . . 13 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → 𝑞(𝐹𝑞) / 𝑥𝐵)
8064csbeq1d 3856 . . . . . . . . . . . . 13 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → (𝐹𝑝) / 𝑥𝐵 = (𝐹𝑞) / 𝑥𝐵)
8179, 80eleqtrrd 2864 . . . . . . . . . . . 12 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → 𝑞(𝐹𝑝) / 𝑥𝐵)
82 id 23 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑟𝑡 = 𝑟)
83 fveq2 6881 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑟 → (𝐹𝑡) = (𝐹𝑟))
8483csbeq1d 3856 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑟(𝐹𝑡) / 𝑥𝐵 = (𝐹𝑟) / 𝑥𝐵)
8582, 84eleq12d 2855 . . . . . . . . . . . . . . 15 (𝑡 = 𝑟 → (𝑡(𝐹𝑡) / 𝑥𝐵𝑟(𝐹𝑟) / 𝑥𝐵))
8685, 31, 41rspcdva 3581 . . . . . . . . . . . . . 14 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → 𝑟(𝐹𝑟) / 𝑥𝐵)
8786adantr 485 . . . . . . . . . . . . 13 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → 𝑟(𝐹𝑟) / 𝑥𝐵)
8866csbeq1d 3856 . . . . . . . . . . . . 13 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → (𝐹𝑝) / 𝑥𝐵 = (𝐹𝑟) / 𝑥𝐵)
8987, 88eleqtrrd 2864 . . . . . . . . . . . 12 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → 𝑟(𝐹𝑝) / 𝑥𝐵)
90 potr 5582 . . . . . . . . . . . 12 (((𝐹𝑝) / 𝑥𝑆 Po (𝐹𝑝) / 𝑥𝐵 ∧ (𝑝(𝐹𝑝) / 𝑥𝐵𝑞(𝐹𝑝) / 𝑥𝐵𝑟(𝐹𝑝) / 𝑥𝐵)) → ((𝑝(𝐹𝑝) / 𝑥𝑆𝑞𝑞(𝐹𝑝) / 𝑥𝑆𝑟) → 𝑝(𝐹𝑝) / 𝑥𝑆𝑟))
9172, 73, 81, 89, 90syl13anc 1397 . . . . . . . . . . 11 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → ((𝑝(𝐹𝑝) / 𝑥𝑆𝑞𝑞(𝐹𝑝) / 𝑥𝑆𝑟) → 𝑝(𝐹𝑝) / 𝑥𝑆𝑟))
9267, 71, 91mp2and 711 . . . . . . . . . 10 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → 𝑝(𝐹𝑝) / 𝑥𝑆𝑟)
9366, 92jca 520 . . . . . . . . 9 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟))
9493olcd 887 . . . . . . . 8 ((((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) ∧ (((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟)))
9594ex 417 . . . . . . 7 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ((((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞) ∧ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟)) → ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟))))
9653, 58, 63, 95ccased 1052 . . . . . 6 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ((((𝐹𝑝)𝑅(𝐹𝑞) ∨ ((𝐹𝑝) = (𝐹𝑞) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑞)) ∧ ((𝐹𝑞)𝑅(𝐹𝑟) ∨ ((𝐹𝑞) = (𝐹𝑟) ∧ 𝑞(𝐹𝑞) / 𝑥𝑆𝑟))) → ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟))))
9744, 46, 96syl2ani 618 . . . . 5 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ((𝑝𝑇𝑞𝑞𝑇𝑟) → ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟))))
984, 5weiunval 36917 . . . . . 6 (𝑝𝑇𝑟 ↔ ((𝑝 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵) ∧ ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟))))
9998biimpri 231 . . . . 5 (((𝑝 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵) ∧ ((𝐹𝑝)𝑅(𝐹𝑟) ∨ ((𝐹𝑝) = (𝐹𝑟) ∧ 𝑝(𝐹𝑝) / 𝑥𝑆𝑟))) → 𝑝𝑇𝑟)
10042, 97, 99syl6an 696 . . . 4 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → ((𝑝𝑇𝑞𝑞𝑇𝑟) → 𝑝𝑇𝑟))
10140, 100jca 520 . . 3 (((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) ∧ (𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵)) → (¬ 𝑝𝑇𝑝 ∧ ((𝑝𝑇𝑞𝑞𝑇𝑟) → 𝑝𝑇𝑟)))
102101ralrimivvva 3209 . 2 ((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) → ∀𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵𝑝𝑇𝑝 ∧ ((𝑝𝑇𝑞𝑞𝑇𝑟) → 𝑝𝑇𝑟)))
103 df-po 5569 . 2 (𝑇 Po 𝑥𝐴 𝐵 ↔ ∀𝑝 𝑥𝐴 𝐵𝑞 𝑥𝐴 𝐵𝑟 𝑥𝐴 𝐵𝑝𝑇𝑝 ∧ ((𝑝𝑇𝑞𝑞𝑇𝑟) → 𝑝𝑇𝑟)))
104102, 103sylibr 237 1 ((𝑅 We 𝐴𝑅 Se 𝐴 ∧ ∀𝑥𝐴 𝑆 Po 𝐵) → 𝑇 Po 𝑥𝐴 𝐵)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 400  wo 860  w3a 1101   = wceq 1568  wcel 2141  wral 3077  {crab 3414  csb 3852   ciun 4955   class class class wbr 5108  {copab 5172  cmpt 5191   Po wpo 5567   Or wor 5568   Se wse 5612   We wwe 5613  wf 6532  cfv 6536  crio 7366
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1823  ax-4 1837  ax-5 1938  ax-6 1995  ax-7 2036  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-sep 5256  ax-nul 5268  ax-pr 5404
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1571  df-fal 1581  df-ex 1808  df-nf 1812  df-sb 2095  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rmo 3367  df-reu 3368  df-rab 3415  df-v 3455  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 5556  df-po 5569  df-so 5570  df-fr 5614  df-se 5615  df-we 5616  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-rn 5672  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-fv 6544  df-riota 7367
This theorem is referenced by:  weiunso  36921
  Copyright terms: Public domain W3C validator