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

Theorem zorn2lem7 10542
Description: Lemma for zorn2 10546. (Contributed by NM, 6-Apr-1997.) (Revised by Mario Carneiro, 9-May-2015.)
Hypotheses
Ref Expression
zorn2lem.3 𝐹 = recs((𝑓 ∈ V ↦ (𝑣𝐶𝑢𝐶 ¬ 𝑢𝑤𝑣)))
zorn2lem.4 𝐶 = {𝑧𝐴 ∣ ∀𝑔 ∈ ran 𝑓 𝑔𝑅𝑧}
zorn2lem.5 𝐷 = {𝑧𝐴 ∣ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑧}
zorn2lem.7 𝐻 = {𝑧𝐴 ∣ ∀𝑔 ∈ (𝐹𝑦)𝑔𝑅𝑧}
Assertion
Ref Expression
zorn2lem7 ((𝐴 ∈ dom card ∧ 𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏)
Distinct variable groups:   𝑎,𝑏,𝑓,𝑔,𝑟,𝑠,𝑢,𝑣,𝑤,𝑥,𝑦,𝑧,𝐴   𝐷,𝑎,𝑏,𝑓,𝑢,𝑣,𝑦   𝐹,𝑎,𝑏,𝑓,𝑔,𝑟,𝑠,𝑢,𝑣,𝑥,𝑦,𝑧   𝑅,𝑎,𝑏,𝑓,𝑔,𝑟,𝑠,𝑢,𝑣,𝑤,𝑥,𝑦,𝑧   𝑣,𝐶   𝑥,𝐻,𝑢,𝑣,𝑓,𝑠,𝑟,𝑎,𝑏
Allowed substitution hints:   𝐶(𝑥,𝑦,𝑧,𝑤,𝑢,𝑓,𝑔,𝑠,𝑟,𝑎,𝑏)   𝐷(𝑥,𝑧,𝑤,𝑔,𝑠,𝑟)   𝐹(𝑤)   𝐻(𝑦,𝑧,𝑤,𝑔)

Proof of Theorem zorn2lem7
StepHypRef Expression
1 ween 10075 . . 3 (𝐴 ∈ dom card ↔ ∃𝑤 𝑤 We 𝐴)
2 zorn2lem.3 . . . . . . . . 9 𝐹 = recs((𝑓 ∈ V ↦ (𝑣𝐶𝑢𝐶 ¬ 𝑢𝑤𝑣)))
3 zorn2lem.4 . . . . . . . . 9 𝐶 = {𝑧𝐴 ∣ ∀𝑔 ∈ ran 𝑓 𝑔𝑅𝑧}
4 zorn2lem.5 . . . . . . . . 9 𝐷 = {𝑧𝐴 ∣ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑧}
52, 3, 4zorn2lem4 10539 . . . . . . . 8 ((𝑅 Po 𝐴𝑤 We 𝐴) → ∃𝑥 ∈ On 𝐷 = ∅)
6 imaeq2 6074 . . . . . . . . . . . . . 14 (𝑥 = 𝑦 → (𝐹𝑥) = (𝐹𝑦))
76raleqdv 3326 . . . . . . . . . . . . 13 (𝑥 = 𝑦 → (∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑧 ↔ ∀𝑔 ∈ (𝐹𝑦)𝑔𝑅𝑧))
87rabbidv 3444 . . . . . . . . . . . 12 (𝑥 = 𝑦 → {𝑧𝐴 ∣ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑧} = {𝑧𝐴 ∣ ∀𝑔 ∈ (𝐹𝑦)𝑔𝑅𝑧})
9 zorn2lem.7 . . . . . . . . . . . 12 𝐻 = {𝑧𝐴 ∣ ∀𝑔 ∈ (𝐹𝑦)𝑔𝑅𝑧}
108, 4, 93eqtr4g 2802 . . . . . . . . . . 11 (𝑥 = 𝑦𝐷 = 𝐻)
1110eqeq1d 2739 . . . . . . . . . 10 (𝑥 = 𝑦 → (𝐷 = ∅ ↔ 𝐻 = ∅))
1211onminex 7822 . . . . . . . . 9 (∃𝑥 ∈ On 𝐷 = ∅ → ∃𝑥 ∈ On (𝐷 = ∅ ∧ ∀𝑦𝑥 ¬ 𝐻 = ∅))
13 df-ne 2941 . . . . . . . . . . . 12 (𝐻 ≠ ∅ ↔ ¬ 𝐻 = ∅)
1413ralbii 3093 . . . . . . . . . . 11 (∀𝑦𝑥 𝐻 ≠ ∅ ↔ ∀𝑦𝑥 ¬ 𝐻 = ∅)
1514anbi2i 623 . . . . . . . . . 10 ((𝐷 = ∅ ∧ ∀𝑦𝑥 𝐻 ≠ ∅) ↔ (𝐷 = ∅ ∧ ∀𝑦𝑥 ¬ 𝐻 = ∅))
1615rexbii 3094 . . . . . . . . 9 (∃𝑥 ∈ On (𝐷 = ∅ ∧ ∀𝑦𝑥 𝐻 ≠ ∅) ↔ ∃𝑥 ∈ On (𝐷 = ∅ ∧ ∀𝑦𝑥 ¬ 𝐻 = ∅))
1712, 16sylibr 234 . . . . . . . 8 (∃𝑥 ∈ On 𝐷 = ∅ → ∃𝑥 ∈ On (𝐷 = ∅ ∧ ∀𝑦𝑥 𝐻 ≠ ∅))
182, 3, 4, 9zorn2lem5 10540 . . . . . . . . . . . . . . . . . . . 20 (((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → (𝐹𝑥) ⊆ 𝐴)
1918a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝑅 Po 𝐴 → (((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → (𝐹𝑥) ⊆ 𝐴))
202, 3, 4, 9zorn2lem6 10541 . . . . . . . . . . . . . . . . . . 19 (𝑅 Po 𝐴 → (((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → 𝑅 Or (𝐹𝑥)))
2119, 20jcad 512 . . . . . . . . . . . . . . . . . 18 (𝑅 Po 𝐴 → (((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → ((𝐹𝑥) ⊆ 𝐴𝑅 Or (𝐹𝑥))))
222tfr1 8437 . . . . . . . . . . . . . . . . . . . 20 𝐹 Fn On
23 fnfun 6668 . . . . . . . . . . . . . . . . . . . 20 (𝐹 Fn On → Fun 𝐹)
24 vex 3484 . . . . . . . . . . . . . . . . . . . . 21 𝑥 ∈ V
2524funimaex 6655 . . . . . . . . . . . . . . . . . . . 20 (Fun 𝐹 → (𝐹𝑥) ∈ V)
2622, 23, 25mp2b 10 . . . . . . . . . . . . . . . . . . 19 (𝐹𝑥) ∈ V
27 sseq1 4009 . . . . . . . . . . . . . . . . . . . . 21 (𝑠 = (𝐹𝑥) → (𝑠𝐴 ↔ (𝐹𝑥) ⊆ 𝐴))
28 soeq2 5614 . . . . . . . . . . . . . . . . . . . . 21 (𝑠 = (𝐹𝑥) → (𝑅 Or 𝑠𝑅 Or (𝐹𝑥)))
2927, 28anbi12d 632 . . . . . . . . . . . . . . . . . . . 20 (𝑠 = (𝐹𝑥) → ((𝑠𝐴𝑅 Or 𝑠) ↔ ((𝐹𝑥) ⊆ 𝐴𝑅 Or (𝐹𝑥))))
30 raleq 3323 . . . . . . . . . . . . . . . . . . . . 21 (𝑠 = (𝐹𝑥) → (∀𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎) ↔ ∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎)))
3130rexbidv 3179 . . . . . . . . . . . . . . . . . . . 20 (𝑠 = (𝐹𝑥) → (∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎) ↔ ∃𝑎𝐴𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎)))
3229, 31imbi12d 344 . . . . . . . . . . . . . . . . . . 19 (𝑠 = (𝐹𝑥) → (((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎)) ↔ (((𝐹𝑥) ⊆ 𝐴𝑅 Or (𝐹𝑥)) → ∃𝑎𝐴𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎))))
3326, 32spcv 3605 . . . . . . . . . . . . . . . . . 18 (∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎)) → (((𝐹𝑥) ⊆ 𝐴𝑅 Or (𝐹𝑥)) → ∃𝑎𝐴𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎)))
3421, 33sylan9 507 . . . . . . . . . . . . . . . . 17 ((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) → (((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → ∃𝑎𝐴𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎)))
3534adantld 490 . . . . . . . . . . . . . . . 16 ((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) → ((𝐷 = ∅ ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) → ∃𝑎𝐴𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎)))
3635imp 406 . . . . . . . . . . . . . . 15 (((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) ∧ (𝐷 = ∅ ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅))) → ∃𝑎𝐴𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎))
37 noel 4338 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ¬ 𝑏 ∈ ∅
3818sseld 3982 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 (((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → (𝑟 ∈ (𝐹𝑥) → 𝑟𝐴))
39 3anass 1095 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 ((𝑟𝐴𝑎𝐴𝑏𝐴) ↔ (𝑟𝐴 ∧ (𝑎𝐴𝑏𝐴)))
40 potr 5605 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 ((𝑅 Po 𝐴 ∧ (𝑟𝐴𝑎𝐴𝑏𝐴)) → ((𝑟𝑅𝑎𝑎𝑅𝑏) → 𝑟𝑅𝑏))
4139, 40sylan2br 595 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 ((𝑅 Po 𝐴 ∧ (𝑟𝐴 ∧ (𝑎𝐴𝑏𝐴))) → ((𝑟𝑅𝑎𝑎𝑅𝑏) → 𝑟𝑅𝑏))
4241expcomd 416 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 ((𝑅 Po 𝐴 ∧ (𝑟𝐴 ∧ (𝑎𝐴𝑏𝐴))) → (𝑎𝑅𝑏 → (𝑟𝑅𝑎𝑟𝑅𝑏)))
4342imp 406 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 (((𝑅 Po 𝐴 ∧ (𝑟𝐴 ∧ (𝑎𝐴𝑏𝐴))) ∧ 𝑎𝑅𝑏) → (𝑟𝑅𝑎𝑟𝑅𝑏))
44 breq1 5146 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 (𝑟 = 𝑎 → (𝑟𝑅𝑏𝑎𝑅𝑏))
4544biimprcd 250 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 (𝑎𝑅𝑏 → (𝑟 = 𝑎𝑟𝑅𝑏))
4645adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 (((𝑅 Po 𝐴 ∧ (𝑟𝐴 ∧ (𝑎𝐴𝑏𝐴))) ∧ 𝑎𝑅𝑏) → (𝑟 = 𝑎𝑟𝑅𝑏))
4743, 46jaod 860 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 (((𝑅 Po 𝐴 ∧ (𝑟𝐴 ∧ (𝑎𝐴𝑏𝐴))) ∧ 𝑎𝑅𝑏) → ((𝑟𝑅𝑎𝑟 = 𝑎) → 𝑟𝑅𝑏))
4847exp42 435 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 (𝑅 Po 𝐴 → (𝑟𝐴 → ((𝑎𝐴𝑏𝐴) → (𝑎𝑅𝑏 → ((𝑟𝑅𝑎𝑟 = 𝑎) → 𝑟𝑅𝑏)))))
4938, 48sylan9r 508 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 ((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) → (𝑟 ∈ (𝐹𝑥) → ((𝑎𝐴𝑏𝐴) → (𝑎𝑅𝑏 → ((𝑟𝑅𝑎𝑟 = 𝑎) → 𝑟𝑅𝑏)))))
5049com24 95 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 ((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) → (𝑎𝑅𝑏 → ((𝑎𝐴𝑏𝐴) → (𝑟 ∈ (𝐹𝑥) → ((𝑟𝑅𝑎𝑟 = 𝑎) → 𝑟𝑅𝑏)))))
5150com23 86 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) → ((𝑎𝐴𝑏𝐴) → (𝑎𝑅𝑏 → (𝑟 ∈ (𝐹𝑥) → ((𝑟𝑅𝑎𝑟 = 𝑎) → 𝑟𝑅𝑏)))))
5251imp31 417 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ((((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) ∧ (𝑎𝐴𝑏𝐴)) ∧ 𝑎𝑅𝑏) → (𝑟 ∈ (𝐹𝑥) → ((𝑟𝑅𝑎𝑟 = 𝑎) → 𝑟𝑅𝑏)))
5352a2d 29 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ((((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) ∧ (𝑎𝐴𝑏𝐴)) ∧ 𝑎𝑅𝑏) → ((𝑟 ∈ (𝐹𝑥) → (𝑟𝑅𝑎𝑟 = 𝑎)) → (𝑟 ∈ (𝐹𝑥) → 𝑟𝑅𝑏)))
5453ralimdv2 3163 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) ∧ (𝑎𝐴𝑏𝐴)) ∧ 𝑎𝑅𝑏) → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ∀𝑟 ∈ (𝐹𝑥)𝑟𝑅𝑏))
55 breq1 5146 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 (𝑟 = 𝑔 → (𝑟𝑅𝑏𝑔𝑅𝑏))
5655cbvralvw 3237 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 (∀𝑟 ∈ (𝐹𝑥)𝑟𝑅𝑏 ↔ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑏)
57 breq2 5147 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 (𝑧 = 𝑏 → (𝑔𝑅𝑧𝑔𝑅𝑏))
5857ralbidv 3178 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 (𝑧 = 𝑏 → (∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑧 ↔ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑏))
5958elrab 3692 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 (𝑏 ∈ {𝑧𝐴 ∣ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑧} ↔ (𝑏𝐴 ∧ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑏))
604eqeq1i 2742 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 (𝐷 = ∅ ↔ {𝑧𝐴 ∣ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑧} = ∅)
61 eleq2 2830 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 ({𝑧𝐴 ∣ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑧} = ∅ → (𝑏 ∈ {𝑧𝐴 ∣ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑧} ↔ 𝑏 ∈ ∅))
6260, 61sylbi 217 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 (𝐷 = ∅ → (𝑏 ∈ {𝑧𝐴 ∣ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑧} ↔ 𝑏 ∈ ∅))
6359, 62bitr3id 285 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 (𝐷 = ∅ → ((𝑏𝐴 ∧ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑏) ↔ 𝑏 ∈ ∅))
6463biimpd 229 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 (𝐷 = ∅ → ((𝑏𝐴 ∧ ∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑏) → 𝑏 ∈ ∅))
6564expdimp 452 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ((𝐷 = ∅ ∧ 𝑏𝐴) → (∀𝑔 ∈ (𝐹𝑥)𝑔𝑅𝑏𝑏 ∈ ∅))
6656, 65biimtrid 242 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝐷 = ∅ ∧ 𝑏𝐴) → (∀𝑟 ∈ (𝐹𝑥)𝑟𝑅𝑏𝑏 ∈ ∅))
6754, 66sylan9r 508 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (((𝐷 = ∅ ∧ 𝑏𝐴) ∧ (((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) ∧ (𝑎𝐴𝑏𝐴)) ∧ 𝑎𝑅𝑏)) → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → 𝑏 ∈ ∅))
6867exp32 420 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝐷 = ∅ ∧ 𝑏𝐴) → (((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) ∧ (𝑎𝐴𝑏𝐴)) → (𝑎𝑅𝑏 → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → 𝑏 ∈ ∅))))
6968com34 91 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝐷 = ∅ ∧ 𝑏𝐴) → (((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) ∧ (𝑎𝐴𝑏𝐴)) → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → (𝑎𝑅𝑏𝑏 ∈ ∅))))
7069imp31 417 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((((𝐷 = ∅ ∧ 𝑏𝐴) ∧ ((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) ∧ (𝑎𝐴𝑏𝐴))) ∧ ∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎)) → (𝑎𝑅𝑏𝑏 ∈ ∅))
7137, 70mtoi 199 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((((𝐷 = ∅ ∧ 𝑏𝐴) ∧ ((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) ∧ (𝑎𝐴𝑏𝐴))) ∧ ∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎)) → ¬ 𝑎𝑅𝑏)
7271exp42 435 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝐷 = ∅ ∧ 𝑏𝐴) → ((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) → ((𝑎𝐴𝑏𝐴) → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ¬ 𝑎𝑅𝑏))))
7372exp4a 431 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝐷 = ∅ ∧ 𝑏𝐴) → ((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) → (𝑎𝐴 → (𝑏𝐴 → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ¬ 𝑎𝑅𝑏)))))
7473com34 91 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝐷 = ∅ ∧ 𝑏𝐴) → ((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) → (𝑏𝐴 → (𝑎𝐴 → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ¬ 𝑎𝑅𝑏)))))
7574ex 412 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝐷 = ∅ → (𝑏𝐴 → ((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) → (𝑏𝐴 → (𝑎𝐴 → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ¬ 𝑎𝑅𝑏))))))
7675com4r 94 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑏𝐴 → (𝐷 = ∅ → (𝑏𝐴 → ((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) → (𝑎𝐴 → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ¬ 𝑎𝑅𝑏))))))
7776pm2.43a 54 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑏𝐴 → (𝐷 = ∅ → ((𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅)) → (𝑎𝐴 → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ¬ 𝑎𝑅𝑏)))))
7877impd 410 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏𝐴 → ((𝐷 = ∅ ∧ (𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅))) → (𝑎𝐴 → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ¬ 𝑎𝑅𝑏))))
7978com4l 92 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐷 = ∅ ∧ (𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅))) → (𝑎𝐴 → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → (𝑏𝐴 → ¬ 𝑎𝑅𝑏))))
8079impd 410 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐷 = ∅ ∧ (𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅))) → ((𝑎𝐴 ∧ ∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎)) → (𝑏𝐴 → ¬ 𝑎𝑅𝑏)))
8180ralrimdv 3152 . . . . . . . . . . . . . . . . . . . . 21 ((𝐷 = ∅ ∧ (𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅))) → ((𝑎𝐴 ∧ ∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎)) → ∀𝑏𝐴 ¬ 𝑎𝑅𝑏))
8281expd 415 . . . . . . . . . . . . . . . . . . . 20 ((𝐷 = ∅ ∧ (𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅))) → (𝑎𝐴 → (∀𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ∀𝑏𝐴 ¬ 𝑎𝑅𝑏)))
8382reximdvai 3165 . . . . . . . . . . . . . . . . . . 19 ((𝐷 = ∅ ∧ (𝑅 Po 𝐴 ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅))) → (∃𝑎𝐴𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))
8483exp32 420 . . . . . . . . . . . . . . . . . 18 (𝐷 = ∅ → (𝑅 Po 𝐴 → (((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → (∃𝑎𝐴𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))))
8584com12 32 . . . . . . . . . . . . . . . . 17 (𝑅 Po 𝐴 → (𝐷 = ∅ → (((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → (∃𝑎𝐴𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))))
8685adantr 480 . . . . . . . . . . . . . . . 16 ((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) → (𝐷 = ∅ → (((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → (∃𝑎𝐴𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))))
8786imp32 418 . . . . . . . . . . . . . . 15 (((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) ∧ (𝐷 = ∅ ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅))) → (∃𝑎𝐴𝑟 ∈ (𝐹𝑥)(𝑟𝑅𝑎𝑟 = 𝑎) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))
8836, 87mpd 15 . . . . . . . . . . . . . 14 (((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) ∧ (𝐷 = ∅ ∧ ((𝑤 We 𝐴𝑥 ∈ On) ∧ ∀𝑦𝑥 𝐻 ≠ ∅))) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏)
8988exp45 438 . . . . . . . . . . . . 13 ((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) → (𝐷 = ∅ → ((𝑤 We 𝐴𝑥 ∈ On) → (∀𝑦𝑥 𝐻 ≠ ∅ → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))))
9089com23 86 . . . . . . . . . . . 12 ((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) → ((𝑤 We 𝐴𝑥 ∈ On) → (𝐷 = ∅ → (∀𝑦𝑥 𝐻 ≠ ∅ → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))))
9190expdimp 452 . . . . . . . . . . 11 (((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) ∧ 𝑤 We 𝐴) → (𝑥 ∈ On → (𝐷 = ∅ → (∀𝑦𝑥 𝐻 ≠ ∅ → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))))
9291imp4a 422 . . . . . . . . . 10 (((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) ∧ 𝑤 We 𝐴) → (𝑥 ∈ On → ((𝐷 = ∅ ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏)))
9392com3l 89 . . . . . . . . 9 (𝑥 ∈ On → ((𝐷 = ∅ ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → (((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) ∧ 𝑤 We 𝐴) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏)))
9493rexlimiv 3148 . . . . . . . 8 (∃𝑥 ∈ On (𝐷 = ∅ ∧ ∀𝑦𝑥 𝐻 ≠ ∅) → (((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) ∧ 𝑤 We 𝐴) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))
955, 17, 943syl 18 . . . . . . 7 ((𝑅 Po 𝐴𝑤 We 𝐴) → (((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) ∧ 𝑤 We 𝐴) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))
9695adantlr 715 . . . . . 6 (((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) ∧ 𝑤 We 𝐴) → (((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) ∧ 𝑤 We 𝐴) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))
9796pm2.43i 52 . . . . 5 (((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) ∧ 𝑤 We 𝐴) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏)
9897expcom 413 . . . 4 (𝑤 We 𝐴 → ((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))
9998exlimiv 1930 . . 3 (∃𝑤 𝑤 We 𝐴 → ((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))
1001, 99sylbi 217 . 2 (𝐴 ∈ dom card → ((𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏))
1011003impib 1117 1 ((𝐴 ∈ dom card ∧ 𝑅 Po 𝐴 ∧ ∀𝑠((𝑠𝐴𝑅 Or 𝑠) → ∃𝑎𝐴𝑟𝑠 (𝑟𝑅𝑎𝑟 = 𝑎))) → ∃𝑎𝐴𝑏𝐴 ¬ 𝑎𝑅𝑏)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 848  w3a 1087  wal 1538   = wceq 1540  wex 1779  wcel 2108  wne 2940  wral 3061  wrex 3070  {crab 3436  Vcvv 3480  wss 3951  c0 4333   class class class wbr 5143  cmpt 5225   Po wpo 5590   Or wor 5591   We wwe 5636  dom cdm 5685  ran crn 5686  cima 5688  Oncon0 6384  Fun wfun 6555   Fn wfn 6556  crio 7387  recscrecs 8410  cardccrd 9975
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2708  ax-rep 5279  ax-sep 5296  ax-nul 5306  ax-pow 5365  ax-pr 5432  ax-un 7755
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2892  df-ne 2941  df-ral 3062  df-rex 3071  df-rmo 3380  df-reu 3381  df-rab 3437  df-v 3482  df-sbc 3789  df-csb 3900  df-dif 3954  df-un 3956  df-in 3958  df-ss 3968  df-pss 3971  df-nul 4334  df-if 4526  df-pw 4602  df-sn 4627  df-pr 4629  df-op 4633  df-uni 4908  df-int 4947  df-iun 4993  df-br 5144  df-opab 5206  df-mpt 5226  df-tr 5260  df-id 5578  df-eprel 5584  df-po 5592  df-so 5593  df-fr 5637  df-se 5638  df-we 5639  df-xp 5691  df-rel 5692  df-cnv 5693  df-co 5694  df-dm 5695  df-rn 5696  df-res 5697  df-ima 5698  df-pred 6321  df-ord 6387  df-on 6388  df-suc 6390  df-iota 6514  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-isom 6570  df-riota 7388  df-ov 7434  df-2nd 8015  df-frecs 8306  df-wrecs 8337  df-recs 8411  df-en 8986  df-card 9979
This theorem is referenced by:  zorn2g  10543
  Copyright terms: Public domain W3C validator