Users' Mathboxes Mathbox for Stefan O'Rear < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fnwe2lem3 Structured version   Visualization version   GIF version

Theorem fnwe2lem3 43041
Description: Lemma for fnwe2 43042. Trichotomy. (Contributed by Stefan O'Rear, 19-Jan-2015.)
Hypotheses
Ref Expression
fnwe2.su (𝑧 = (𝐹𝑥) → 𝑆 = 𝑈)
fnwe2.t 𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝐹𝑥)𝑅(𝐹𝑦) ∨ ((𝐹𝑥) = (𝐹𝑦) ∧ 𝑥𝑈𝑦))}
fnwe2.s ((𝜑𝑥𝐴) → 𝑈 We {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑥)})
fnwe2.f (𝜑 → (𝐹𝐴):𝐴𝐵)
fnwe2.r (𝜑𝑅 We 𝐵)
fnwe2lem3.a (𝜑𝑎𝐴)
fnwe2lem3.b (𝜑𝑏𝐴)
Assertion
Ref Expression
fnwe2lem3 (𝜑 → (𝑎𝑇𝑏𝑎 = 𝑏𝑏𝑇𝑎))
Distinct variable groups:   𝑦,𝑈,𝑧,𝑎,𝑏   𝑥,𝑆,𝑦,𝑎,𝑏   𝑥,𝑅,𝑦,𝑎,𝑏   𝜑,𝑥,𝑦,𝑧   𝑥,𝐴,𝑦,𝑧,𝑎,𝑏   𝑥,𝐹,𝑦,𝑧,𝑎,𝑏   𝑇,𝑎,𝑏   𝐵,𝑎,𝑏
Allowed substitution hints:   𝜑(𝑎,𝑏)   𝐵(𝑥,𝑦,𝑧)   𝑅(𝑧)   𝑆(𝑧)   𝑇(𝑥,𝑦,𝑧)   𝑈(𝑥)

