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

Theorem legso 25212
Description: The shorter-than relationship builds an order over 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 2790 . . . . . . 7 ¬ (𝑥 𝑦) ≠ (𝑥 𝑦)
21intnan 950 . . . . . 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 479 . . . . . . . 8 ((𝜑𝑎𝐸) → 𝐺 ∈ TarskiG)
98ad3antrrr 761 . . . . . . 7 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝐺 ∈ TarskiG)
10 legso.a . . . . . . 7 𝐸 = ( “ (𝑃 × 𝑃))
11 legso.f . . . . . . . . 9 (𝜑 → Fun )
1211adantr 479 . . . . . . . 8 ((𝜑𝑎𝐸) → Fun )
1312ad3antrrr 761 . . . . . . 7 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → Fun )
14 legso.l . . . . . . 7 < = (( 𝐸) ∖ I )
15 legso.d . . . . . . . 8 (𝜑 → (𝑃 × 𝑃) ⊆ dom )
1615ad4antr 763 . . . . . . 7 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → (𝑃 × 𝑃) ⊆ dom )
17 simpllr 794 . . . . . . 7 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑥𝑃)
18 simplr 787 . . . . . . 7 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑦𝑃)
193, 4, 5, 6, 9, 10, 13, 14, 16, 17, 18ltgov 25210 . . . . . 6 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → ((𝑥 𝑦) < (𝑥 𝑦) ↔ ((𝑥 𝑦) (𝑥 𝑦) ∧ (𝑥 𝑦) ≠ (𝑥 𝑦))))
202, 19mtbiri 315 . . . . 5 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → ¬ (𝑥 𝑦) < (𝑥 𝑦))
21 simpr 475 . . . . . 6 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑎 = (𝑥 𝑦))
2221, 21breq12d 4590 . . . . 5 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → (𝑎 < 𝑎 ↔ (𝑥 𝑦) < (𝑥 𝑦)))
2320, 22mtbird 313 . . . 4 (((((𝜑𝑎𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → ¬ 𝑎 < 𝑎)
24 simpr 475 . . . . 5 ((𝜑𝑎𝐸) → 𝑎𝐸)
253, 4, 5, 6, 8, 10, 12, 24ltgseg 25209 . . . 4 ((𝜑𝑎𝐸) → ∃𝑥𝑃𝑦𝑃 𝑎 = (𝑥 𝑦))
2623, 25r19.29vva 3061 . . 3 ((𝜑𝑎𝐸) → ¬ 𝑎 < 𝑎)
277ad8antr 771 . . . . . . . . . . 11 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝐺 ∈ TarskiG)
2827ad3antrrr 761 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝐺 ∈ TarskiG)
29 simp-9r 812 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑥𝑃)
30 simp-8r 810 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑦𝑃)
31 simp-6r 806 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑧𝑃)
32 simp-5r 804 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑡𝑃)
33 simpllr 794 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑢𝑃)
34 simplr 787 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑣𝑃)
35 simp-10r 814 . . . . . . . . . . . . . 14 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑎 < 𝑏𝑏 < 𝑐))
3635simpld 473 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑎 < 𝑏)
37 simp-7r 808 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑎 = (𝑥 𝑦))
38 simp-4r 802 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑏 = (𝑧 𝑡))
3936, 37, 383brtr3d 4608 . . . . . . . . . . . 12 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) < (𝑧 𝑡))
4011ad8antr 771 . . . . . . . . . . . . . 14 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → Fun )
4140ad3antrrr 761 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → Fun )
4215ad8antr 771 . . . . . . . . . . . . . 14 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑃 × 𝑃) ⊆ dom )
4342ad3antrrr 761 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑃 × 𝑃) ⊆ dom )
443, 4, 5, 6, 28, 10, 41, 14, 43, 29, 30ltgov 25210 . . . . . . . . . . . 12 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ((𝑥 𝑦) < (𝑧 𝑡) ↔ ((𝑥 𝑦) (𝑧 𝑡) ∧ (𝑥 𝑦) ≠ (𝑧 𝑡))))
4539, 44mpbid 220 . . . . . . . . . . 11 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ((𝑥 𝑦) (𝑧 𝑡) ∧ (𝑥 𝑦) ≠ (𝑧 𝑡)))
4645simpld 473 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) (𝑧 𝑡))
4735simprd 477 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑏 < 𝑐)
48 simpr 475 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑐 = (𝑢 𝑣))
4947, 38, 483brtr3d 4608 . . . . . . . . . . . 12 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑧 𝑡) < (𝑢 𝑣))
503, 4, 5, 6, 28, 10, 41, 14, 43, 31, 32ltgov 25210 . . . . . . . . . . . 12 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ((𝑧 𝑡) < (𝑢 𝑣) ↔ ((𝑧 𝑡) (𝑢 𝑣) ∧ (𝑧 𝑡) ≠ (𝑢 𝑣))))
5149, 50mpbid 220 . . . . . . . . . . 11 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ((𝑧 𝑡) (𝑢 𝑣) ∧ (𝑧 𝑡) ≠ (𝑢 𝑣)))
5251simpld 473 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑧 𝑡) (𝑢 𝑣))
533, 4, 5, 6, 28, 29, 30, 31, 32, 33, 34, 46, 52legtrd 25202 . . . . . . . . 9 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) (𝑢 𝑣))
5428adantr 479 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → 𝐺 ∈ TarskiG)
5529adantr 479 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → 𝑥𝑃)
5630adantr 479 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → 𝑦𝑃)
5731adantr 479 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → 𝑧𝑃)
5832adantr 479 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → 𝑡𝑃)
5946adantr 479 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑥 𝑦) (𝑧 𝑡))
6052adantr 479 . . . . . . . . . . . . 13 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑧 𝑡) (𝑢 𝑣))
61 simpr 475 . . . . . . . . . . . . 13 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑥 𝑦) = (𝑢 𝑣))
6260, 61breqtrrd 4605 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑧 𝑡) (𝑥 𝑦))
633, 4, 5, 6, 54, 55, 56, 57, 58, 59, 62legtri3 25203 . . . . . . . . . . 11 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑥 𝑦) = (𝑧 𝑡))
6445simprd 477 . . . . . . . . . . . . 13 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) ≠ (𝑧 𝑡))
6564adantr 479 . . . . . . . . . . . 12 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → (𝑥 𝑦) ≠ (𝑧 𝑡))
6665neneqd 2786 . . . . . . . . . . 11 (((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) ∧ (𝑥 𝑦) = (𝑢 𝑣)) → ¬ (𝑥 𝑦) = (𝑧 𝑡))
6763, 66pm2.65da 597 . . . . . . . . . 10 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ¬ (𝑥 𝑦) = (𝑢 𝑣))
6867neqned 2788 . . . . . . . . 9 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) ≠ (𝑢 𝑣))
693, 4, 5, 6, 28, 10, 41, 14, 43, 29, 30ltgov 25210 . . . . . . . . 9 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → ((𝑥 𝑦) < (𝑢 𝑣) ↔ ((𝑥 𝑦) (𝑢 𝑣) ∧ (𝑥 𝑦) ≠ (𝑢 𝑣))))
7053, 68, 69mpbir2and 958 . . . . . . . 8 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → (𝑥 𝑦) < (𝑢 𝑣))
7170, 37, 483brtr4d 4609 . . . . . . 7 ((((((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) ∧ 𝑢𝑃) ∧ 𝑣𝑃) ∧ 𝑐 = (𝑢 𝑣)) → 𝑎 < 𝑐)
72 simp-5r 804 . . . . . . . . . 10 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → (𝑎𝐸𝑏𝐸𝑐𝐸))
7372simp3d 1067 . . . . . . . . 9 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑐𝐸)
7473ad3antrrr 761 . . . . . . . 8 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑐𝐸)
753, 4, 5, 6, 27, 10, 40, 74ltgseg 25209 . . . . . . 7 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ∃𝑢𝑃𝑣𝑃 𝑐 = (𝑢 𝑣))
7671, 75r19.29vva 3061 . . . . . 6 (((((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑎 < 𝑐)
777ad5antr 765 . . . . . . 7 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝐺 ∈ TarskiG)
7811ad5antr 765 . . . . . . 7 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → Fun )
7972simp2d 1066 . . . . . . 7 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑏𝐸)
803, 4, 5, 6, 77, 10, 78, 79ltgseg 25209 . . . . . 6 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → ∃𝑧𝑃𝑡𝑃 𝑏 = (𝑧 𝑡))
8176, 80r19.29vva 3061 . . . . 5 ((((((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → 𝑎 < 𝑐)
827ad2antrr 757 . . . . . 6 (((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) → 𝐺 ∈ TarskiG)
8311ad2antrr 757 . . . . . 6 (((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) → Fun )
84 simplr1 1095 . . . . . 6 (((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) → 𝑎𝐸)
853, 4, 5, 6, 82, 10, 83, 84ltgseg 25209 . . . . 5 (((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) → ∃𝑥𝑃𝑦𝑃 𝑎 = (𝑥 𝑦))
8681, 85r19.29vva 3061 . . . 4 (((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) ∧ (𝑎 < 𝑏𝑏 < 𝑐)) → 𝑎 < 𝑐)
8786ex 448 . . 3 ((𝜑 ∧ (𝑎𝐸𝑏𝐸𝑐𝐸)) → ((𝑎 < 𝑏𝑏 < 𝑐) → 𝑎 < 𝑐))
8826, 87ispod 4957 . 2 (𝜑< Po 𝐸)
897ad8antr 771 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝐺 ∈ TarskiG)
90 simp-6r 806 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑥𝑃)
91 simp-5r 804 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑦𝑃)
92 simpllr 794 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑧𝑃)
93 simplr 787 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑡𝑃)
943, 4, 5, 6, 89, 90, 91, 92, 93legtrid 25204 . . . . . . . 8 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ((𝑥 𝑦) (𝑧 𝑡) ∨ (𝑧 𝑡) (𝑥 𝑦)))
9511ad8antr 771 . . . . . . . . . 10 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → Fun )
9615ad8antr 771 . . . . . . . . . 10 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑃 × 𝑃) ⊆ dom )
973, 4, 5, 6, 89, 10, 95, 14, 96, 90, 91legov3 25211 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ((𝑥 𝑦) (𝑧 𝑡) ↔ ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡))))
983, 4, 5, 6, 89, 10, 95, 14, 96, 92, 93legov3 25211 . . . . . . . . 9 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ((𝑧 𝑡) (𝑥 𝑦) ↔ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦))))
9997, 98orbi12d 741 . . . . . . . 8 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (((𝑥 𝑦) (𝑧 𝑡) ∨ (𝑧 𝑡) (𝑥 𝑦)) ↔ (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦)))))
10094, 99mpbid 220 . . . . . . 7 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦))))
101 eqcom 2616 . . . . . . . . . 10 ((𝑥 𝑦) = (𝑧 𝑡) ↔ (𝑧 𝑡) = (𝑥 𝑦))
102101orbi2i 539 . . . . . . . . 9 (((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ↔ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦)))
103102orbi2i 539 . . . . . . . 8 ((((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡))) ↔ (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦))))
104 df-3or 1031 . . . . . . . . 9 (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ↔ (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)) ∨ (𝑥 𝑦) = (𝑧 𝑡)))
105 3orcomb 1040 . . . . . . . . 9 (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ↔ ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)))
106 orordir 551 . . . . . . . . 9 ((((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ↔ (((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡))))
107104, 105, 1063bitr3ri 289 . . . . . . . 8 ((((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑥 𝑦) = (𝑧 𝑡))) ↔ ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)))
108103, 107bitr3i 264 . . . . . . 7 ((((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡)) ∨ ((𝑧 𝑡) < (𝑥 𝑦) ∨ (𝑧 𝑡) = (𝑥 𝑦))) ↔ ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)))
109100, 108sylib 206 . . . . . 6 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦)))
110 simp-4r 802 . . . . . . . 8 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑎 = (𝑥 𝑦))
111 simpr 475 . . . . . . . 8 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → 𝑏 = (𝑧 𝑡))
112110, 111breq12d 4590 . . . . . . 7 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑎 < 𝑏 ↔ (𝑥 𝑦) < (𝑧 𝑡)))
113110, 111eqeq12d 2624 . . . . . . 7 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑎 = 𝑏 ↔ (𝑥 𝑦) = (𝑧 𝑡)))
114111, 110breq12d 4590 . . . . . . 7 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑏 < 𝑎 ↔ (𝑧 𝑡) < (𝑥 𝑦)))
115112, 113, 1143orbi123d 1389 . . . . . 6 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → ((𝑎 < 𝑏𝑎 = 𝑏𝑏 < 𝑎) ↔ ((𝑥 𝑦) < (𝑧 𝑡) ∨ (𝑥 𝑦) = (𝑧 𝑡) ∨ (𝑧 𝑡) < (𝑥 𝑦))))
116109, 115mpbird 245 . . . . 5 (((((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) ∧ 𝑧𝑃) ∧ 𝑡𝑃) ∧ 𝑏 = (𝑧 𝑡)) → (𝑎 < 𝑏𝑎 = 𝑏𝑏 < 𝑎))
1177ad2antrr 757 . . . . . . 7 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → 𝐺 ∈ TarskiG)
11811ad2antrr 757 . . . . . . 7 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → Fun )
119 simpr 475 . . . . . . 7 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → 𝑏𝐸)
1203, 4, 5, 6, 117, 10, 118, 119ltgseg 25209 . . . . . 6 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → ∃𝑧𝑃𝑡𝑃 𝑏 = (𝑧 𝑡))
121120ad3antrrr 761 . . . . 5 ((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → ∃𝑧𝑃𝑡𝑃 𝑏 = (𝑧 𝑡))
122116, 121r19.29vva 3061 . . . 4 ((((((𝜑𝑎𝐸) ∧ 𝑏𝐸) ∧ 𝑥𝑃) ∧ 𝑦𝑃) ∧ 𝑎 = (𝑥 𝑦)) → (𝑎 < 𝑏𝑎 = 𝑏𝑏 < 𝑎))
12325adantr 479 . . . 4 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → ∃𝑥𝑃𝑦𝑃 𝑎 = (𝑥 𝑦))
124122, 123r19.29vva 3061 . . 3 (((𝜑𝑎𝐸) ∧ 𝑏𝐸) → (𝑎 < 𝑏𝑎 = 𝑏𝑏 < 𝑎))
125124anasss 676 . 2 ((𝜑 ∧ (𝑎𝐸𝑏𝐸)) → (𝑎 < 𝑏𝑎 = 𝑏𝑏 < 𝑎))
12688, 125issod 4979 1 (𝜑< Or 𝐸)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wo 381  wa 382  w3o 1029  w3a 1030   = wceq 1474  wcel 1976  wne 2779  wrex 2896  cdif 3536  wss 3539   class class class wbr 4577   I cid 4938   Or wor 4948   × cxp 5026  dom cdm 5028  cres 5030  cima 5031  Fun wfun 5784  cfv 5790  (class class class)co 6527  Basecbs 15641  distcds 15723  TarskiGcstrkg 25046  Itvcitv 25052  ≤Gcleg 25195
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1712  ax-4 1727  ax-5 1826  ax-6 1874  ax-7 1921  ax-8 1978  ax-9 1985  ax-10 2005  ax-11 2020  ax-12 2033  ax-13 2233  ax-ext 2589  ax-rep 4693  ax-sep 4703  ax-nul 4712  ax-pow 4764  ax-pr 4828  ax-un 6824  ax-cnex 9848  ax-resscn 9849  ax-1cn 9850  ax-icn 9851  ax-addcl 9852  ax-addrcl 9853  ax-mulcl 9854  ax-mulrcl 9855  ax-mulcom 9856  ax-addass 9857  ax-mulass 9858  ax-distr 9859  ax-i2m1 9860  ax-1ne0 9861  ax-1rid 9862  ax-rnegex 9863  ax-rrecex 9864  ax-cnre 9865  ax-pre-lttri 9866  ax-pre-lttrn 9867  ax-pre-ltadd 9868  ax-pre-mulgt0 9869
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3or 1031  df-3an 1032  df-tru 1477  df-ex 1695  df-nf 1700  df-sb 1867  df-eu 2461  df-mo 2462  df-clab 2596  df-cleq 2602  df-clel 2605  df-nfc 2739  df-ne 2781  df-nel 2782  df-ral 2900  df-rex 2901  df-reu 2902  df-rmo 2903  df-rab 2904  df-v 3174  df-sbc 3402  df-csb 3499  df-dif 3542  df-un 3544  df-in 3546  df-ss 3553  df-pss 3555  df-nul 3874  df-if 4036  df-pw 4109  df-sn 4125  df-pr 4127  df-tp 4129  df-op 4131  df-uni 4367  df-int 4405  df-iun 4451  df-br 4578  df-opab 4638  df-mpt 4639  df-tr 4675  df-eprel 4939  df-id 4943  df-po 4949  df-so 4950  df-fr 4987  df-we 4989  df-xp 5034  df-rel 5035  df-cnv 5036  df-co 5037  df-dm 5038  df-rn 5039  df-res 5040  df-ima 5041  df-pred 5583  df-ord 5629  df-on 5630  df-lim 5631  df-suc 5632  df-iota 5754  df-fun 5792  df-fn 5793  df-f 5794  df-f1 5795  df-fo 5796  df-f1o 5797  df-fv 5798  df-riota 6489  df-ov 6530  df-oprab 6531  df-mpt2 6532  df-om 6935  df-1st 7036  df-2nd 7037  df-wrecs 7271  df-recs 7332  df-rdg 7370  df-1o 7424  df-oadd 7428  df-er 7606  df-pm 7724  df-en 7819  df-dom 7820  df-sdom 7821  df-fin 7822  df-card 8625  df-cda 8850  df-pnf 9932  df-mnf 9933  df-xr 9934  df-ltxr 9935  df-le 9936  df-sub 10119  df-neg 10120  df-nn 10868  df-2 10926  df-3 10927  df-n0 11140  df-z 11211  df-uz 11520  df-fz 12153  df-fzo 12290  df-hash 12935  df-word 13100  df-concat 13102  df-s1 13103  df-s2 13390  df-s3 13391  df-trkgc 25064  df-trkgb 25065  df-trkgcb 25066  df-trkg 25069  df-cgrg 25124  df-leg 25196
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator