Theorem suplocsrlemb 7873

Description: Lemma for suplocsr 7876. 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 3184	. . . . . . . 8 ⊢ (𝜑 → 𝐶 ∈ R)
7	6	ad2antrr 488	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 𝐶 ∈ R)
8		ltpsrprg 7870	. . . . . . 7 ⊢ ((𝑢 ∈ P ∧ 𝑣 ∈ P ∧ 𝐶 ∈ R) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ 𝑢<P 𝑣))
9	2, 3, 7, 8	syl3anc 1249	. . . . . 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 4037	. . . . . . 7 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦 ↔ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
12		breq2 4037	. . . . . . . . 9 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → (𝑧 <R 𝑦 ↔ 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
13	12	ralbidv 2497	. . . . . . . 8 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → (∀𝑧 ∈ 𝐴 𝑧 <R 𝑦 ↔ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
14	13	orbi2d 791	. . . . . . 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 4036	. . . . . . . . 9 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → (𝑥 <R 𝑦 ↔ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦))
17		breq1 4036	. . . . . . . . . . 11 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → (𝑥 <R 𝑧 ↔ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧))
18	17	rexbidv 2498	. . . . . . . . . 10 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → (∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ↔ ∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧))
19	18	orbi1d 792	. . . . . . . . 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 2497	. . . . . . 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 7621	. . . . . . . . . . . 12 ⊢ 1P ∈ P
25	24	a1i 9	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 1P ∈ P)
26	2, 25	opelxpd 4696	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ⟨𝑢, 1P⟩ ∈ (P × P))
27		enrex 7804	. . . . . . . . . . 11 ⊢ ~R ∈ V
28	27	ecelqsi 6648	. . . . . . . . . 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 7794	. . . . . . . . 9 ⊢ R = ((P × P) / ~R )
31	29, 30	eleqtrrdi 2290	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → [⟨𝑢, 1P⟩] ~R ∈ R)
32		addclsr 7820	. . . . . . . 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 2873	. . . . . 6 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ∀𝑦 ∈ R ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦 → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)))
35	3, 25	opelxpd 4696	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ⟨𝑣, 1P⟩ ∈ (P × P))
36	27	ecelqsi 6648	. . . . . . . . 9 ⊢ (⟨𝑣, 1P⟩ ∈ (P × P) → [⟨𝑣, 1P⟩] ~R ∈ ((P × P) / ~R ))
37	36, 30	eleqtrrdi 2290	. . . . . . . 8 ⊢ (⟨𝑣, 1P⟩ ∈ (P × P) → [⟨𝑣, 1P⟩] ~R ∈ R)
38	35, 37	syl 14	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → [⟨𝑣, 1P⟩] ~R ∈ R)
39		addclsr 7820	. . . . . . 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 2873	. . . . 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 7871	. . . . . . . . . . 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 7831	. . . . . . . . . . 11 ⊢ <R Or R
49		ltrelsr 7805	. . . . . . . . . . 11 ⊢ <R ⊆ (R × R)
50	48, 49	sotri 5065	. . . . . . . . . 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 7872	. . . . . . . . . 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 2273	. . . . . . . . . . 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 4061	. . . . . . . . . . . 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 7870	. . . . . . . . . . . . 13 ⊢ ((𝑢 ∈ P ∧ 𝑞 ∈ P ∧ 𝐶 ∈ R) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ↔ 𝑢<P 𝑞))
64	60, 61, 62, 63	syl3anc 1249	. . . . . . . . . . . 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 2599	. . . . . . . 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 3808	. . . . . . . . . . . . . 14 ⊢ (𝑤 = 𝑞 → ⟨𝑤, 1P⟩ = ⟨𝑞, 1P⟩)
71	70	eceq1d 6628	. . . . . . . . . . . . 13 ⊢ (𝑤 = 𝑞 → [⟨𝑤, 1P⟩] ~R = [⟨𝑞, 1P⟩] ~R )
72	71	oveq2d 5938	. . . . . . . . . . . 12 ⊢ (𝑤 = 𝑞 → (𝐶 +R [⟨𝑤, 1P⟩] ~R ) = (𝐶 +R [⟨𝑞, 1P⟩] ~R ))
73	72	eleq1d 2265	. . . . . . . . . . 11 ⊢ (𝑤 = 𝑞 → ((𝐶 +R [⟨𝑤, 1P⟩] ~R ) ∈ 𝐴 ↔ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴))
74		suplocsrlem.b	. . . . . . . . . . 11 ⊢ 𝐵 = {𝑤 ∈ P ∣ (𝐶 +R [⟨𝑤, 1P⟩] ~R ) ∈ 𝐴}
75	73, 74	elrab2 2923	. . . . . . . . . 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 2508	. . . . . . 7 ⊢ (∃𝑞 ∈ 𝐵 𝑢<P 𝑞 ↔ ∃𝑞 ∈ P ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞))
80	69, 79	sylibr 134	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → ∃𝑞 ∈ 𝐵 𝑢<P 𝑞)
81	80	rexlimdva2 2617	. . . . 5 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 → ∃𝑞 ∈ 𝐵 𝑢<P 𝑞))
82		breq1 4036	. . . . . . . . 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 2873	. . . . . . . 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 7870	. . . . . . . . 9 ⊢ ((𝑞 ∈ P ∧ 𝑣 ∈ P ∧ 𝐶 ∈ R) → ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ 𝑞<P 𝑣))
92	88, 89, 90, 91	syl3anc 1249	. . . . . . . 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 2570	. . . . . 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 787	. . . 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 2579	1 ⊢ (𝜑 → ∀𝑢 ∈ P ∀𝑣 ∈ P (𝑢<P 𝑣 → (∃𝑞 ∈ 𝐵 𝑢<P 𝑞 ∨ ∀𝑞 ∈ 𝐵 𝑞<P 𝑣)))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 709   = wceq 1364   ∈ wcel 2167  ∀wral 2475  ∃wrex 2476  {crab 2479   ⊆ wss 3157  ⟨cop 3625   class class class wbr 4033   × cxp 4661  (class class class)co 5922  [cec 6590   / cqs 6591  Pcnp 7358  1_Pc1p 7359  <_P cltp 7362   ~_R cer 7363  Rcnr 7364  -1_Rcm1r 7367   +_R cplr 7368   <_R cltr 7370

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 615  ax-in2 616  ax-io 710  ax-5 1461  ax-7 1462  ax-gen 1463  ax-ie1 1507  ax-ie2 1508  ax-8 1518  ax-10 1519  ax-11 1520  ax-i12 1521  ax-bndl 1523  ax-4 1524  ax-17 1540  ax-i9 1544  ax-ial 1548  ax-i5r 1549  ax-13 2169  ax-14 2170  ax-ext 2178  ax-coll 4148  ax-sep 4151  ax-nul 4159  ax-pow 4207  ax-pr 4242  ax-un 4468  ax-setind 4573  ax-iinf 4624

This theorem depends on definitions:  df-bi 117  df-dc 836  df-3or 981  df-3an 982  df-tru 1367  df-fal 1370  df-nf 1475  df-sb 1777  df-eu 2048  df-mo 2049  df-clab 2183  df-cleq 2189  df-clel 2192  df-nfc 2328  df-ne 2368  df-ral 2480  df-rex 2481  df-reu 2482  df-rab 2484  df-v 2765  df-sbc 2990  df-csb 3085  df-dif 3159  df-un 3161  df-in 3163  df-ss 3170  df-nul 3451  df-pw 3607  df-sn 3628  df-pr 3629  df-op 3631  df-uni 3840  df-int 3875  df-iun 3918  df-br 4034  df-opab 4095  df-mpt 4096  df-tr 4132  df-eprel 4324  df-id 4328  df-po 4331  df-iso 4332  df-iord 4401  df-on 4403  df-suc 4406  df-iom 4627  df-xp 4669  df-rel 4670  df-cnv 4671  df-co 4672  df-dm 4673  df-rn 4674  df-res 4675  df-ima 4676  df-iota 5219  df-fun 5260  df-fn 5261  df-f 5262  df-f1 5263  df-fo 5264  df-f1o 5265  df-fv 5266  df-ov 5925  df-oprab 5926  df-mpo 5927  df-1st 6198  df-2nd 6199  df-recs 6363  df-irdg 6428  df-1o 6474  df-2o 6475  df-oadd 6478  df-omul 6479  df-er 6592  df-ec 6594  df-qs 6598  df-ni 7371  df-pli 7372  df-mi 7373  df-lti 7374  df-plpq 7411  df-mpq 7412  df-enq 7414  df-nqqs 7415  df-plqqs 7416  df-mqqs 7417  df-1nqqs 7418  df-rq 7419  df-ltnqqs 7420  df-enq0 7491  df-nq0 7492  df-0nq0 7493  df-plq0 7494  df-mq0 7495  df-inp 7533  df-i1p 7534  df-iplp 7535  df-imp 7536  df-iltp 7537  df-enr 7793  df-nr 7794  df-plr 7795  df-mr 7796  df-ltr 7797  df-0r 7798  df-1r 7799  df-m1r 7800

This theorem is referenced by:  suplocsrlempr  7874