Proof of Theorem fnwe2lem3
StepHypRef Expression
1 animorrl 982 . . . 4 ((𝜑 ∧ (𝐹𝑎)𝑅(𝐹𝑏)) → ((𝐹𝑎)𝑅(𝐹𝑏) ∨ ((𝐹𝑎) = (𝐹𝑏) ∧ 𝑎(𝐹𝑎) / 𝑧𝑆𝑏)))
2 fnwe2.su . . . . 5 (𝑧 = (𝐹𝑥) → 𝑆 = 𝑈)
3 fnwe2.t . . . . 5 𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝐹𝑥)𝑅(𝐹𝑦) ∨ ((𝐹𝑥) = (𝐹𝑦) ∧ 𝑥𝑈𝑦))}
42, 3fnwe2val 43038 . . . 4 (𝑎𝑇𝑏 ↔ ((𝐹𝑎)𝑅(𝐹𝑏) ∨ ((𝐹𝑎) = (𝐹𝑏) ∧ 𝑎(𝐹𝑎) / 𝑧𝑆𝑏)))
51, 4sylibr 234 . . 3 ((𝜑 ∧ (𝐹𝑎)𝑅(𝐹𝑏)) → 𝑎𝑇𝑏)
653mix1d 1335 . 2 ((𝜑 ∧ (𝐹𝑎)𝑅(𝐹𝑏)) → (𝑎𝑇𝑏𝑎 = 𝑏𝑏𝑇𝑎))
7 simplr 769 . . . . . . 7 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑎(𝐹𝑎) / 𝑧𝑆𝑏) → (𝐹𝑎) = (𝐹𝑏))
8 simpr 484 . . . . . . 7 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑎(𝐹𝑎) / 𝑧𝑆𝑏) → 𝑎(𝐹𝑎) / 𝑧𝑆𝑏)
97, 8jca 511 . . . . . 6 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑎(𝐹𝑎) / 𝑧𝑆𝑏) → ((𝐹𝑎) = (𝐹𝑏) ∧ 𝑎(𝐹𝑎) / 𝑧𝑆𝑏))
109olcd 874 . . . . 5 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑎(𝐹𝑎) / 𝑧𝑆𝑏) → ((𝐹𝑎)𝑅(𝐹𝑏) ∨ ((𝐹𝑎) = (𝐹𝑏) ∧ 𝑎(𝐹𝑎) / 𝑧𝑆𝑏)))
1110, 4sylibr 234 . . . 4 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑎(𝐹𝑎) / 𝑧𝑆𝑏) → 𝑎𝑇𝑏)
12113mix1d 1335 . . 3 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑎(𝐹𝑎) / 𝑧𝑆𝑏) → (𝑎𝑇𝑏𝑎 = 𝑏𝑏𝑇𝑎))
13 3mix2 1330 . . . 4 (𝑎 = 𝑏 → (𝑎𝑇𝑏𝑎 = 𝑏𝑏𝑇𝑎))
1413adantl 481 . . 3 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑎 = 𝑏) → (𝑎𝑇𝑏𝑎 = 𝑏𝑏𝑇𝑎))
15 simplr 769 . . . . . . . 8 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑏(𝐹𝑎) / 𝑧𝑆𝑎) → (𝐹𝑎) = (𝐹𝑏))
1615eqcomd 2741 . . . . . . 7 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑏(𝐹𝑎) / 𝑧𝑆𝑎) → (𝐹𝑏) = (𝐹𝑎))
17 csbeq1 3911 . . . . . . . . . 10 ((𝐹𝑎) = (𝐹𝑏) → (𝐹𝑎) / 𝑧𝑆 = (𝐹𝑏) / 𝑧𝑆)
1817adantl 481 . . . . . . . . 9 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → (𝐹𝑎) / 𝑧𝑆 = (𝐹𝑏) / 𝑧𝑆)
1918breqd 5159 . . . . . . . 8 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → (𝑏(𝐹𝑎) / 𝑧𝑆𝑎𝑏(𝐹𝑏) / 𝑧𝑆𝑎))
2019biimpa 476 . . . . . . 7 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑏(𝐹𝑎) / 𝑧𝑆𝑎) → 𝑏(𝐹𝑏) / 𝑧𝑆𝑎)
2116, 20jca 511 . . . . . 6 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑏(𝐹𝑎) / 𝑧𝑆𝑎) → ((𝐹𝑏) = (𝐹𝑎) ∧ 𝑏(𝐹𝑏) / 𝑧𝑆𝑎))
2221olcd 874 . . . . 5 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑏(𝐹𝑎) / 𝑧𝑆𝑎) → ((𝐹𝑏)𝑅(𝐹𝑎) ∨ ((𝐹𝑏) = (𝐹𝑎) ∧ 𝑏(𝐹𝑏) / 𝑧𝑆𝑎)))
232, 3fnwe2val 43038 . . . . 5 (𝑏𝑇𝑎 ↔ ((𝐹𝑏)𝑅(𝐹𝑎) ∨ ((𝐹𝑏) = (𝐹𝑎) ∧ 𝑏(𝐹𝑏) / 𝑧𝑆𝑎)))
2422, 23sylibr 234 . . . 4 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑏(𝐹𝑎) / 𝑧𝑆𝑎) → 𝑏𝑇𝑎)
25243mix3d 1337 . . 3 (((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) ∧ 𝑏(𝐹𝑎) / 𝑧𝑆𝑎) → (𝑎𝑇𝑏𝑎 = 𝑏𝑏𝑇𝑎))
26 fnwe2lem3.a . . . . . . 7 (𝜑𝑎𝐴)
27 fnwe2.s . . . . . . . 8 ((𝜑𝑥𝐴) → 𝑈 We {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑥)})
282, 3, 27fnwe2lem1 43039 . . . . . . 7 ((𝜑𝑎𝐴) → (𝐹𝑎) / 𝑧𝑆 We {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑎)})
2926, 28mpdan 687 . . . . . 6 (𝜑(𝐹𝑎) / 𝑧𝑆 We {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑎)})
30 weso 5680 . . . . . 6 ((𝐹𝑎) / 𝑧𝑆 We {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑎)} → (𝐹𝑎) / 𝑧𝑆 Or {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑎)})
3129, 30syl 17 . . . . 5 (𝜑(𝐹𝑎) / 𝑧𝑆 Or {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑎)})
3231adantr 480 . . . 4 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → (𝐹𝑎) / 𝑧𝑆 Or {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑎)})
33 fveqeq2 6916 . . . . 5 (𝑦 = 𝑎 → ((𝐹𝑦) = (𝐹𝑎) ↔ (𝐹𝑎) = (𝐹𝑎)))
3426adantr 480 . . . . 5 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → 𝑎𝐴)
35 eqidd 2736 . . . . 5 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → (𝐹𝑎) = (𝐹𝑎))
3633, 34, 35elrabd 3697 . . . 4 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → 𝑎 ∈ {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑎)})
37 fveqeq2 6916 . . . . 5 (𝑦 = 𝑏 → ((𝐹𝑦) = (𝐹𝑎) ↔ (𝐹𝑏) = (𝐹𝑎)))
38 fnwe2lem3.b . . . . . 6 (𝜑𝑏𝐴)
3938adantr 480 . . . . 5 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → 𝑏𝐴)
40 simpr 484 . . . . . 6 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → (𝐹𝑎) = (𝐹𝑏))
4140eqcomd 2741 . . . . 5 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → (𝐹𝑏) = (𝐹𝑎))
4237, 39, 41elrabd 3697 . . . 4 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → 𝑏 ∈ {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑎)})
43 solin 5623 . . . 4 (((𝐹𝑎) / 𝑧𝑆 Or {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑎)} ∧ (𝑎 ∈ {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑎)} ∧ 𝑏 ∈ {𝑦𝐴 ∣ (𝐹𝑦) = (𝐹𝑎)})) → (𝑎(𝐹𝑎) / 𝑧𝑆𝑏𝑎 = 𝑏𝑏(𝐹𝑎) / 𝑧𝑆𝑎))
4432, 36, 42, 43syl12anc 837 . . 3 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → (𝑎(𝐹𝑎) / 𝑧𝑆𝑏𝑎 = 𝑏𝑏(𝐹𝑎) / 𝑧𝑆𝑎))
4512, 14, 25, 44mpjao3dan 1431 . 2 ((𝜑 ∧ (𝐹𝑎) = (𝐹𝑏)) → (𝑎𝑇𝑏𝑎 = 𝑏𝑏𝑇𝑎))
46 animorrl 982 . . . 4 ((𝜑 ∧ (𝐹𝑏)𝑅(𝐹𝑎)) → ((𝐹𝑏)𝑅(𝐹𝑎) ∨ ((𝐹𝑏) = (𝐹𝑎) ∧ 𝑏(𝐹𝑏) / 𝑧𝑆𝑎)))
4746, 23sylibr 234 . . 3 ((𝜑 ∧ (𝐹𝑏)𝑅(𝐹𝑎)) → 𝑏𝑇𝑎)
48473mix3d 1337 . 2 ((𝜑 ∧ (𝐹𝑏)𝑅(𝐹𝑎)) → (𝑎𝑇𝑏𝑎 = 𝑏𝑏𝑇𝑎))
49 fnwe2.r . . . 4 (𝜑𝑅 We 𝐵)
50 weso 5680 . . . 4 (𝑅 We 𝐵𝑅 Or 𝐵)
5149, 50syl 17 . . 3 (𝜑𝑅 Or 𝐵)
5226fvresd 6927 . . . 4 (𝜑 → ((𝐹𝐴)‘𝑎) = (𝐹𝑎))
53 fnwe2.f . . . . 5 (𝜑 → (𝐹𝐴):𝐴𝐵)
5453, 26ffvelcdmd 7105 . . . 4 (𝜑 → ((𝐹𝐴)‘𝑎) ∈ 𝐵)
5552, 54eqeltrrd 2840 . . 3 (𝜑 → (𝐹𝑎) ∈ 𝐵)
5638fvresd 6927 . . . 4 (𝜑 → ((𝐹𝐴)‘𝑏) = (𝐹𝑏))
5753, 38ffvelcdmd 7105 . . . 4 (𝜑 → ((𝐹𝐴)‘𝑏) ∈ 𝐵)
5856, 57eqeltrrd 2840 . . 3 (𝜑 → (𝐹𝑏) ∈ 𝐵)
59 solin 5623 . . 3 ((𝑅 Or 𝐵 ∧ ((𝐹𝑎) ∈ 𝐵 ∧ (𝐹𝑏) ∈ 𝐵)) → ((𝐹𝑎)𝑅(𝐹𝑏) ∨ (𝐹𝑎) = (𝐹𝑏) ∨ (𝐹𝑏)𝑅(𝐹𝑎)))
6051, 55, 58, 59syl12anc 837 . 2 (𝜑 → ((𝐹𝑎)𝑅(𝐹𝑏) ∨ (𝐹𝑎) = (𝐹𝑏) ∨ (𝐹𝑏)𝑅(𝐹𝑎)))
616, 45, 48, 60mpjao3dan 1431 1 (𝜑 → (𝑎𝑇𝑏𝑎 = 𝑏𝑏𝑇𝑎))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  wo 847  w3o 1085   = wceq 1537  wcel 2106  {crab 3433  csb 3908   class class class wbr 5148  {copab 5210   Or wor 5596   We wwe 5640  cres 5691  wf 6559  cfv 6563
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-10 2139  ax-12 2175  ax-ext 2706  ax-sep 5302  ax-nul 5312  ax-pr 5438
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1540  df-fal 1550  df-ex 1777  df-nf 1781  df-sb 2063  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2727  df-clel 2814  df-ne 2939  df-ral 3060  df-rex 3069  df-rab 3434  df-v 3480  df-sbc 3792  df-csb 3909  df-dif 3966  df-un 3968  df-in 3970  df-ss 3980  df-nul 4340  df-if 4532  df-sn 4632  df-pr 4634  df-op 4638  df-uni 4913  df-br 5149  df-opab 5211  df-id 5583  df-po 5597  df-so 5598  df-fr 5641  df-we 5643  df-xp 5695  df-rel 5696  df-cnv 5697  df-co 5698  df-dm 5699  df-rn 5700  df-res 5701  df-iota 6516  df-fun 6565  df-fn 6566  df-f 6567  df-fv 6571
This theorem is referenced by:  fnwe2  43042
  Copyright terms: Public domain W3C validator