Theorem suplocsrlemb 7614

Description: Lemma for suplocsr 7617. 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 109	. . . . . 6 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 𝑢<P 𝑣)
2		simplrl 524	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 𝑢 ∈ P)
3		simplrr 525	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 𝑣 ∈ P)
4		suplocsrlem.ss	. . . . . . . . 9 ⊢ (𝜑 → 𝐴 ⊆ R)
5		suplocsrlem.c	. . . . . . . . 9 ⊢ (𝜑 → 𝐶 ∈ 𝐴)
6	4, 5	sseldd 3098	. . . . . . . 8 ⊢ (𝜑 → 𝐶 ∈ R)
7	6	ad2antrr 479	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 𝐶 ∈ R)
8		ltpsrprg 7611	. . . . . . 7 ⊢ ((𝑢 ∈ P ∧ 𝑣 ∈ P ∧ 𝐶 ∈ R) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ 𝑢<P 𝑣))
9	2, 3, 7, 8	syl3anc 1216	. . . . . 6 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ 𝑢<P 𝑣))
10	1, 9	mpbird 166	. . . . 5 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ))
11		breq2 3933	. . . . . . 7 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦 ↔ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
12		breq2 3933	. . . . . . . . 9 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → (𝑧 <R 𝑦 ↔ 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
13	12	ralbidv 2437	. . . . . . . 8 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → (∀𝑧 ∈ 𝐴 𝑧 <R 𝑦 ↔ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
14	13	orbi2d 779	. . . . . . 7 ⊢ (𝑦 = (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → ((∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦) ↔ (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ))))
15	11, 14	imbi12d 233	. . . . . 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 3932	. . . . . . . . 9 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → (𝑥 <R 𝑦 ↔ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦))
17		breq1 3932	. . . . . . . . . . 11 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → (𝑥 <R 𝑧 ↔ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧))
18	17	rexbidv 2438	. . . . . . . . . 10 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → (∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ↔ ∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧))
19	18	orbi1d 780	. . . . . . . . 9 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → ((∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦) ↔ (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)))
20	16, 19	imbi12d 233	. . . . . . . 8 ⊢ (𝑥 = (𝐶 +R [⟨𝑢, 1P⟩] ~R ) → ((𝑥 <R 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)) ↔ ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦 → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦))))
21	20	ralbidv 2437	. . . . . . 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 479	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ∀𝑥 ∈ R ∀𝑦 ∈ R (𝑥 <R 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)))
24		1pr 7362	. . . . . . . . . . . 12 ⊢ 1P ∈ P
25	24	a1i 9	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → 1P ∈ P)
26	2, 25	opelxpd 4572	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ⟨𝑢, 1P⟩ ∈ (P × P))
27		enrex 7545	. . . . . . . . . . 11 ⊢ ~R ∈ V
28	27	ecelqsi 6483	. . . . . . . . . 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 7535	. . . . . . . . 9 ⊢ R = ((P × P) / ~R )
31	29, 30	eleqtrrdi 2233	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → [⟨𝑢, 1P⟩] ~R ∈ R)
32		addclsr 7561	. . . . . . . 8 ⊢ ((𝐶 ∈ R ∧ [⟨𝑢, 1P⟩] ~R ∈ R) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) ∈ R)
33	7, 31, 32	syl2anc 408	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) ∈ R)
34	21, 23, 33	rspcdva 2794	. . . . . 6 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ∀𝑦 ∈ R ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑦 → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <R 𝑦)))
35	3, 25	opelxpd 4572	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → ⟨𝑣, 1P⟩ ∈ (P × P))
36	27	ecelqsi 6483	. . . . . . . . 9 ⊢ (⟨𝑣, 1P⟩ ∈ (P × P) → [⟨𝑣, 1P⟩] ~R ∈ ((P × P) / ~R ))
37	36, 30	eleqtrrdi 2233	. . . . . . . 8 ⊢ (⟨𝑣, 1P⟩ ∈ (P × P) → [⟨𝑣, 1P⟩] ~R ∈ R)
38	35, 37	syl 14	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → [⟨𝑣, 1P⟩] ~R ∈ R)
39		addclsr 7561	. . . . . . 7 ⊢ ((𝐶 ∈ R ∧ [⟨𝑣, 1P⟩] ~R ∈ R) → (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ∈ R)
40	7, 38, 39	syl2anc 408	. . . . . 6 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ∈ R)
41	15, 34, 40	rspcdva 2794	. . . . 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 479	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → 𝑢 ∈ P)
44	7	ad2antrr 479	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → 𝐶 ∈ R)
45		mappsrprg 7612	. . . . . . . . . . 11 ⊢ ((𝑢 ∈ P ∧ 𝐶 ∈ R) → (𝐶 +R -1R) <R (𝐶 +R [⟨𝑢, 1P⟩] ~R ))
46	43, 44, 45	syl2anc 408	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → (𝐶 +R -1R) <R (𝐶 +R [⟨𝑢, 1P⟩] ~R ))
47		simpr 109	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧)
48		ltsosr 7572	. . . . . . . . . . 11 ⊢ <R Or R
49		ltrelsr 7546	. . . . . . . . . . 11 ⊢ <R ⊆ (R × R)
50	48, 49	sotri 4934	. . . . . . . . . 10 ⊢ (((𝐶 +R -1R) <R (𝐶 +R [⟨𝑢, 1P⟩] ~R ) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → (𝐶 +R -1R) <R 𝑧)
51	46, 47, 50	syl2anc 408	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → (𝐶 +R -1R) <R 𝑧)
52		map2psrprg 7613	. . . . . . . . . 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 146	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → ∃𝑞 ∈ P (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧)
55		simpr 109	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧)
56		simp-4r 531	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → 𝑧 ∈ 𝐴)
57	55, 56	eqeltrd 2216	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴)
58		simpllr 523	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧)
59	58, 55	breqtrrd 3956	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑞, 1P⟩] ~R ))
60	2	ad4antr 485	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → 𝑢 ∈ P)
61		simplr 519	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → 𝑞 ∈ P)
62	44	ad2antrr 479	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → 𝐶 ∈ R)
63		ltpsrprg 7611	. . . . . . . . . . . . 13 ⊢ ((𝑢 ∈ P ∧ 𝑞 ∈ P ∧ 𝐶 ∈ R) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ↔ 𝑢<P 𝑞))
64	60, 61, 62, 63	syl3anc 1216	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → ((𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ↔ 𝑢<P 𝑞))
65	59, 64	mpbid 146	. . . . . . . . . . 11 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → 𝑢<P 𝑞)
66	57, 65	jca 304	. . . . . . . . . 10 ⊢ (((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧) → ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞))
67	66	ex 114	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) ∧ 𝑞 ∈ P) → ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) = 𝑧 → ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞)))
68	67	reximdva 2534	. . . . . . . 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 3705	. . . . . . . . . . . . . 14 ⊢ (𝑤 = 𝑞 → ⟨𝑤, 1P⟩ = ⟨𝑞, 1P⟩)
71	70	eceq1d 6465	. . . . . . . . . . . . 13 ⊢ (𝑤 = 𝑞 → [⟨𝑤, 1P⟩] ~R = [⟨𝑞, 1P⟩] ~R )
72	71	oveq2d 5790	. . . . . . . . . . . 12 ⊢ (𝑤 = 𝑞 → (𝐶 +R [⟨𝑤, 1P⟩] ~R ) = (𝐶 +R [⟨𝑞, 1P⟩] ~R ))
73	72	eleq1d 2208	. . . . . . . . . . 11 ⊢ (𝑤 = 𝑞 → ((𝐶 +R [⟨𝑤, 1P⟩] ~R ) ∈ 𝐴 ↔ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴))
74		suplocsrlem.b	. . . . . . . . . . 11 ⊢ 𝐵 = {𝑤 ∈ P ∣ (𝐶 +R [⟨𝑤, 1P⟩] ~R ) ∈ 𝐴}
75	73, 74	elrab2 2843	. . . . . . . . . 10 ⊢ (𝑞 ∈ 𝐵 ↔ (𝑞 ∈ P ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴))
76	75	anbi1i 453	. . . . . . . . 9 ⊢ ((𝑞 ∈ 𝐵 ∧ 𝑢<P 𝑞) ↔ ((𝑞 ∈ P ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴) ∧ 𝑢<P 𝑞))
77		anass 398	. . . . . . . . 9 ⊢ (((𝑞 ∈ P ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴) ∧ 𝑢<P 𝑞) ↔ (𝑞 ∈ P ∧ ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞)))
78	76, 77	bitri 183	. . . . . . . 8 ⊢ ((𝑞 ∈ 𝐵 ∧ 𝑢<P 𝑞) ↔ (𝑞 ∈ P ∧ ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞)))
79	78	rexbii2 2446	. . . . . . 7 ⊢ (∃𝑞 ∈ 𝐵 𝑢<P 𝑞 ↔ ∃𝑞 ∈ P ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴 ∧ 𝑢<P 𝑞))
80	69, 79	sylibr 133	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ 𝑧 ∈ 𝐴) ∧ (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧) → ∃𝑞 ∈ 𝐵 𝑢<P 𝑞)
81	80	rexlimdva2 2552	. . . . 5 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (∃𝑧 ∈ 𝐴 (𝐶 +R [⟨𝑢, 1P⟩] ~R ) <R 𝑧 → ∃𝑞 ∈ 𝐵 𝑢<P 𝑞))
82		breq1 3932	. . . . . . . . 9 ⊢ (𝑧 = (𝐶 +R [⟨𝑞, 1P⟩] ~R ) → (𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )))
83		simplr 519	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ))
84		simpr 109	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → 𝑞 ∈ 𝐵)
85	84, 75	sylib 121	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → (𝑞 ∈ P ∧ (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴))
86	85	simprd 113	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → (𝐶 +R [⟨𝑞, 1P⟩] ~R ) ∈ 𝐴)
87	82, 83, 86	rspcdva 2794	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → (𝐶 +R [⟨𝑞, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ))
88	85	simpld 111	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → 𝑞 ∈ P)
89	3	ad2antrr 479	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → 𝑣 ∈ P)
90	7	ad2antrr 479	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → 𝐶 ∈ R)
91		ltpsrprg 7611	. . . . . . . . 9 ⊢ ((𝑞 ∈ P ∧ 𝑣 ∈ P ∧ 𝐶 ∈ R) → ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ 𝑞<P 𝑣))
92	88, 89, 90, 91	syl3anc 1216	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → ((𝐶 +R [⟨𝑞, 1P⟩] ~R ) <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) ↔ 𝑞<P 𝑣))
93	87, 92	mpbid 146	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) ∧ 𝑞 ∈ 𝐵) → 𝑞<P 𝑣)
94	93	ralrimiva 2505	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) ∧ ∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R )) → ∀𝑞 ∈ 𝐵 𝑞<P 𝑣)
95	94	ex 114	. . . . 5 ⊢ (((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) ∧ 𝑢<P 𝑣) → (∀𝑧 ∈ 𝐴 𝑧 <R (𝐶 +R [⟨𝑣, 1P⟩] ~R ) → ∀𝑞 ∈ 𝐵 𝑞<P 𝑣))
96	81, 95	orim12d 775	. . . 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 114	. 2 ⊢ ((𝜑 ∧ (𝑢 ∈ P ∧ 𝑣 ∈ P)) → (𝑢<P 𝑣 → (∃𝑞 ∈ 𝐵 𝑢<P 𝑞 ∨ ∀𝑞 ∈ 𝐵 𝑞<P 𝑣)))
99	98	ralrimivva 2514	1 ⊢ (𝜑 → ∀𝑢 ∈ P ∀𝑣 ∈ P (𝑢<P 𝑣 → (∃𝑞 ∈ 𝐵 𝑢<P 𝑞 ∨ ∀𝑞 ∈ 𝐵 𝑞<P 𝑣)))

Syntax hints:   → wi 4   ∧ wa 103   ↔ wb 104   ∨ wo 697   = wceq 1331   ∈ wcel 1480  ∀wral 2416  ∃wrex 2417  {crab 2420   ⊆ wss 3071  ⟨cop 3530   class class class wbr 3929   × cxp 4537  (class class class)co 5774  [cec 6427   / cqs 6428  Pcnp 7099  1_Pc1p 7100  <_P cltp 7103   ~_R cer 7104  Rcnr 7105  -1_Rcm1r 7108   +_R cplr 7109   <_R cltr 7111

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 603  ax-in2 604  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-13 1491  ax-14 1492  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2121  ax-coll 4043  ax-sep 4046  ax-nul 4054  ax-pow 4098  ax-pr 4131  ax-un 4355  ax-setind 4452  ax-iinf 4502

This theorem depends on definitions:  df-bi 116  df-dc 820  df-3or 963  df-3an 964  df-tru 1334  df-fal 1337  df-nf 1437  df-sb 1736  df-eu 2002  df-mo 2003  df-clab 2126  df-cleq 2132  df-clel 2135  df-nfc 2270  df-ne 2309  df-ral 2421  df-rex 2422  df-reu 2423  df-rab 2425  df-v 2688  df-sbc 2910  df-csb 3004  df-dif 3073  df-un 3075  df-in 3077  df-ss 3084  df-nul 3364  df-pw 3512  df-sn 3533  df-pr 3534  df-op 3536  df-uni 3737  df-int 3772  df-iun 3815  df-br 3930  df-opab 3990  df-mpt 3991  df-tr 4027  df-eprel 4211  df-id 4215  df-po 4218  df-iso 4219  df-iord 4288  df-on 4290  df-suc 4293  df-iom 4505  df-xp 4545  df-rel 4546  df-cnv 4547  df-co 4548  df-dm 4549  df-rn 4550  df-res 4551  df-ima 4552  df-iota 5088  df-fun 5125  df-fn 5126  df-f 5127  df-f1 5128  df-fo 5129  df-f1o 5130  df-fv 5131  df-ov 5777  df-oprab 5778  df-mpo 5779  df-1st 6038  df-2nd 6039  df-recs 6202  df-irdg 6267  df-1o 6313  df-2o 6314  df-oadd 6317  df-omul 6318  df-er 6429  df-ec 6431  df-qs 6435  df-ni 7112  df-pli 7113  df-mi 7114  df-lti 7115  df-plpq 7152  df-mpq 7153  df-enq 7155  df-nqqs 7156  df-plqqs 7157  df-mqqs 7158  df-1nqqs 7159  df-rq 7160  df-ltnqqs 7161  df-enq0 7232  df-nq0 7233  df-0nq0 7234  df-plq0 7235  df-mq0 7236  df-inp 7274  df-i1p 7275  df-iplp 7276  df-imp 7277  df-iltp 7278  df-enr 7534  df-nr 7535  df-plr 7536  df-mr 7537  df-ltr 7538  df-0r 7539  df-1r 7540  df-m1r 7541

This theorem is referenced by:  suplocsrlempr  7615