Theorem ltsopr 7821

Description: Positive real 'less than' is a weak linear order (in the sense of df-iso 4396). Proposition 11.2.3 of [HoTT], p. (varies). (Contributed by Jim Kingdon, 16-Dec-2019.)

Assertion

Ref	Expression
ltsopr	⊢ <P Or P

Proof of Theorem ltsopr

Dummy variables 𝑟 𝑞 𝑠 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ltpopr 7820	. 2 ⊢ <P Po P
2		ltdfpr 7731	. . . . 5 ⊢ ((𝑥 ∈ P ∧ 𝑦 ∈ P) → (𝑥<P 𝑦 ↔ ∃𝑞 ∈ Q (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))))
3	2	3adant3 1043	. . . 4 ⊢ ((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) → (𝑥<P 𝑦 ↔ ∃𝑞 ∈ Q (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))))
4		prop 7700	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ P → ⟨(1st ‘𝑥), (2nd ‘𝑥)⟩ ∈ P)
5		prnminu 7714	. . . . . . . . . . . 12 ⊢ ((⟨(1st ‘𝑥), (2nd ‘𝑥)⟩ ∈ P ∧ 𝑞 ∈ (2nd ‘𝑥)) → ∃𝑟 ∈ (2nd ‘𝑥)𝑟 <Q 𝑞)
6	4, 5	sylan 283	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ P ∧ 𝑞 ∈ (2nd ‘𝑥)) → ∃𝑟 ∈ (2nd ‘𝑥)𝑟 <Q 𝑞)
7		prop 7700	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ P → ⟨(1st ‘𝑦), (2nd ‘𝑦)⟩ ∈ P)
8		prnmaxl 7713	. . . . . . . . . . . 12 ⊢ ((⟨(1st ‘𝑦), (2nd ‘𝑦)⟩ ∈ P ∧ 𝑞 ∈ (1st ‘𝑦)) → ∃𝑠 ∈ (1st ‘𝑦)𝑞 <Q 𝑠)
9	7, 8	sylan 283	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ P ∧ 𝑞 ∈ (1st ‘𝑦)) → ∃𝑠 ∈ (1st ‘𝑦)𝑞 <Q 𝑠)
10	6, 9	anim12i 338	. . . . . . . . . 10 ⊢ (((𝑥 ∈ P ∧ 𝑞 ∈ (2nd ‘𝑥)) ∧ (𝑦 ∈ P ∧ 𝑞 ∈ (1st ‘𝑦))) → (∃𝑟 ∈ (2nd ‘𝑥)𝑟 <Q 𝑞 ∧ ∃𝑠 ∈ (1st ‘𝑦)𝑞 <Q 𝑠))
11	10	an4s 592	. . . . . . . . 9 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) → (∃𝑟 ∈ (2nd ‘𝑥)𝑟 <Q 𝑞 ∧ ∃𝑠 ∈ (1st ‘𝑦)𝑞 <Q 𝑠))
12		reeanv 2702	. . . . . . . . 9 ⊢ (∃𝑟 ∈ (2nd ‘𝑥)∃𝑠 ∈ (1st ‘𝑦)(𝑟 <Q 𝑞 ∧ 𝑞 <Q 𝑠) ↔ (∃𝑟 ∈ (2nd ‘𝑥)𝑟 <Q 𝑞 ∧ ∃𝑠 ∈ (1st ‘𝑦)𝑞 <Q 𝑠))
13	11, 12	sylibr 134	. . . . . . . 8 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) → ∃𝑟 ∈ (2nd ‘𝑥)∃𝑠 ∈ (1st ‘𝑦)(𝑟 <Q 𝑞 ∧ 𝑞 <Q 𝑠))
14	13	3adantl3 1181	. . . . . . 7 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) → ∃𝑟 ∈ (2nd ‘𝑥)∃𝑠 ∈ (1st ‘𝑦)(𝑟 <Q 𝑞 ∧ 𝑞 <Q 𝑠))
15		ltsonq 7623	. . . . . . . . . . . . 13 ⊢ <Q Or Q
16		ltrelnq 7590	. . . . . . . . . . . . 13 ⊢ <Q ⊆ (Q × Q)
17	15, 16	sotri 5134	. . . . . . . . . . . 12 ⊢ ((𝑟 <Q 𝑞 ∧ 𝑞 <Q 𝑠) → 𝑟 <Q 𝑠)
18	17	adantl 277	. . . . . . . . . . 11 ⊢ (((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑠 ∈ (1st ‘𝑦))) ∧ (𝑟 <Q 𝑞 ∧ 𝑞 <Q 𝑠)) → 𝑟 <Q 𝑠)
19		prop 7700	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 ∈ P → ⟨(1st ‘𝑧), (2nd ‘𝑧)⟩ ∈ P)
20		prloc 7716	. . . . . . . . . . . . . . . 16 ⊢ ((⟨(1st ‘𝑧), (2nd ‘𝑧)⟩ ∈ P ∧ 𝑟 <Q 𝑠) → (𝑟 ∈ (1st ‘𝑧) ∨ 𝑠 ∈ (2nd ‘𝑧)))
21	19, 20	sylan 283	. . . . . . . . . . . . . . 15 ⊢ ((𝑧 ∈ P ∧ 𝑟 <Q 𝑠) → (𝑟 ∈ (1st ‘𝑧) ∨ 𝑠 ∈ (2nd ‘𝑧)))
22	21	3ad2antl3 1187	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑟 <Q 𝑠) → (𝑟 ∈ (1st ‘𝑧) ∨ 𝑠 ∈ (2nd ‘𝑧)))
23	22	ex 115	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) → (𝑟 <Q 𝑠 → (𝑟 ∈ (1st ‘𝑧) ∨ 𝑠 ∈ (2nd ‘𝑧))))
24	23	adantr 276	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) → (𝑟 <Q 𝑠 → (𝑟 ∈ (1st ‘𝑧) ∨ 𝑠 ∈ (2nd ‘𝑧))))
25	24	ad2antrr 488	. . . . . . . . . . 11 ⊢ (((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑠 ∈ (1st ‘𝑦))) ∧ (𝑟 <Q 𝑞 ∧ 𝑞 <Q 𝑠)) → (𝑟 <Q 𝑠 → (𝑟 ∈ (1st ‘𝑧) ∨ 𝑠 ∈ (2nd ‘𝑧))))
26	18, 25	mpd 13	. . . . . . . . . 10 ⊢ (((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑠 ∈ (1st ‘𝑦))) ∧ (𝑟 <Q 𝑞 ∧ 𝑞 <Q 𝑠)) → (𝑟 ∈ (1st ‘𝑧) ∨ 𝑠 ∈ (2nd ‘𝑧)))
27		elprnqu 7707	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((⟨(1st ‘𝑥), (2nd ‘𝑥)⟩ ∈ P ∧ 𝑟 ∈ (2nd ‘𝑥)) → 𝑟 ∈ Q)
28	4, 27	sylan 283	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑥 ∈ P ∧ 𝑟 ∈ (2nd ‘𝑥)) → 𝑟 ∈ Q)
29		ax-ia3 108	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑟 ∈ (2nd ‘𝑥) → (𝑟 ∈ (1st ‘𝑧) → (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧))))
30	29	adantl 277	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑥 ∈ P ∧ 𝑟 ∈ (2nd ‘𝑥)) → (𝑟 ∈ (1st ‘𝑧) → (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧))))
31		19.8a 1638	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑟 ∈ Q ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧))) → ∃𝑟(𝑟 ∈ Q ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧))))
32	28, 30, 31	syl6an 1478	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 ∈ P ∧ 𝑟 ∈ (2nd ‘𝑥)) → (𝑟 ∈ (1st ‘𝑧) → ∃𝑟(𝑟 ∈ Q ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧)))))
33	32	3ad2antl1 1185	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑟 ∈ (2nd ‘𝑥)) → (𝑟 ∈ (1st ‘𝑧) → ∃𝑟(𝑟 ∈ Q ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧)))))
34	33	imp 124	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑟 ∈ (2nd ‘𝑥)) ∧ 𝑟 ∈ (1st ‘𝑧)) → ∃𝑟(𝑟 ∈ Q ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧))))
35		df-rex 2515	. . . . . . . . . . . . . . . . 17 ⊢ (∃𝑟 ∈ Q (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧)) ↔ ∃𝑟(𝑟 ∈ Q ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧))))
36	34, 35	sylibr 134	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑟 ∈ (2nd ‘𝑥)) ∧ 𝑟 ∈ (1st ‘𝑧)) → ∃𝑟 ∈ Q (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧)))
37		ltdfpr 7731	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 ∈ P ∧ 𝑧 ∈ P) → (𝑥<P 𝑧 ↔ ∃𝑟 ∈ Q (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧))))
38	37	biimprd 158	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 ∈ P ∧ 𝑧 ∈ P) → (∃𝑟 ∈ Q (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧)) → 𝑥<P 𝑧))
39	38	3adant2 1042	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) → (∃𝑟 ∈ Q (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧)) → 𝑥<P 𝑧))
40	39	ad2antrr 488	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑟 ∈ (2nd ‘𝑥)) ∧ 𝑟 ∈ (1st ‘𝑧)) → (∃𝑟 ∈ Q (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑟 ∈ (1st ‘𝑧)) → 𝑥<P 𝑧))
41	36, 40	mpd 13	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑟 ∈ (2nd ‘𝑥)) ∧ 𝑟 ∈ (1st ‘𝑧)) → 𝑥<P 𝑧)
42	41	ex 115	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑟 ∈ (2nd ‘𝑥)) → (𝑟 ∈ (1st ‘𝑧) → 𝑥<P 𝑧))
43	42	adantrr 479	. . . . . . . . . . . . 13 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑠 ∈ (1st ‘𝑦))) → (𝑟 ∈ (1st ‘𝑧) → 𝑥<P 𝑧))
44		elprnql 7706	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((⟨(1st ‘𝑦), (2nd ‘𝑦)⟩ ∈ P ∧ 𝑠 ∈ (1st ‘𝑦)) → 𝑠 ∈ Q)
45	7, 44	sylan 283	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑦 ∈ P ∧ 𝑠 ∈ (1st ‘𝑦)) → 𝑠 ∈ Q)
46		pm3.21 264	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑠 ∈ (1st ‘𝑦) → (𝑠 ∈ (2nd ‘𝑧) → (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦))))
47	46	adantl 277	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑦 ∈ P ∧ 𝑠 ∈ (1st ‘𝑦)) → (𝑠 ∈ (2nd ‘𝑧) → (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦))))
48		19.8a 1638	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑠 ∈ Q ∧ (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦))) → ∃𝑠(𝑠 ∈ Q ∧ (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦))))
49	45, 47, 48	syl6an 1478	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 ∈ P ∧ 𝑠 ∈ (1st ‘𝑦)) → (𝑠 ∈ (2nd ‘𝑧) → ∃𝑠(𝑠 ∈ Q ∧ (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦)))))
50	49	3ad2antl2 1186	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑠 ∈ (1st ‘𝑦)) → (𝑠 ∈ (2nd ‘𝑧) → ∃𝑠(𝑠 ∈ Q ∧ (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦)))))
51	50	imp 124	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑠 ∈ (1st ‘𝑦)) ∧ 𝑠 ∈ (2nd ‘𝑧)) → ∃𝑠(𝑠 ∈ Q ∧ (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦))))
52		df-rex 2515	. . . . . . . . . . . . . . . . 17 ⊢ (∃𝑠 ∈ Q (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦)) ↔ ∃𝑠(𝑠 ∈ Q ∧ (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦))))
53	51, 52	sylibr 134	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑠 ∈ (1st ‘𝑦)) ∧ 𝑠 ∈ (2nd ‘𝑧)) → ∃𝑠 ∈ Q (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦)))
54		ltdfpr 7731	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑧 ∈ P ∧ 𝑦 ∈ P) → (𝑧<P 𝑦 ↔ ∃𝑠 ∈ Q (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦))))
55	54	biimprd 158	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑧 ∈ P ∧ 𝑦 ∈ P) → (∃𝑠 ∈ Q (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦)) → 𝑧<P 𝑦))
56	55	ancoms 268	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ P ∧ 𝑧 ∈ P) → (∃𝑠 ∈ Q (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦)) → 𝑧<P 𝑦))
57	56	3adant1 1041	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) → (∃𝑠 ∈ Q (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦)) → 𝑧<P 𝑦))
58	57	ad2antrr 488	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑠 ∈ (1st ‘𝑦)) ∧ 𝑠 ∈ (2nd ‘𝑧)) → (∃𝑠 ∈ Q (𝑠 ∈ (2nd ‘𝑧) ∧ 𝑠 ∈ (1st ‘𝑦)) → 𝑧<P 𝑦))
59	53, 58	mpd 13	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑠 ∈ (1st ‘𝑦)) ∧ 𝑠 ∈ (2nd ‘𝑧)) → 𝑧<P 𝑦)
60	59	ex 115	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ 𝑠 ∈ (1st ‘𝑦)) → (𝑠 ∈ (2nd ‘𝑧) → 𝑧<P 𝑦))
61	60	adantrl 478	. . . . . . . . . . . . 13 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑠 ∈ (1st ‘𝑦))) → (𝑠 ∈ (2nd ‘𝑧) → 𝑧<P 𝑦))
62	43, 61	orim12d 793	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑠 ∈ (1st ‘𝑦))) → ((𝑟 ∈ (1st ‘𝑧) ∨ 𝑠 ∈ (2nd ‘𝑧)) → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦)))
63	62	adantlr 477	. . . . . . . . . . 11 ⊢ ((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑠 ∈ (1st ‘𝑦))) → ((𝑟 ∈ (1st ‘𝑧) ∨ 𝑠 ∈ (2nd ‘𝑧)) → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦)))
64	63	adantr 276	. . . . . . . . . 10 ⊢ (((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑠 ∈ (1st ‘𝑦))) ∧ (𝑟 <Q 𝑞 ∧ 𝑞 <Q 𝑠)) → ((𝑟 ∈ (1st ‘𝑧) ∨ 𝑠 ∈ (2nd ‘𝑧)) → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦)))
65	26, 64	mpd 13	. . . . . . . . 9 ⊢ (((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑠 ∈ (1st ‘𝑦))) ∧ (𝑟 <Q 𝑞 ∧ 𝑞 <Q 𝑠)) → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦))
66	65	ex 115	. . . . . . . 8 ⊢ ((((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) ∧ (𝑟 ∈ (2nd ‘𝑥) ∧ 𝑠 ∈ (1st ‘𝑦))) → ((𝑟 <Q 𝑞 ∧ 𝑞 <Q 𝑠) → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦)))
67	66	rexlimdvva 2657	. . . . . . 7 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) → (∃𝑟 ∈ (2nd ‘𝑥)∃𝑠 ∈ (1st ‘𝑦)(𝑟 <Q 𝑞 ∧ 𝑞 <Q 𝑠) → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦)))
68	14, 67	mpd 13	. . . . . 6 ⊢ (((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) ∧ (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦))) → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦))
69	68	ex 115	. . . . 5 ⊢ ((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) → ((𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦)) → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦)))
70	69	rexlimdvw 2653	. . . 4 ⊢ ((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) → (∃𝑞 ∈ Q (𝑞 ∈ (2nd ‘𝑥) ∧ 𝑞 ∈ (1st ‘𝑦)) → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦)))
71	3, 70	sylbid 150	. . 3 ⊢ ((𝑥 ∈ P ∧ 𝑦 ∈ P ∧ 𝑧 ∈ P) → (𝑥<P 𝑦 → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦)))
72	71	rgen3 2618	. 2 ⊢ ∀𝑥 ∈ P ∀𝑦 ∈ P ∀𝑧 ∈ P (𝑥<P 𝑦 → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦))
73		df-iso 4396	. 2 ⊢ (<P Or P ↔ (<P Po P ∧ ∀𝑥 ∈ P ∀𝑦 ∈ P ∀𝑧 ∈ P (𝑥<P 𝑦 → (𝑥<P 𝑧 ∨ 𝑧<P 𝑦))))
74	1, 72, 73	mpbir2an 950	1 ⊢ <P Or P

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 715   ∧ w3a 1004  ∃wex 1540   ∈ wcel 2201  ∀wral 2509  ∃wrex 2510  ⟨cop 3673   class class class wbr 4089   Po wpo 4393   Or wor 4394  ‘cfv 5328  1^st c1st 6306  2^nd c2nd 6307  Qcnq 7505   <_Q cltq 7510  Pcnp 7516  <_P cltp 7520

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2203  ax-14 2204  ax-ext 2212  ax-coll 4205  ax-sep 4208  ax-nul 4216  ax-pow 4266  ax-pr 4301  ax-un 4532  ax-setind 4637  ax-iinf 4688

