Theorem suplocsrlemb 7989

Description: Lemma for suplocsr 7992. The set 𝐵 is located. (Contributed by Jim Kingdon, 18-Jan-2024.)

Hypotheses

Ref	Expression
suplocsrlem.b	⊢ 𝐵 = {𝑤 ∈ P ∣ (𝐶 +R [⟨𝑤, 1P⟩] ~R ) ∈ 𝐴}
suplocsrlem.ss	⊢ (𝜑 → 𝐴 ⊆ R)
suplocsrlem.c	⊢ (𝜑 → 𝐶 ∈ 𝐴)
suplocsrlem.ub	⊢ (𝜑 → ∃𝑥 ∈ R ∀𝑦 ∈ 𝐴 𝑦 <R 𝑥)
suplocsrlem.loc	⊢ (𝜑 → ∀𝑥 ∈ R ∀𝑦 ∈ R (𝑥 <R 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)))

Assertion

Ref	Expression
suplocsrlemb	⊢ (𝜑 → ∀𝑢 ∈ P ∀𝑣 ∈ P (𝑢<P 𝑣 → (∃𝑞 ∈ 𝐵 𝑢<P 𝑞 ∨ ∀𝑞 ∈ 𝐵 𝑞<P 𝑣)))

Distinct variable groups:   𝐴,𝑞,𝑤   𝑥,𝐴,𝑦,𝑧   𝑧,𝐵   𝐶,𝑞,𝑤   𝑥,𝐶,𝑦,𝑧   𝜑,𝑞,𝑢,𝑣,𝑧   𝑥,𝑢,𝑦   𝑦,𝑣

Allowed substitution hints:   𝜑(𝑥,𝑦,𝑤)   𝐴(𝑣,𝑢)   𝐵(𝑥,𝑦,𝑤,𝑣,𝑢,𝑞)   𝐶(𝑣,𝑢)

Proof of Theorem suplocsrlemb

