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

Theorem ltsval 27636
Description: The value of the surreal less-than relation. (Contributed by Scott Fenton, 14-Jun-2011.)
Assertion
Ref Expression
ltsval ((𝐴 No 𝐵 No ) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
Distinct variable groups:   𝑥,𝐴,𝑦   𝑥,𝐵,𝑦

Proof of Theorem ltsval
Dummy variables 𝑓 𝑔 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eleq1 2828 . . . . 5 (𝑓 = 𝐴 → (𝑓 No 𝐴 No ))
21anbi1d 637 . . . 4 (𝑓 = 𝐴 → ((𝑓 No 𝑔 No ) ↔ (𝐴 No 𝑔 No )))
3 fveq1 6833 . . . . . . . 8 (𝑓 = 𝐴 → (𝑓𝑦) = (𝐴𝑦))
43eqeq1d 2742 . . . . . . 7 (𝑓 = 𝐴 → ((𝑓𝑦) = (𝑔𝑦) ↔ (𝐴𝑦) = (𝑔𝑦)))
54ralbidv 3163 . . . . . 6 (𝑓 = 𝐴 → (∀𝑦𝑥 (𝑓𝑦) = (𝑔𝑦) ↔ ∀𝑦𝑥 (𝐴𝑦) = (𝑔𝑦)))
6 fveq1 6833 . . . . . . 7 (𝑓 = 𝐴 → (𝑓𝑥) = (𝐴𝑥))
76breq1d 5089 . . . . . 6 (𝑓 = 𝐴 → ((𝑓𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥) ↔ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥)))
85, 7anbi12d 638 . . . . 5 (𝑓 = 𝐴 → ((∀𝑦𝑥 (𝑓𝑦) = (𝑔𝑦) ∧ (𝑓𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥)) ↔ (∀𝑦𝑥 (𝐴𝑦) = (𝑔𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥))))
98rexbidv 3164 . . . 4 (𝑓 = 𝐴 → (∃𝑥 ∈ On (∀𝑦𝑥 (𝑓𝑦) = (𝑔𝑦) ∧ (𝑓𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥)) ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝑔𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥))))
102, 9anbi12d 638 . . 3 (𝑓 = 𝐴 → (((𝑓 No 𝑔 No ) ∧ ∃𝑥 ∈ On (∀𝑦𝑥 (𝑓𝑦) = (𝑔𝑦) ∧ (𝑓𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥))) ↔ ((𝐴 No 𝑔 No ) ∧ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝑔𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥)))))
11 eleq1 2828 . . . . 5 (𝑔 = 𝐵 → (𝑔 No 𝐵 No ))
1211anbi2d 636 . . . 4 (𝑔 = 𝐵 → ((𝐴 No 𝑔 No ) ↔ (𝐴 No 𝐵 No )))
13 fveq1 6833 . . . . . . . 8 (𝑔 = 𝐵 → (𝑔𝑦) = (𝐵𝑦))
1413eqeq2d 2751 . . . . . . 7 (𝑔 = 𝐵 → ((𝐴𝑦) = (𝑔𝑦) ↔ (𝐴𝑦) = (𝐵𝑦)))
1514ralbidv 3163 . . . . . 6 (𝑔 = 𝐵 → (∀𝑦𝑥 (𝐴𝑦) = (𝑔𝑦) ↔ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦)))
16 fveq1 6833 . . . . . . 7 (𝑔 = 𝐵 → (𝑔𝑥) = (𝐵𝑥))
1716breq2d 5091 . . . . . 6 (𝑔 = 𝐵 → ((𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥) ↔ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
1815, 17anbi12d 638 . . . . 5 (𝑔 = 𝐵 → ((∀𝑦𝑥 (𝐴𝑦) = (𝑔𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥)) ↔ (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
1918rexbidv 3164 . . . 4 (𝑔 = 𝐵 → (∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝑔𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥)) ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
2012, 19anbi12d 638 . . 3 (𝑔 = 𝐵 → (((𝐴 No 𝑔 No ) ∧ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝑔𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥))) ↔ ((𝐴 No 𝐵 No ) ∧ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))))
21 df-lts 27632 . . 3 <s = {⟨𝑓, 𝑔⟩ ∣ ((𝑓 No 𝑔 No ) ∧ ∃𝑥 ∈ On (∀𝑦𝑥 (𝑓𝑦) = (𝑔𝑦) ∧ (𝑓𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝑔𝑥)))}
2210, 20, 21brabg 5488 . 2 ((𝐴 No 𝐵 No ) → (𝐴 <s 𝐵 ↔ ((𝐴 No 𝐵 No ) ∧ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))))
2322bianabs 546 1 ((𝐴 No 𝐵 No ) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396   = wceq 1547  wcel 2119  wral 3054  wrex 3064  c0 4268  {ctp 4566  cop 4568   class class class wbr 5079  Oncon0 6317  cfv 6492  1oc1o 8395  2oc2o 8396   No csur 27628   <s clts 27629
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-ext 2712  ax-sep 5225  ax-pr 5369
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-sb 2074  df-clab 2719  df-cleq 2732  df-clel 2815  df-ral 3055  df-rex 3065  df-rab 3393  df-v 3434  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-br 5080  df-opab 5142  df-iota 6448  df-fv 6500  df-lts 27632
This theorem is referenced by:  ltsval2  27645  ltsres  27651  nolesgn2o  27660  nogesgn1o  27662  nodense  27681  nolt02o  27684  nogt01o  27685  nosupbnd2lem1  27704  noinfbnd2lem1  27719
  Copyright terms: Public domain W3C validator