This theorem depends on definitions:  df-bi 117  df-dc 842  df-3or 1005  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1810  df-eu 2081  df-mo 2082  df-clab 2217  df-cleq 2223  df-clel 2226  df-nfc 2362  df-ne 2402  df-ral 2514  df-rex 2515  df-reu 2516  df-rab 2518  df-v 2803  df-sbc 3031  df-csb 3127  df-dif 3201  df-un 3203  df-in 3205  df-ss 3212  df-nul 3494  df-pw 3655  df-sn 3676  df-pr 3677  df-op 3679  df-uni 3895  df-int 3930  df-iun 3973  df-br 4090  df-opab 4152  df-mpt 4153  df-tr 4189  df-eprel 4388  df-id 4392  df-po 4395  df-iso 4396  df-iord 4465  df-on 4467  df-suc 4470  df-iom 4691  df-xp 4733  df-rel 4734  df-cnv 4735  df-co 4736  df-dm 4737  df-rn 4738  df-res 4739  df-ima 4740  df-iota 5288  df-fun 5330  df-fn 5331  df-f 5332  df-f1 5333  df-fo 5334  df-f1o 5335  df-fv 5336  df-ov 6026  df-oprab 6027  df-mpo 6028  df-1st 6308  df-2nd 6309  df-recs 6476  df-irdg 6541  df-oadd 6591  df-omul 6592  df-er 6707  df-ec 6709  df-qs 6713  df-ni 7529  df-mi 7531  df-lti 7532  df-enq 7572  df-nqqs 7573  df-ltnqqs 7578  df-inp 7691  df-iltp 7695

This theorem is referenced by:  prplnqu  7845  addextpr  7846  caucvgprprlemk  7908  caucvgprprlemnkltj  7914  caucvgprprlemnkeqj  7915  caucvgprprlemnjltk  7916  caucvgprprlemnbj  7918  caucvgprprlemml  7919  caucvgprprlemlol  7923  caucvgprprlemupu  7925  caucvgprprlemloc  7928  caucvgprprlemaddq  7933  suplocexprlemmu  7943  lttrsr  7987  ltposr  7988  ltsosr  7989  archsr  8007