Step	Hyp	Ref	Expression
1		simpr 110	. . . . . 6 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 𝑢<P 𝑣)
2		simplrl 535	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 𝑢 ∈ P)
3		simplrr 536	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 𝑣 ∈ P)
4		suplocsrlem.ss	. . . . . . . . 9 ⊢ (𝜑 → 𝐴 ⊆ R)
5		suplocsrlem.c	. . . . . . . . 9 ⊢ (𝜑 → 𝐶 ∈ 𝐴)
6	4, 5	sseldd 3225	. . . . . . . 8 ⊢ (𝜑 → 𝐶 ∈ R)
7	6	ad2antrr 488	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 𝐶 ∈ R)
8		ltpsrprg 7986	. . . . . . 7 ⊢ ((𝑢 ∈ P ∧ 𝑣 ∈ P ∧ 𝐶 ∈ R) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ 𝑢<P 𝑣))
9	2, 3, 7, 8	syl3anc 1271	. . . . . 6 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ 𝑢<P 𝑣))
10	1, 9	mpbird 167	. . . . 5 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ))
11		breq2 4086	. . . . . . 7 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦 ↔ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
12		breq2 4086	. . . . . . . . 9 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → (𝑧 <R 𝑦 ↔ 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
13	12	ralbidv 2530	. . . . . . . 8 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → (∀𝑧 ∈ 𝐴 𝑧 <R 𝑦 ↔ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
14	13	orbi2d 795	. . . . . . 7 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → ((∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦) ↔ (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ))))
15	11, 14	imbi12d 234	. . . . . 6 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → (((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦 → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)) ↔ ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))))
16		breq1 4085	. . . . . . . . 9 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → (𝑥 <R 𝑦 ↔ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦))
17		breq1 4085	. . . . . . . . . . 11 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → (𝑥 <R 𝑧 ↔ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧))
18	17	rexbidv 2531	. . . . . . . . . 10 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → (∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ↔ ∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧))
19	18	orbi1d 796	. . . . . . . . 9 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → ((∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦) ↔ (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)))
20	16, 19	imbi12d 234	. . . . . . . 8 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → ((𝑥 <R 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)) ↔ ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦 → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦))))
21	20	ralbidv 2530	. . . . . . 7 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → (∀𝑦 ∈ R (𝑥 <R 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)) ↔ ∀𝑦 ∈ R ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦 → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦))))
22		suplocsrlem.loc	. . . . . . . 8 ⊢ (𝜑 → ∀𝑥 ∈ R ∀𝑦 ∈ R (𝑥 <R 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)))
23	22	ad2antrr 488	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ∀𝑥 ∈ R ∀𝑦 ∈ R (𝑥 <R 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)))
24		1pr 7737	. . . . . . . . . . . 12 ⊢ 1P ∈ P
25	24	a1i 9	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 1P ∈ P)
26	2, 25	opelxpd 4751	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ⟨𝑢, 1P⟩ ∈ (P × P))
27		enrex 7920	. . . . . . . . . . 11 ⊢ ~R ∈ V
28	27	ecelqsi 6734	. . . . . . . . . 10 ⊢ (⟨𝑢, 1P⟩ ∈ (P × P) → [⟨𝑢, 1P⟩] ~R ∈ ((P × P) / ~R ))
29	26, 28	syl 14	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → [⟨𝑢, 1P⟩] ~R ∈ ((P × P) / ~R ))
30		df-nr 7910	. . . . . . . . 9 ⊢ R = ((P × P) / ~R )
31	29, 30	eleqtrrdi 2323	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → [⟨𝑢, 1P⟩] ~R ∈ R)
32		addclsr 7936	. . . . . . . 8 ⊢ ((𝐶 ∈ R ∧ [⟨𝑢, 1P⟩] ~R ∈ R) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) ∈ R)
33	7, 31, 32	syl2anc 411	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) ∈ R)
34	21, 23, 33	rspcdva 2912	. . . . . 6 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ∀𝑦 ∈ R ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦 → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)))
35	3, 25	opelxpd 4751	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ⟨𝑣, 1P⟩ ∈ (P × P))
36	27	ecelqsi 6734	. . . . . . . . 9 ⊢ (⟨𝑣, 1P⟩ ∈ (P × P) → [⟨𝑣, 1P⟩] ~R ∈ ((P × P) / ~R ))
37	36, 30	eleqtrrdi 2323	. . . . . . . 8 ⊢ (⟨𝑣, 1P⟩ ∈ (P × P) → [⟨𝑣, 1P⟩] ~R ∈ R)
38	35, 37	syl 14	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → [⟨𝑣, 1P⟩] ~R ∈ R)
39		addclsr 7936	. . . . . . 7 ⊢ ((𝐶 ∈ R ∧ [⟨𝑣, 1P⟩] ~R ∈ R) → (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ∈ R)
40	7, 38, 39	syl2anc 411	. . . . . 6 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ∈ R)
41	15, 34, 40	rspcdva 2912	. . . . 5 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ))))
42	10, 41	mpd 13	. . . 4 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
43	2	ad2antrr 488	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → 𝑢 ∈ P)
44	7	ad2antrr 488	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → 𝐶 ∈ R)
45		mappsrprg 7987	. . . . . . . . . . 11 ⊢ ((𝑢 ∈ P ∧ 𝐶 ∈ R) → (𝐶 +R -1R) <R (𝐶 +R [⟨𝑢, 1P⟩] ~R ))
46	43, 44, 45	syl2anc 411	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → (𝐶 +R -1R) <R (𝐶 +R [⟨𝑢, 1P⟩] ~R ))
47		simpr 110	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧)
48		ltsosr 7947	. . . . . . . . . . 11 ⊢ <R Or R
49		ltrelsr 7921	. . . . . . . . . . 11 ⊢ <R ⊆ (R × R)
50	48, 49	sotri 5123	. . . . . . . . . 10 ⊢ (((𝐶 +R -1R) <R (𝐶 +R [⟨𝑢, 1P⟩] ~R ) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → (𝐶 +R -1R) <R 𝑧)
51	46, 47, 50	syl2anc 411	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → (𝐶 +R -1R) <R 𝑧)
52		map2psrprg 7988	. . . . . . . . . 10 ⊢ (𝐶 ∈ R → ((𝐶 +R -1R) <R 𝑧 ↔ ∃𝑞 ∈ P (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧))
53	44, 52	syl 14	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → ((𝐶 +R -1R) <R 𝑧 ↔ ∃𝑞 ∈ P (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧))
54	51, 53	mpbid 147	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → ∃𝑞 ∈ P (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧)
55		simpr 110	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧)
56		simp-4r 542	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → 𝑧 ∈ 𝐴)
57	55, 56	eqeltrd 2306	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴)
58		simpllr 534	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧)
59	58, 55	breqtrrd 4110	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑞, 1P⟩] ~R ))
60	2	ad4antr 494	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → 𝑢 ∈ P)
61		simplr 528	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → 𝑞 ∈ P)
62	44	ad2antrr 488	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → 𝐶 ∈ R)
63		ltpsrprg 7986	. . . . . . . . . . . . 13 ⊢ ((𝑢 ∈ P ∧ 𝑞 ∈ P ∧ 𝐶 ∈ R) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ↔ 𝑢<P 𝑞))
64	60, 61, 62, 63	syl3anc 1271	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ↔ 𝑢<P 𝑞))
65	59, 64	mpbid 147	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → 𝑢<P 𝑞)
66	57, 65	jca 306	. . . . . . . . . 10 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞))
67	66	ex 115	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) → ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧 → ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞)))
68	67	reximdva 2632	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → (∃𝑞 ∈ P (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧 → ∃𝑞 ∈ P ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞)))
69	54, 68	mpd 13	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → ∃𝑞 ∈ P ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞))
70		opeq1 3856	. . . . . . . . . . . . . 14 ⊢ (𝑤 = 𝑞 → ⟨𝑤, 1P⟩ = ⟨𝑞, 1P⟩)
71	70	eceq1d 6714	. . . . . . . . . . . . 13 ⊢ (𝑤 = 𝑞 → [⟨𝑤, 1P⟩] ~R = [⟨𝑞, 1P⟩] ~R )
72	71	oveq2d 6016	. . . . . . . . . . . 12 ⊢ (𝑤 = 𝑞 → (𝐶 +R [⟨𝑤, 1P⟩] ~R ) = (𝐶 +R [⟨𝑞, 1P⟩] ~R ))
73	72	eleq1d 2298	. . . . . . . . . . 11 ⊢ (𝑤 = 𝑞 → ((𝐶 +R [⟨𝑤, 1P⟩] ~R ) ∈ 𝐴 ↔ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴))
74		suplocsrlem.b	. . . . . . . . . . 11 ⊢ 𝐵 = {𝑤 ∈ P ∣ (𝐶 +R [⟨𝑤, 1P⟩] ~R ) ∈ 𝐴}
75	73, 74	elrab2 2962	. . . . . . . . . 10 ⊢ (𝑞 ∈ 𝐵 ↔ (𝑞 ∈ P ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴))
76	75	anbi1i 458	. . . . . . . . 9 ⊢ ((𝑞 ∈ 𝐵 ∧ 𝑢<P 𝑞) ↔ ((𝑞 ∈ P ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴) ∧ 𝑢<P 𝑞))
77		anass 401	. . . . . . . . 9 ⊢ (((𝑞 ∈ P ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴) ∧ 𝑢<P 𝑞) ↔ (𝑞 ∈ P ∧ ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞)))
78	76, 77	bitri 184	. . . . . . . 8 ⊢ ((𝑞 ∈ 𝐵 ∧ 𝑢<P 𝑞) ↔ (𝑞 ∈ P ∧ ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞)))
79	78	rexbii2 2541	. . . . . . 7 ⊢ (∃𝑞 ∈ 𝐵 𝑢<P 𝑞 ↔ ∃𝑞 ∈ P ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞))
80	69, 79	sylibr 134	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → ∃𝑞 ∈ 𝐵 𝑢<P 𝑞)
81	80	rexlimdva2 2651	. . . . 5 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 → ∃𝑞 ∈ 𝐵 𝑢<P 𝑞))
82		breq1 4085	. . . . . . . . 9 ⊢ (𝑧 = (𝐶 +R [⟨𝑞, 1P⟩] ~R ) → (𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
83		simplr 528	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ))
84		simpr 110	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → 𝑞 ∈ 𝐵)
85	84, 75	sylib 122	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → (𝑞 ∈ P ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴))
86	85	simprd 114	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴)
87	82, 83, 86	rspcdva 2912	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → (𝐶 +R [⟨𝑞, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ))
88	85	simpld 112	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → 𝑞 ∈ P)
89	3	ad2antrr 488	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → 𝑣 ∈ P)
90	7	ad2antrr 488	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → 𝐶 ∈ R)
91		ltpsrprg 7986	. . . . . . . . 9 ⊢ ((𝑞 ∈ P ∧ 𝑣 ∈ P ∧ 𝐶 ∈ R) → ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ 𝑞<P 𝑣))
92	88, 89, 90, 91	syl3anc 1271	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ 𝑞<P 𝑣))
93	87, 92	mpbid 147	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → 𝑞<P 𝑣)
94	93	ralrimiva 2603	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) → ∀𝑞 ∈ 𝐵 𝑞<P 𝑣)
95	94	ex 115	. . . . 5 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → ∀𝑞 ∈ 𝐵 𝑞<P 𝑣))
96	81, 95	orim12d 791	. . . 4 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ((∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) → (∃𝑞 ∈ 𝐵 𝑢<P 𝑞 ∨ ∀𝑞 ∈ 𝐵 𝑞<P 𝑣)))
97	42, 96	mpd 13	. . 3 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (∃𝑞 ∈ 𝐵 𝑢<P 𝑞 ∨ ∀𝑞 ∈ 𝐵 𝑞<P 𝑣))
98	97	ex 115	. 2 ⊢ ((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) → (𝑢<P 𝑣 → (∃𝑞 ∈ 𝐵 𝑢<P 𝑞 ∨ ∀𝑞 ∈ 𝐵 𝑞<P 𝑣)))
99	98	ralrimivva 2612	1 ⊢ (𝜑 → ∀𝑢 ∈ P ∀𝑣 ∈ P (𝑢<P 𝑣 → (∃𝑞 ∈ 𝐵 𝑢<P 𝑞 ∨ ∀𝑞 ∈ 𝐵 𝑞<P 𝑣)))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 713   = wceq 1395   ∈ wcel 2200  ∀wral 2508  ∃wrex 2509  {crab 2512   ⊆ wss 3197  ⟨cop 3669   class class class wbr 4082   × cxp 4716  (class class class)co 6000  [cec 6676   / cqs 6677  Pcnp 7474  1_Pc1p 7475  <_P cltp 7478   ~_R cer 7479  Rcnr 7480  -1_Rcm1r 7483   +_R cplr 7484   <_R cltr 7486

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 617  ax-in2 618  ax-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-13 2202  ax-14 2203  ax-ext 2211  ax-coll 4198  ax-sep 4201  ax-nul 4209  ax-pow 4257  ax-pr 4292  ax-un 4523  ax-setind 4628  ax-iinf 4679

This theorem depends on definitions:  df-bi 117  df-dc 840  df-3or 1003  df-3an 1004  df-tru 1398  df-fal 1401  df-nf 1507  df-sb 1809  df-eu 2080  df-mo 2081  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ne 2401  df-ral 2513  df-rex 2514  df-reu 2515  df-rab 2517  df-v 2801  df-sbc 3029  df-csb 3125  df-dif 3199  df-un 3201  df-in 3203  df-ss 3210  df-nul 3492  df-pw 3651  df-sn 3672  df-pr 3673  df-op 3675  df-uni 3888  df-int 3923  df-iun 3966  df-br 4083  df-opab 4145  df-mpt 4146  df-tr 4182  df-eprel 4379  df-id 4383  df-po 4386  df-iso 4387  df-iord 4456  df-on 4458  df-suc 4461  df-iom 4682  df-xp 4724  df-rel 4725  df-cnv 4726  df-co 4727  df-dm 4728  df-rn 4729  df-res 4730  df-ima 4731  df-iota 5277  df-fun 5319  df-fn 5320  df-f 5321  df-f1 5322  df-fo 5323  df-f1o 5324  df-fv 5325  df-ov 6003  df-oprab 6004  df-mpo 6005  df-1st 6284  df-2nd 6285  df-recs 6449  df-irdg 6514  df-1o 6560  df-2o 6561  df-oadd 6564  df-omul 6565  df-er 6678  df-ec 6680  df-qs 6684  df-ni 7487  df-pli 7488  df-mi 7489  df-lti 7490  df-plpq 7527  df-mpq 7528  df-enq 7530  df-nqqs 7531  df-plqqs 7532  df-mqqs 7533  df-1nqqs 7534  df-rq 7535  df-ltnqqs 7536  df-enq0 7607  df-nq0 7608  df-0nq0 7609  df-plq0 7610  df-mq0 7611  df-inp 7649  df-i1p 7650  df-iplp 7651  df-imp 7652  df-iltp 7653  df-enr 7909  df-nr 7910  df-plr 7911  df-mr 7912  df-ltr 7913  df-0r 7914  df-1r 7915  df-m1r 7916

This theorem is referenced by:  suplocsrlempr  7990