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

Theorem legso 26644
Description: The "shorter than" relation induces an order on pairs. Remark 5.13 of [Schwabhauser] p. 42. (Contributed by Thierry Arnoux, 27-Jun-2019.)
Hypotheses
Ref Expression
legval.p 𝑃 = (Base‘𝐺)
legval.d = (dist‘𝐺)
legval.i 𝐼 = (Itv‘𝐺)
legval.l = (≤G‘𝐺)
legval.g (𝜑𝐺 ∈ TarskiG)
legso.a 𝐸 = ( “ (𝑃 × 𝑃))
legso.f (𝜑 → Fun )
legso.l < = (( 𝐸) ∖ I )
legso.d (𝜑 → (𝑃 × 𝑃) ⊆ dom )
Assertion
Ref Expression
legso (𝜑< Or 𝐸)

Proof of Theorem legso
Dummy variables 𝑎 𝑥 𝑦 𝑡 𝑢 𝑣 𝑧 𝑏 𝑐 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 neirr 2941 . . . . . . 7 ¬ (𝑥 𝑦) ≠ (𝑥 𝑦)
21intnan 490 . . . . . 6 ¬ ((𝑥 𝑦) (𝑥 𝑦) ∧ (𝑥 𝑦) ≠ (𝑥 𝑦))
3 legval.p . . . . . . 7 𝑃 = (Base‘𝐺)
4 legval.d . . . . . . 7 = (dist‘𝐺)
5 legval.i . . . . . . 7 𝐼 = (Itv‘𝐺)
6 legval.l . . . . . . 7 = (≤G‘𝐺)
7 legval.g . . . . . . . . 9 (𝜑𝐺 ∈ TarskiG)
87adantr 484 . . . . . . . 8 ((𝜑𝑎𝐸) → 𝐺 ∈ TarskiG)
98ad3antrrr 730 . . . . . . 7 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝐺 ∈ TarskiG)
10 legso.a . . . . . . 7 𝐸 = ( “ (𝑃 × 𝑃))
11 legso.f . . . . . . . . 9 (𝜑 → Fun )
1211adantr 484 . . . . . . . 8 ((𝜑𝑎𝐸) → Fun )
1312ad3antrrr 730 . . . . . . 7 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → Fun )
14 legso.l . . . . . . 7 < = (( 𝐸) ∖ I )
15 legso.d . . . . . . . 8 (𝜑 → (𝑃 × 𝑃) ⊆ dom )
1615ad4antr 732 . . . . . . 7 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → (𝑃 × 𝑃) ⊆ dom )
17 simpllr 776 . . . . . . 7 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑥𝑃)
18 simplr 769 . . . . . . 7 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑦𝑃)
193, 4, 5, 6, 9, 10, 13, 14, 16, 17, 18ltgov 26642 . . . . . 6 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → ((𝑥 𝑦) < (𝑥 𝑦) ↔ ((𝑥 𝑦) (𝑥 𝑦) ∧ (𝑥 𝑦) ≠ (𝑥 𝑦))))
202, 19mtbiri 330 . . . . 5 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → ¬ (𝑥 𝑦) < (𝑥 𝑦))
21 simpr 488 . . . . . 6 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑎 = (𝑥 𝑦))
2221, 21breq12d 5052 . . . . 5 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → (𝑎 < 𝑎 ↔ (𝑥 𝑦) < (𝑥 𝑦)))
2320, 22mtbird 328 . . . 4 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → ¬ 𝑎 < 𝑎)
24 simpr 488 . . . . 5 ((𝜑𝑎𝐸) → 𝑎𝐸)
253, 4, 5, 6, 8, 10, 12, 24ltgseg 26641 . . . 4 ((𝜑𝑎𝐸) → ∃𝑥𝑃𝑦𝑃 𝑎 = (𝑥 𝑦))
2623, 25r19.29vva 3242 . . 3 ((𝜑𝑎𝐸) → ¬ 𝑎 < 𝑎)
277ad8antr 740 . . . . . . . . . . 11 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝐺 ∈ TarskiG)
2827ad3antrrr 730 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝐺 ∈ TarskiG)
29 simp-9r 794 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑥𝑃)
30 simp-8r 792 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑦𝑃)
31 simp-6r 788 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑧𝑃)
32 simp-5r 786 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑡𝑃)
33 simpllr 776 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑢𝑃)
34 simplr 769 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑣𝑃)
35 simp-10r 796 . . . . . . . . . . . . . 14 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑎 < 𝑏𝑏 < 𝑐))
3635simpld 498 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑎 < 𝑏)
37 simp-7r 790 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑎 = (𝑥 𝑦))
38 simp-4r 784 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑏 = (𝑧 𝑡))
3936, 37, 383brtr3d 5070 . . . . . . . . . . . 12 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) < (𝑧 𝑡))
4011ad8antr 740 . . . . . . . . . . . . . 14 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → Fun )
4140ad3antrrr 730 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → Fun )
4215ad8antr 740 . . . . . . . . . . . . . 14 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑃 × 𝑃) ⊆ dom )
4342ad3antrrr 730 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑃 × 𝑃) ⊆ dom )
443, 4, 5, 6, 28, 10, 41, 14, 43, 29, 30ltgov 26642 . . . . . . . . . . . 12 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ((𝑥 𝑦) < (𝑧 𝑡) ↔ ((𝑥 𝑦) (𝑧 𝑡) ∧ (𝑥 𝑦) ≠ (𝑧 𝑡))))
4539, 44mpbid 235 . . . . . . . . . . 11 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ((𝑥 𝑦) (𝑧 𝑡) ∧ (𝑥 𝑦) ≠ (𝑧 𝑡)))
4645simpld 498 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) (𝑧 𝑡))
4735simprd 499 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑏 < 𝑐)
48 simpr 488 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑐 = (𝑢 𝑣))
4947, 38, 483brtr3d 5070 . . . . . . . . . . . 12 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑧 𝑡) < (𝑢 𝑣))
503, 4, 5, 6, 28, 10, 41, 14, 43, 31, 32ltgov 26642 . . . . . . . . . . . 12 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ((𝑧 𝑡) < (𝑢 𝑣) ↔ ((𝑧 𝑡) (𝑢 𝑣) ∧ (𝑧 𝑡) ≠ (𝑢 𝑣))))
5149, 50mpbid 235 . . . . . . . . . . 11 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ((𝑧 𝑡) (𝑢 𝑣) ∧ (𝑧 𝑡) ≠ (𝑢 𝑣)))
5251simpld 498 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑧 𝑡) (𝑢 𝑣))
533, 4, 5, 6, 28, 29, 30, 31, 32, 33, 34, 46, 52legtrd 26634 . . . . . . . . 9 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) (𝑢 𝑣))
5428adantr 484 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → 𝐺 ∈ TarskiG)
5529adantr 484 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → 𝑥𝑃)
5630adantr 484 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → 𝑦𝑃)
5731adantr 484 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → 𝑧𝑃)
5832adantr 484 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → 𝑡𝑃)
5946adantr 484 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑥 𝑦) (𝑧 𝑡))
6052adantr 484 . . . . . . . . . . . . 13 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑧 𝑡) (𝑢 𝑣))
61 simpr 488 . . . . . . . . . . . . 13 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑥 𝑦) = (𝑢 𝑣))
6260, 61breqtrrd 5067 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑧 𝑡) (𝑥 𝑦))
633, 4, 5, 6, 54, 55, 56, 57, 58, 59, 62legtri3 26635 . . . . . . . . . . 11 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑥 𝑦) = (𝑧 𝑡))
6445simprd 499 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) ≠ (𝑧 𝑡))
6564adantr 484 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑥 𝑦) ≠ (𝑧 𝑡))
6665neneqd 2937 . . . . . . . . . . 11 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → ¬ (𝑥 𝑦) = (𝑧 𝑡))
6763, 66pm2.65da 817 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ¬ (𝑥 𝑦) = (𝑢 𝑣))
6867neqned 2939 . . . . . . . . 9 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) ≠ (𝑢 𝑣))
693, 4, 5, 6, 28, 10, 41, 14, 43, 29, 30ltgov 26642 . . . . . . . . 9 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ((𝑥 𝑦) < (𝑢 𝑣) ↔ ((𝑥 𝑦) (𝑢 𝑣) ∧ (𝑥 𝑦) ≠ (𝑢 𝑣))))
7053, 68, 69mpbir2and 713 . . . . . . . 8 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) < (𝑢 𝑣))
7170, 37, 483brtr4d 5071 . . . . . . 7 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑎 < 𝑐)
72 simp-5r 786 . . . . . . . . . 10 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → (𝑎𝐸𝑏𝐸𝑐𝐸))
7372simp3d 1146 . . . . . . . . 9 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑐𝐸)
7473ad3antrrr 730 . . . . . . . 8 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑐𝐸)
753, 4, 5, 6, 27, 10, 40, 74ltgseg 26641 . . . . . . 7 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ∃𝑢𝑃𝑣𝑃 𝑐 = (𝑢 𝑣))
7671, 75r19.29vva 3242 . . . . . 6 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑎 < 𝑐)
777ad5antr 734 . . . . . . 7 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝐺 ∈ TarskiG)
7811ad5antr 734 . . . . . . 7 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → Fun )
7972simp2d 1145 . . . . . . 7 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑏𝐸)
803, 4, 5, 6, 77, 10, 78, 79ltgseg 26641 . . . . . 6 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → ∃𝑧𝑃𝑡𝑃 𝑏 = (𝑧 𝑡))
8176, 80r19.29vva 3242 . . . . 5 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑎 < 𝑐)
827ad2antrr 726 . . . . . 6 (((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) → 𝐺 ∈ TarskiG)
8311ad2antrr 726 . . . . . 6 (((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) → Fun )
84 simplr1 1217 . . . . . 6 (((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) → 𝑎𝐸)
853, 4, 5, 6, 82, 10, 83, 84ltgseg 26641 . . . . 5 (((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) → ∃𝑥𝑃𝑦𝑃 𝑎 = (𝑥 𝑦))
8681, 85r19.29vva 3242 . . . 4 (((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) → 𝑎 < 𝑐)
8786ex 416 . . 3 ((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) → ((𝑎 < 𝑏𝑏 < 𝑐) → 𝑎 < 𝑐))
8826, 87ispod 5462 . 2 (𝜑< Po 𝐸)
897ad8antr 740 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝐺 ∈ TarskiG)
90 simp-6r 788 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑥𝑃)
91 simp-5r 786 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑦𝑃)
92 simpllr 776 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑧𝑃)
93 simplr 769 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑡𝑃)
943, 4, 5, 6, 89, 90, 91, 92, 93legtrid 26636 . . . . . . . 8 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ((𝑥 𝑦) (𝑧 𝑡) ∨ (𝑧 𝑡) (𝑥 𝑦)))
9511ad8antr 740 . . . . . . . . . 10 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → Fun )
9615ad8antr 740 . . . . . . . . . 10 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑃 × 𝑃) ⊆ dom )
973, 4, 5, 6, 89, 10, 95, 14, 96, 90, 91legov3 26643 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ((𝑥 𝑦) (𝑧 𝑡) ↔ ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡))))
983, 4, 5, 6, 89, 10, 95, 14, 96, 92, 93legov3 26643 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ((𝑧 𝑡) (𝑥 𝑦) ↔ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦))))
9997, 98orbi12d 919 . . . . . . . 8 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (((𝑥 𝑦) (𝑧 𝑡) ∨ (𝑧 𝑡) (𝑥 𝑦)) ↔ (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦)))))
10094, 99mpbid 235 . . . . . . 7 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦))))
101 eqcom 2743 . . . . . . . . . 10 ((𝑥 𝑦) = (𝑧 𝑡) ↔ (𝑧 𝑡) = (𝑥 𝑦))
102101orbi2i 913 . . . . . . . . 9 (((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ↔ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦)))
103102orbi2i 913 . . . . . . . 8 ((((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡))) ↔ (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦))))
104 df-3or 1090 . . . . . . . . 9 (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ↔ (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)) ∨ (𝑥 𝑦) = (𝑧 𝑡)))
105 3orcomb 1096 . . . . . . . . 9 (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ↔ ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)))
106 orordir 930 . . . . . . . . 9 ((((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ↔ (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡))))
107104, 105, 1063bitr3ri 305 . . . . . . . 8 ((((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡))) ↔ ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)))
108103, 107bitr3i 280 . . . . . . 7 ((((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦))) ↔ ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)))
109100, 108sylib 221 . . . . . 6 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)))
110 simp-4r 784 . . . . . . . 8 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑎 = (𝑥 𝑦))
111 simpr 488 . . . . . . . 8 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑏 = (𝑧 𝑡))
112110, 111breq12d 5052 . . . . . . 7 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑎 < 𝑏 ↔ (𝑥 𝑦) < (𝑧 𝑡)))
113110, 111eqeq12d 2752 . . . . . . 7 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑎 = 𝑏 ↔ (𝑥 𝑦) = (𝑧 𝑡)))
114111, 110breq12d 5052 . . . . . . 7 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑏 < 𝑎 ↔ (𝑧 𝑡) < (𝑥 𝑦)))
115112, 113, 1143orbi123d 1437 . . . . . 6 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ((𝑎 < 𝑏𝑎 = 𝑏𝑏 < 𝑎) ↔ ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦))))
116109, 115mpbird 260 . . . . 5 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑎 < 𝑏𝑎 = 𝑏𝑏 < 𝑎))
1177ad2antrr 726 . . . . . . 7 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → 𝐺 ∈ TarskiG)
11811ad2antrr 726 . . . . . . 7 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → Fun )
119 simpr 488 . . . . . . 7 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → 𝑏𝐸)
1203, 4, 5, 6, 117, 10, 118, 119ltgseg 26641 . . . . . 6 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → ∃𝑧𝑃𝑡𝑃 𝑏 = (𝑧 𝑡))
121120ad3antrrr 730 . . . . 5 ((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → ∃𝑧𝑃𝑡𝑃 𝑏 = (𝑧 𝑡))
122116, 121r19.29vva 3242 . . . 4 ((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → (𝑎 < 𝑏𝑎 = 𝑏𝑏 < 𝑎))
12325adantr 484 . . . 4 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → ∃𝑥𝑃𝑦𝑃 𝑎 = (𝑥 𝑦))
124122, 123r19.29vva 3242 . . 3 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → (𝑎 < 𝑏𝑎 = 𝑏𝑏 < 𝑎))
125124anasss 470 . 2 ((𝜑 ∧ (𝑎𝐸𝑏𝐸)) → (𝑎 < 𝑏𝑎 = 𝑏𝑏 < 𝑎))
12688, 125issod 5486 1 (𝜑< Or 𝐸)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 399  wo 847  w3o 1088  w3a 1089   = wceq 1543  wcel 2112  wne 2932  wrex 3052  cdif 3850  wss 3853   class class class wbr 5039   I cid 5439   Or wor 5452   × cxp 5534  dom cdm 5536  cres 5538  cima 5539  Fun wfun 6352  cfv 6358  (class class class)co 7191  Basecbs 16666  distcds 16758  TarskiGcstrkg 26475  Itvcitv 26481  ≤Gcleg 26627
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-rep 5164  ax-sep 5177  ax-nul 5184  ax-pow 5243  ax-pr 5307  ax-un 7501  ax-cnex 10750  ax-resscn 10751  ax-1cn 10752  ax-icn 10753  ax-addcl 10754  ax-addrcl 10755  ax-mulcl 10756  ax-mulrcl 10757  ax-mulcom 10758  ax-addass 10759  ax-mulass 10760  ax-distr 10761  ax-i2m1 10762  ax-1ne0 10763  ax-1rid 10764  ax-rnegex 10765  ax-rrecex 10766  ax-cnre 10767  ax-pre-lttri 10768  ax-pre-lttrn 10769  ax-pre-ltadd 10770  ax-pre-mulgt0 10771
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-nel 3037  df-ral 3056  df-rex 3057  df-reu 3058  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-pss 3872  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-tp 4532  df-op 4534  df-uni 4806  df-int 4846  df-iun 4892  df-br 5040  df-opab 5102  df-mpt 5121  df-tr 5147  df-id 5440  df-eprel 5445  df-po 5453  df-so 5454  df-fr 5494  df-we 5496  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-pred 6140  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6316  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-riota 7148  df-ov 7194  df-oprab 7195  df-mpo 7196  df-om 7623  df-1st 7739  df-2nd 7740  df-wrecs 8025  df-recs 8086  df-rdg 8124  df-1o 8180  df-oadd 8184  df-er 8369  df-pm 8489  df-en 8605  df-dom 8606  df-sdom 8607  df-fin 8608  df-dju 9482  df-card 9520  df-pnf 10834  df-mnf 10835  df-xr 10836  df-ltxr 10837  df-le 10838  df-sub 11029  df-neg 11030  df-nn 11796  df-2 11858  df-3 11859  df-n0 12056  df-xnn0 12128  df-z 12142  df-uz 12404  df-fz 13061  df-fzo 13204  df-hash 13862  df-word 14035  df-concat 14091  df-s1 14118  df-s2 14378  df-s3 14379  df-trkgc 26493  df-trkgb 26494  df-trkgcb 26495  df-trkg 26498  df-cgrg 26556  df-leg 26628
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator