Theorem axpre-suploclemres 7709

Description: Lemma for axpre-suploc 7710. The result. The proof just needs to define 𝐵 as basically the same set as 𝐴 (but expressed as a subset of R rather than a subset of ℝ), and apply suplocsr 7617. (Contributed by Jim Kingdon, 24-Jan-2024.)

Hypotheses

Ref	Expression
axpre-suploclem.ss	⊢ (𝜑 → 𝐴 ⊆ ℝ)
axpre-suploclem.m	⊢ (𝜑 → 𝐶 ∈ 𝐴)
axpre-suploclem.ub	⊢ (𝜑 → ∃𝑥 ∈ ℝ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)
axpre-suploclem.loc	⊢ (𝜑 → ∀𝑥 ∈ ℝ ∀𝑦 ∈ ℝ (𝑥 <ℝ 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦)))
axpre-suploclem.b	⊢ 𝐵 = {𝑤 ∈ R ∣ ⟨𝑤, 0R⟩ ∈ 𝐴}

Assertion

Ref	Expression
axpre-suploclemres	⊢ (𝜑 → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 <ℝ 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 <ℝ 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧)))

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

Allowed substitution hints:   𝜑(𝑤)   𝐵(𝑤)   𝐶(𝑥,𝑦,𝑧)

Proof of Theorem axpre-suploclemres

Dummy variables 𝑎 𝑏 𝑐 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		axpre-suploclem.ss	. . . . . . . 8 ⊢ (𝜑 → 𝐴 ⊆ ℝ)
2		axpre-suploclem.m	. . . . . . . 8 ⊢ (𝜑 → 𝐶 ∈ 𝐴)
3	1, 2	sseldd 3098	. . . . . . 7 ⊢ (𝜑 → 𝐶 ∈ ℝ)
4		elreal2 7638	. . . . . . 7 ⊢ (𝐶 ∈ ℝ ↔ ((1st ‘𝐶) ∈ R ∧ 𝐶 = ⟨(1st ‘𝐶), 0R⟩))
5	3, 4	sylib 121	. . . . . 6 ⊢ (𝜑 → ((1st ‘𝐶) ∈ R ∧ 𝐶 = ⟨(1st ‘𝐶), 0R⟩))
6	5	simpld 111	. . . . 5 ⊢ (𝜑 → (1st ‘𝐶) ∈ R)
7	5	simprd 113	. . . . . 6 ⊢ (𝜑 → 𝐶 = ⟨(1st ‘𝐶), 0R⟩)
8	7, 2	eqeltrrd 2217	. . . . 5 ⊢ (𝜑 → ⟨(1st ‘𝐶), 0R⟩ ∈ 𝐴)
9		opeq1 3705	. . . . . . 7 ⊢ (𝑤 = (1st ‘𝐶) → ⟨𝑤, 0R⟩ = ⟨(1st ‘𝐶), 0R⟩)
10	9	eleq1d 2208	. . . . . 6 ⊢ (𝑤 = (1st ‘𝐶) → (⟨𝑤, 0R⟩ ∈ 𝐴 ↔ ⟨(1st ‘𝐶), 0R⟩ ∈ 𝐴))
11		axpre-suploclem.b	. . . . . 6 ⊢ 𝐵 = {𝑤 ∈ R ∣ ⟨𝑤, 0R⟩ ∈ 𝐴}
12	10, 11	elrab2 2843	. . . . 5 ⊢ ((1st ‘𝐶) ∈ 𝐵 ↔ ((1st ‘𝐶) ∈ R ∧ ⟨(1st ‘𝐶), 0R⟩ ∈ 𝐴))
13	6, 8, 12	sylanbrc 413	. . . 4 ⊢ (𝜑 → (1st ‘𝐶) ∈ 𝐵)
14		eleq1 2202	. . . . 5 ⊢ (𝑎 = (1st ‘𝐶) → (𝑎 ∈ 𝐵 ↔ (1st ‘𝐶) ∈ 𝐵))
15	14	spcegv 2774	. . . 4 ⊢ ((1st ‘𝐶) ∈ 𝐵 → ((1st ‘𝐶) ∈ 𝐵 → ∃𝑎 𝑎 ∈ 𝐵))
16	13, 13, 15	sylc 62	. . 3 ⊢ (𝜑 → ∃𝑎 𝑎 ∈ 𝐵)
17		axpre-suploclem.ub	. . . 4 ⊢ (𝜑 → ∃𝑥 ∈ ℝ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)
18		simprl 520	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) → 𝑥 ∈ ℝ)
19		elreal2 7638	. . . . . . 7 ⊢ (𝑥 ∈ ℝ ↔ ((1st ‘𝑥) ∈ R ∧ 𝑥 = ⟨(1st ‘𝑥), 0R⟩))
20	18, 19	sylib 121	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) → ((1st ‘𝑥) ∈ R ∧ 𝑥 = ⟨(1st ‘𝑥), 0R⟩))
21	20	simpld 111	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) → (1st ‘𝑥) ∈ R)
22		breq1 3932	. . . . . . . . 9 ⊢ (𝑦 = ⟨𝑏, 0R⟩ → (𝑦 <ℝ 𝑥 ↔ ⟨𝑏, 0R⟩ <ℝ 𝑥))
23		simplrr 525	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) ∧ 𝑏 ∈ 𝐵) → ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)
24		simpr 109	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) ∧ 𝑏 ∈ 𝐵) → 𝑏 ∈ 𝐵)
25		opeq1 3705	. . . . . . . . . . . . 13 ⊢ (𝑤 = 𝑏 → ⟨𝑤, 0R⟩ = ⟨𝑏, 0R⟩)
26	25	eleq1d 2208	. . . . . . . . . . . 12 ⊢ (𝑤 = 𝑏 → (⟨𝑤, 0R⟩ ∈ 𝐴 ↔ ⟨𝑏, 0R⟩ ∈ 𝐴))
27	26, 11	elrab2 2843	. . . . . . . . . . 11 ⊢ (𝑏 ∈ 𝐵 ↔ (𝑏 ∈ R ∧ ⟨𝑏, 0R⟩ ∈ 𝐴))
28	24, 27	sylib 121	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) ∧ 𝑏 ∈ 𝐵) → (𝑏 ∈ R ∧ ⟨𝑏, 0R⟩ ∈ 𝐴))
29	28	simprd 113	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) ∧ 𝑏 ∈ 𝐵) → ⟨𝑏, 0R⟩ ∈ 𝐴)
30	22, 23, 29	rspcdva 2794	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) ∧ 𝑏 ∈ 𝐵) → ⟨𝑏, 0R⟩ <ℝ 𝑥)
31		simplrl 524	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) ∧ 𝑏 ∈ 𝐵) → 𝑥 ∈ ℝ)
32	31, 19	sylib 121	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) ∧ 𝑏 ∈ 𝐵) → ((1st ‘𝑥) ∈ R ∧ 𝑥 = ⟨(1st ‘𝑥), 0R⟩))
33	32	simprd 113	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) ∧ 𝑏 ∈ 𝐵) → 𝑥 = ⟨(1st ‘𝑥), 0R⟩)
34	30, 33	breqtrd 3954	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) ∧ 𝑏 ∈ 𝐵) → ⟨𝑏, 0R⟩ <ℝ ⟨(1st ‘𝑥), 0R⟩)
35		ltresr 7647	. . . . . . 7 ⊢ (⟨𝑏, 0R⟩ <ℝ ⟨(1st ‘𝑥), 0R⟩ ↔ 𝑏 <R (1st ‘𝑥))
36	34, 35	sylib 121	. . . . . 6 ⊢ (((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) ∧ 𝑏 ∈ 𝐵) → 𝑏 <R (1st ‘𝑥))
37	36	ralrimiva 2505	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) → ∀𝑏 ∈ 𝐵 𝑏 <R (1st ‘𝑥))
38		brralrspcev 3986	. . . . 5 ⊢ (((1st ‘𝑥) ∈ R ∧ ∀𝑏 ∈ 𝐵 𝑏 <R (1st ‘𝑥)) → ∃𝑎 ∈ R ∀𝑏 ∈ 𝐵 𝑏 <R 𝑎)
39	21, 37, 38	syl2anc 408	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ ∧ ∀𝑦 ∈ 𝐴 𝑦 <ℝ 𝑥)) → ∃𝑎 ∈ R ∀𝑏 ∈ 𝐵 𝑏 <R 𝑎)
40	17, 39	rexlimddv 2554	. . 3 ⊢ (𝜑 → ∃𝑎 ∈ R ∀𝑏 ∈ 𝐵 𝑏 <R 𝑎)
41		simpr 109	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → 𝑎 <R 𝑏)
42		ltresr 7647	. . . . . . . 8 ⊢ (⟨𝑎, 0R⟩ <ℝ ⟨𝑏, 0R⟩ ↔ 𝑎 <R 𝑏)
43	41, 42	sylibr 133	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → ⟨𝑎, 0R⟩ <ℝ ⟨𝑏, 0R⟩)
44		breq2 3933	. . . . . . . . 9 ⊢ (𝑦 = ⟨𝑏, 0R⟩ → (⟨𝑎, 0R⟩ <ℝ 𝑦 ↔ ⟨𝑎, 0R⟩ <ℝ ⟨𝑏, 0R⟩))
45		breq2 3933	. . . . . . . . . . 11 ⊢ (𝑦 = ⟨𝑏, 0R⟩ → (𝑧 <ℝ 𝑦 ↔ 𝑧 <ℝ ⟨𝑏, 0R⟩))
46	45	ralbidv 2437	. . . . . . . . . 10 ⊢ (𝑦 = ⟨𝑏, 0R⟩ → (∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦 ↔ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩))
47	46	orbi2d 779	. . . . . . . . 9 ⊢ (𝑦 = ⟨𝑏, 0R⟩ → ((∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦) ↔ (∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩)))
48	44, 47	imbi12d 233	. . . . . . . 8 ⊢ (𝑦 = ⟨𝑏, 0R⟩ → ((⟨𝑎, 0R⟩ <ℝ 𝑦 → (∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦)) ↔ (⟨𝑎, 0R⟩ <ℝ ⟨𝑏, 0R⟩ → (∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩))))
49		breq1 3932	. . . . . . . . . . 11 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → (𝑥 <ℝ 𝑦 ↔ ⟨𝑎, 0R⟩ <ℝ 𝑦))
50		breq1 3932	. . . . . . . . . . . . 13 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → (𝑥 <ℝ 𝑧 ↔ ⟨𝑎, 0R⟩ <ℝ 𝑧))
51	50	rexbidv 2438	. . . . . . . . . . . 12 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → (∃𝑧 ∈ 𝐴 𝑥 <ℝ 𝑧 ↔ ∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧))
52	51	orbi1d 780	. . . . . . . . . . 11 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → ((∃𝑧 ∈ 𝐴 𝑥 <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦) ↔ (∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦)))
53	49, 52	imbi12d 233	. . . . . . . . . 10 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → ((𝑥 <ℝ 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦)) ↔ (⟨𝑎, 0R⟩ <ℝ 𝑦 → (∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦))))
54	53	ralbidv 2437	. . . . . . . . 9 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → (∀𝑦 ∈ ℝ (𝑥 <ℝ 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦)) ↔ ∀𝑦 ∈ ℝ (⟨𝑎, 0R⟩ <ℝ 𝑦 → (∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦))))
55		axpre-suploclem.loc	. . . . . . . . . 10 ⊢ (𝜑 → ∀𝑥 ∈ ℝ ∀𝑦 ∈ ℝ (𝑥 <ℝ 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦)))
56	55	ad2antrr 479	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → ∀𝑥 ∈ ℝ ∀𝑦 ∈ ℝ (𝑥 <ℝ 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦)))
57		simplrl 524	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → 𝑎 ∈ R)
58		opelreal 7635	. . . . . . . . . 10 ⊢ (⟨𝑎, 0R⟩ ∈ ℝ ↔ 𝑎 ∈ R)
59	57, 58	sylibr 133	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → ⟨𝑎, 0R⟩ ∈ ℝ)
60	54, 56, 59	rspcdva 2794	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → ∀𝑦 ∈ ℝ (⟨𝑎, 0R⟩ <ℝ 𝑦 → (∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ 𝑦)))
61		simplrr 525	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → 𝑏 ∈ R)
62		opelreal 7635	. . . . . . . . 9 ⊢ (⟨𝑏, 0R⟩ ∈ ℝ ↔ 𝑏 ∈ R)
63	61, 62	sylibr 133	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → ⟨𝑏, 0R⟩ ∈ ℝ)
64	48, 60, 63	rspcdva 2794	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → (⟨𝑎, 0R⟩ <ℝ ⟨𝑏, 0R⟩ → (∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩)))
65	43, 64	mpd 13	. . . . . 6 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → (∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩))
66		simplll 522	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → 𝜑)
67		simprl 520	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → 𝑧 ∈ 𝐴)
68	1	sseld 3096	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑧 ∈ 𝐴 → 𝑧 ∈ ℝ))
69	66, 67, 68	sylc 62	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → 𝑧 ∈ ℝ)
70		elreal2 7638	. . . . . . . . . . . 12 ⊢ (𝑧 ∈ ℝ ↔ ((1st ‘𝑧) ∈ R ∧ 𝑧 = ⟨(1st ‘𝑧), 0R⟩))
71	69, 70	sylib 121	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → ((1st ‘𝑧) ∈ R ∧ 𝑧 = ⟨(1st ‘𝑧), 0R⟩))
72	71	simpld 111	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → (1st ‘𝑧) ∈ R)
73	71	simprd 113	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → 𝑧 = ⟨(1st ‘𝑧), 0R⟩)
74	73, 67	eqeltrrd 2217	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → ⟨(1st ‘𝑧), 0R⟩ ∈ 𝐴)
75		opeq1 3705	. . . . . . . . . . . 12 ⊢ (𝑤 = (1st ‘𝑧) → ⟨𝑤, 0R⟩ = ⟨(1st ‘𝑧), 0R⟩)
76	75	eleq1d 2208	. . . . . . . . . . 11 ⊢ (𝑤 = (1st ‘𝑧) → (⟨𝑤, 0R⟩ ∈ 𝐴 ↔ ⟨(1st ‘𝑧), 0R⟩ ∈ 𝐴))
77	76, 11	elrab2 2843	. . . . . . . . . 10 ⊢ ((1st ‘𝑧) ∈ 𝐵 ↔ ((1st ‘𝑧) ∈ R ∧ ⟨(1st ‘𝑧), 0R⟩ ∈ 𝐴))
78	72, 74, 77	sylanbrc 413	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → (1st ‘𝑧) ∈ 𝐵)
79		simprr 521	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → ⟨𝑎, 0R⟩ <ℝ 𝑧)
80	79, 73	breqtrd 3954	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → ⟨𝑎, 0R⟩ <ℝ ⟨(1st ‘𝑧), 0R⟩)
81		ltresr 7647	. . . . . . . . . 10 ⊢ (⟨𝑎, 0R⟩ <ℝ ⟨(1st ‘𝑧), 0R⟩ ↔ 𝑎 <R (1st ‘𝑧))
82	80, 81	sylib 121	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → 𝑎 <R (1st ‘𝑧))
83		breq2 3933	. . . . . . . . . 10 ⊢ (𝑐 = (1st ‘𝑧) → (𝑎 <R 𝑐 ↔ 𝑎 <R (1st ‘𝑧)))
84	83	rspcev 2789	. . . . . . . . 9 ⊢ (((1st ‘𝑧) ∈ 𝐵 ∧ 𝑎 <R (1st ‘𝑧)) → ∃𝑐 ∈ 𝐵 𝑎 <R 𝑐)
85	78, 82, 84	syl2anc 408	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ (𝑧 ∈ 𝐴 ∧ ⟨𝑎, 0R⟩ <ℝ 𝑧)) → ∃𝑐 ∈ 𝐵 𝑎 <R 𝑐)
86	85	rexlimdvaa 2550	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → (∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 → ∃𝑐 ∈ 𝐵 𝑎 <R 𝑐))
87		breq1 3932	. . . . . . . . . . 11 ⊢ (𝑧 = ⟨𝑐, 0R⟩ → (𝑧 <ℝ ⟨𝑏, 0R⟩ ↔ ⟨𝑐, 0R⟩ <ℝ ⟨𝑏, 0R⟩))
88		simplr 519	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩) ∧ 𝑐 ∈ 𝐵) → ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩)
89		simpr 109	. . . . . . . . . . . . 13 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩) ∧ 𝑐 ∈ 𝐵) → 𝑐 ∈ 𝐵)
90		opeq1 3705	. . . . . . . . . . . . . . 15 ⊢ (𝑤 = 𝑐 → ⟨𝑤, 0R⟩ = ⟨𝑐, 0R⟩)
91	90	eleq1d 2208	. . . . . . . . . . . . . 14 ⊢ (𝑤 = 𝑐 → (⟨𝑤, 0R⟩ ∈ 𝐴 ↔ ⟨𝑐, 0R⟩ ∈ 𝐴))
92	91, 11	elrab2 2843	. . . . . . . . . . . . 13 ⊢ (𝑐 ∈ 𝐵 ↔ (𝑐 ∈ R ∧ ⟨𝑐, 0R⟩ ∈ 𝐴))
93	89, 92	sylib 121	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩) ∧ 𝑐 ∈ 𝐵) → (𝑐 ∈ R ∧ ⟨𝑐, 0R⟩ ∈ 𝐴))
94	93	simprd 113	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩) ∧ 𝑐 ∈ 𝐵) → ⟨𝑐, 0R⟩ ∈ 𝐴)
95	87, 88, 94	rspcdva 2794	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩) ∧ 𝑐 ∈ 𝐵) → ⟨𝑐, 0R⟩ <ℝ ⟨𝑏, 0R⟩)
96		ltresr 7647	. . . . . . . . . 10 ⊢ (⟨𝑐, 0R⟩ <ℝ ⟨𝑏, 0R⟩ ↔ 𝑐 <R 𝑏)
97	95, 96	sylib 121	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩) ∧ 𝑐 ∈ 𝐵) → 𝑐 <R 𝑏)
98	97	ralrimiva 2505	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) ∧ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩) → ∀𝑐 ∈ 𝐵 𝑐 <R 𝑏)
99	98	ex 114	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → (∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩ → ∀𝑐 ∈ 𝐵 𝑐 <R 𝑏))
100	86, 99	orim12d 775	. . . . . 6 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → ((∃𝑧 ∈ 𝐴 ⟨𝑎, 0R⟩ <ℝ 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 <ℝ ⟨𝑏, 0R⟩) → (∃𝑐 ∈ 𝐵 𝑎 <R 𝑐 ∨ ∀𝑐 ∈ 𝐵 𝑐 <R 𝑏)))
101	65, 100	mpd 13	. . . . 5 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) ∧ 𝑎 <R 𝑏) → (∃𝑐 ∈ 𝐵 𝑎 <R 𝑐 ∨ ∀𝑐 ∈ 𝐵 𝑐 <R 𝑏))
102	101	ex 114	. . . 4 ⊢ ((𝜑 ∧ (𝑎 ∈ R ∧ 𝑏 ∈ R)) → (𝑎 <R 𝑏 → (∃𝑐 ∈ 𝐵 𝑎 <R 𝑐 ∨ ∀𝑐 ∈ 𝐵 𝑐 <R 𝑏)))
103	102	ralrimivva 2514	. . 3 ⊢ (𝜑 → ∀𝑎 ∈ R ∀𝑏 ∈ R (𝑎 <R 𝑏 → (∃𝑐 ∈ 𝐵 𝑎 <R 𝑐 ∨ ∀𝑐 ∈ 𝐵 𝑐 <R 𝑏)))
104	16, 40, 103	suplocsr 7617	. 2 ⊢ (𝜑 → ∃𝑎 ∈ R (∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏 ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐)))
105		simprl 520	. . . 4 ⊢ ((𝜑 ∧ (𝑎 ∈ R ∧ (∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏 ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐)))) → 𝑎 ∈ R)
106	105, 58	sylibr 133	. . 3 ⊢ ((𝜑 ∧ (𝑎 ∈ R ∧ (∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏 ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐)))) → ⟨𝑎, 0R⟩ ∈ ℝ)
107		breq2 3933	. . . . . . . 8 ⊢ (𝑏 = (1st ‘𝑦) → (𝑎 <R 𝑏 ↔ 𝑎 <R (1st ‘𝑦)))
108	107	notbid 656	. . . . . . 7 ⊢ (𝑏 = (1st ‘𝑦) → (¬ 𝑎 <R 𝑏 ↔ ¬ 𝑎 <R (1st ‘𝑦)))
109		simplrr 525	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏)) ∧ 𝑦 ∈ 𝐴) → ∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏)
110	1	sselda 3097	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ ℝ)
111		elreal2 7638	. . . . . . . . . . 11 ⊢ (𝑦 ∈ ℝ ↔ ((1st ‘𝑦) ∈ R ∧ 𝑦 = ⟨(1st ‘𝑦), 0R⟩))
112	110, 111	sylib 121	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ((1st ‘𝑦) ∈ R ∧ 𝑦 = ⟨(1st ‘𝑦), 0R⟩))
113	112	simpld 111	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → (1st ‘𝑦) ∈ R)
114	112	simprd 113	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → 𝑦 = ⟨(1st ‘𝑦), 0R⟩)
115		simpr 109	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ 𝐴)
116	114, 115	eqeltrrd 2217	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → ⟨(1st ‘𝑦), 0R⟩ ∈ 𝐴)
117		opeq1 3705	. . . . . . . . . . 11 ⊢ (𝑤 = (1st ‘𝑦) → ⟨𝑤, 0R⟩ = ⟨(1st ‘𝑦), 0R⟩)
118	117	eleq1d 2208	. . . . . . . . . 10 ⊢ (𝑤 = (1st ‘𝑦) → (⟨𝑤, 0R⟩ ∈ 𝐴 ↔ ⟨(1st ‘𝑦), 0R⟩ ∈ 𝐴))
119	118, 11	elrab2 2843	. . . . . . . . 9 ⊢ ((1st ‘𝑦) ∈ 𝐵 ↔ ((1st ‘𝑦) ∈ R ∧ ⟨(1st ‘𝑦), 0R⟩ ∈ 𝐴))
120	113, 116, 119	sylanbrc 413	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → (1st ‘𝑦) ∈ 𝐵)
121	120	adantlr 468	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏)) ∧ 𝑦 ∈ 𝐴) → (1st ‘𝑦) ∈ 𝐵)
122	108, 109, 121	rspcdva 2794	. . . . . 6 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏)) ∧ 𝑦 ∈ 𝐴) → ¬ 𝑎 <R (1st ‘𝑦))
123	114	adantlr 468	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏)) ∧ 𝑦 ∈ 𝐴) → 𝑦 = ⟨(1st ‘𝑦), 0R⟩)
124	123	breq2d 3941	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏)) ∧ 𝑦 ∈ 𝐴) → (⟨𝑎, 0R⟩ <ℝ 𝑦 ↔ ⟨𝑎, 0R⟩ <ℝ ⟨(1st ‘𝑦), 0R⟩))
125		ltresr 7647	. . . . . . 7 ⊢ (⟨𝑎, 0R⟩ <ℝ ⟨(1st ‘𝑦), 0R⟩ ↔ 𝑎 <R (1st ‘𝑦))
126	124, 125	syl6bb 195	. . . . . 6 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏)) ∧ 𝑦 ∈ 𝐴) → (⟨𝑎, 0R⟩ <ℝ 𝑦 ↔ 𝑎 <R (1st ‘𝑦)))
127	122, 126	mtbird 662	. . . . 5 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏)) ∧ 𝑦 ∈ 𝐴) → ¬ ⟨𝑎, 0R⟩ <ℝ 𝑦)
128	127	ralrimiva 2505	. . . 4 ⊢ ((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏)) → ∀𝑦 ∈ 𝐴 ¬ ⟨𝑎, 0R⟩ <ℝ 𝑦)
129	128	adantrrr 478	. . 3 ⊢ ((𝜑 ∧ (𝑎 ∈ R ∧ (∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏 ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐)))) → ∀𝑦 ∈ 𝐴 ¬ ⟨𝑎, 0R⟩ <ℝ 𝑦)
130		simplr 519	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → 𝑦 ∈ ℝ)
131	130, 111	sylib 121	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → ((1st ‘𝑦) ∈ R ∧ 𝑦 = ⟨(1st ‘𝑦), 0R⟩))
132	131	simprd 113	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → 𝑦 = ⟨(1st ‘𝑦), 0R⟩)
133		simpr 109	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → 𝑦 <ℝ ⟨𝑎, 0R⟩)
134	132, 133	eqbrtrrd 3952	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → ⟨(1st ‘𝑦), 0R⟩ <ℝ ⟨𝑎, 0R⟩)
135		ltresr 7647	. . . . . . . . 9 ⊢ (⟨(1st ‘𝑦), 0R⟩ <ℝ ⟨𝑎, 0R⟩ ↔ (1st ‘𝑦) <R 𝑎)
136	134, 135	sylib 121	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → (1st ‘𝑦) <R 𝑎)
137		breq1 3932	. . . . . . . . . 10 ⊢ (𝑏 = (1st ‘𝑦) → (𝑏 <R 𝑎 ↔ (1st ‘𝑦) <R 𝑎))
138		breq1 3932	. . . . . . . . . . 11 ⊢ (𝑏 = (1st ‘𝑦) → (𝑏 <R 𝑐 ↔ (1st ‘𝑦) <R 𝑐))
139	138	rexbidv 2438	. . . . . . . . . 10 ⊢ (𝑏 = (1st ‘𝑦) → (∃𝑐 ∈ 𝐵 𝑏 <R 𝑐 ↔ ∃𝑐 ∈ 𝐵 (1st ‘𝑦) <R 𝑐))
140	137, 139	imbi12d 233	. . . . . . . . 9 ⊢ (𝑏 = (1st ‘𝑦) → ((𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐) ↔ ((1st ‘𝑦) <R 𝑎 → ∃𝑐 ∈ 𝐵 (1st ‘𝑦) <R 𝑐)))
141		simprr 521	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) → ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))
142	141	ad2antrr 479	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))
143	131	simpld 111	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → (1st ‘𝑦) ∈ R)
144	140, 142, 143	rspcdva 2794	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → ((1st ‘𝑦) <R 𝑎 → ∃𝑐 ∈ 𝐵 (1st ‘𝑦) <R 𝑐))
145	136, 144	mpd 13	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → ∃𝑐 ∈ 𝐵 (1st ‘𝑦) <R 𝑐)
146		nfv 1508	. . . . . . . . . . 11 ⊢ Ⅎ𝑐𝜑
147		nfv 1508	. . . . . . . . . . . 12 ⊢ Ⅎ𝑐 𝑎 ∈ R
148		nfcv 2281	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑐R
149		nfv 1508	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑐 𝑏 <R 𝑎
150		nfre1 2476	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑐∃𝑐 ∈ 𝐵 𝑏 <R 𝑐
151	149, 150	nfim 1551	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑐(𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐)
152	148, 151	nfralya 2473	. . . . . . . . . . . 12 ⊢ Ⅎ𝑐∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐)
153	147, 152	nfan 1544	. . . . . . . . . . 11 ⊢ Ⅎ𝑐(𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))
154	146, 153	nfan 1544	. . . . . . . . . 10 ⊢ Ⅎ𝑐(𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐)))
155		nfv 1508	. . . . . . . . . 10 ⊢ Ⅎ𝑐 𝑦 ∈ ℝ
156	154, 155	nfan 1544	. . . . . . . . 9 ⊢ Ⅎ𝑐((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ)
157		nfv 1508	. . . . . . . . 9 ⊢ Ⅎ𝑐 𝑦 <ℝ ⟨𝑎, 0R⟩
158	156, 157	nfan 1544	. . . . . . . 8 ⊢ Ⅎ𝑐(((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩)
159		nfv 1508	. . . . . . . 8 ⊢ Ⅎ𝑐∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧
160		simprl 520	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) ∧ (𝑐 ∈ 𝐵 ∧ (1st ‘𝑦) <R 𝑐)) → 𝑐 ∈ 𝐵)
161	160, 92	sylib 121	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) ∧ (𝑐 ∈ 𝐵 ∧ (1st ‘𝑦) <R 𝑐)) → (𝑐 ∈ R ∧ ⟨𝑐, 0R⟩ ∈ 𝐴))
162	161	simprd 113	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) ∧ (𝑐 ∈ 𝐵 ∧ (1st ‘𝑦) <R 𝑐)) → ⟨𝑐, 0R⟩ ∈ 𝐴)
163	132	adantr 274	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) ∧ (𝑐 ∈ 𝐵 ∧ (1st ‘𝑦) <R 𝑐)) → 𝑦 = ⟨(1st ‘𝑦), 0R⟩)
164		simprr 521	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) ∧ (𝑐 ∈ 𝐵 ∧ (1st ‘𝑦) <R 𝑐)) → (1st ‘𝑦) <R 𝑐)
165		ltresr 7647	. . . . . . . . . . . 12 ⊢ (⟨(1st ‘𝑦), 0R⟩ <ℝ ⟨𝑐, 0R⟩ ↔ (1st ‘𝑦) <R 𝑐)
166	164, 165	sylibr 133	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) ∧ (𝑐 ∈ 𝐵 ∧ (1st ‘𝑦) <R 𝑐)) → ⟨(1st ‘𝑦), 0R⟩ <ℝ ⟨𝑐, 0R⟩)
167	163, 166	eqbrtrd 3950	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) ∧ (𝑐 ∈ 𝐵 ∧ (1st ‘𝑦) <R 𝑐)) → 𝑦 <ℝ ⟨𝑐, 0R⟩)
168		breq2 3933	. . . . . . . . . . 11 ⊢ (𝑧 = ⟨𝑐, 0R⟩ → (𝑦 <ℝ 𝑧 ↔ 𝑦 <ℝ ⟨𝑐, 0R⟩))
169	168	rspcev 2789	. . . . . . . . . 10 ⊢ ((⟨𝑐, 0R⟩ ∈ 𝐴 ∧ 𝑦 <ℝ ⟨𝑐, 0R⟩) → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧)
170	162, 167, 169	syl2anc 408	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) ∧ (𝑐 ∈ 𝐵 ∧ (1st ‘𝑦) <R 𝑐)) → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧)
171	170	exp32 362	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → (𝑐 ∈ 𝐵 → ((1st ‘𝑦) <R 𝑐 → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧)))
172	158, 159, 171	rexlimd 2546	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → (∃𝑐 ∈ 𝐵 (1st ‘𝑦) <R 𝑐 → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧))
173	145, 172	mpd 13	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) ∧ 𝑦 <ℝ ⟨𝑎, 0R⟩) → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧)
174	173	ex 114	. . . . 5 ⊢ (((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) ∧ 𝑦 ∈ ℝ) → (𝑦 <ℝ ⟨𝑎, 0R⟩ → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧))
175	174	ralrimiva 2505	. . . 4 ⊢ ((𝜑 ∧ (𝑎 ∈ R ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐))) → ∀𝑦 ∈ ℝ (𝑦 <ℝ ⟨𝑎, 0R⟩ → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧))
176	175	adantrrl 477	. . 3 ⊢ ((𝜑 ∧ (𝑎 ∈ R ∧ (∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏 ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐)))) → ∀𝑦 ∈ ℝ (𝑦 <ℝ ⟨𝑎, 0R⟩ → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧))
177	49	notbid 656	. . . . . 6 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → (¬ 𝑥 <ℝ 𝑦 ↔ ¬ ⟨𝑎, 0R⟩ <ℝ 𝑦))
178	177	ralbidv 2437	. . . . 5 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → (∀𝑦 ∈ 𝐴 ¬ 𝑥 <ℝ 𝑦 ↔ ∀𝑦 ∈ 𝐴 ¬ ⟨𝑎, 0R⟩ <ℝ 𝑦))
179		breq2 3933	. . . . . . 7 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → (𝑦 <ℝ 𝑥 ↔ 𝑦 <ℝ ⟨𝑎, 0R⟩))
180	179	imbi1d 230	. . . . . 6 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → ((𝑦 <ℝ 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧) ↔ (𝑦 <ℝ ⟨𝑎, 0R⟩ → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧)))
181	180	ralbidv 2437	. . . . 5 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → (∀𝑦 ∈ ℝ (𝑦 <ℝ 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧) ↔ ∀𝑦 ∈ ℝ (𝑦 <ℝ ⟨𝑎, 0R⟩ → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧)))
182	178, 181	anbi12d 464	. . . 4 ⊢ (𝑥 = ⟨𝑎, 0R⟩ → ((∀𝑦 ∈ 𝐴 ¬ 𝑥 <ℝ 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 <ℝ 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧)) ↔ (∀𝑦 ∈ 𝐴 ¬ ⟨𝑎, 0R⟩ <ℝ 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 <ℝ ⟨𝑎, 0R⟩ → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧))))
183	182	rspcev 2789	. . 3 ⊢ ((⟨𝑎, 0R⟩ ∈ ℝ ∧ (∀𝑦 ∈ 𝐴 ¬ ⟨𝑎, 0R⟩ <ℝ 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 <ℝ ⟨𝑎, 0R⟩ → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧))) → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 <ℝ 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 <ℝ 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧)))
184	106, 129, 176, 183	syl12anc 1214	. 2 ⊢ ((𝜑 ∧ (𝑎 ∈ R ∧ (∀𝑏 ∈ 𝐵 ¬ 𝑎 <R 𝑏 ∧ ∀𝑏 ∈ R (𝑏 <R 𝑎 → ∃𝑐 ∈ 𝐵 𝑏 <R 𝑐)))) → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 <ℝ 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 <ℝ 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧)))
185	104, 184	rexlimddv 2554	1 ⊢ (𝜑 → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 <ℝ 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 <ℝ 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 <ℝ 𝑧)))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 103   ∨ wo 697   = wceq 1331  ∃wex 1468   ∈ wcel 1480  ∀wral 2416  ∃wrex 2417  {crab 2420   ⊆ wss 3071  ⟨cop 3530   class class class wbr 3929  ‘cfv 5123  1^st c1st 6036  Rcnr 7105  0_Rc0r 7106   <_R cltr 7111  ℝcr 7619   <_ℝ cltrr 7624

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  df-r 7630  df-lt 7633

This theorem is referenced by:  axpre-suploc  7710