ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  caucvgprprlemopu GIF version

Theorem caucvgprprlemopu 7909
Description: Lemma for caucvgprpr 7922. The upper cut of the putative limit is open. (Contributed by Jim Kingdon, 21-Dec-2020.)
Hypotheses
Ref Expression
caucvgprpr.f (𝜑𝐹:NP)
caucvgprpr.cau (𝜑 → ∀𝑛N𝑘N (𝑛 <N 𝑘 → ((𝐹𝑛)<P ((𝐹𝑘) +P ⟨{𝑙𝑙 <Q (*Q‘[⟨𝑛, 1o⟩] ~Q )}, {𝑢 ∣ (*Q‘[⟨𝑛, 1o⟩] ~Q ) <Q 𝑢}⟩) ∧ (𝐹𝑘)<P ((𝐹𝑛) +P ⟨{𝑙𝑙 <Q (*Q‘[⟨𝑛, 1o⟩] ~Q )}, {𝑢 ∣ (*Q‘[⟨𝑛, 1o⟩] ~Q ) <Q 𝑢}⟩))))
caucvgprpr.bnd (𝜑 → ∀𝑚N 𝐴<P (𝐹𝑚))
caucvgprpr.lim 𝐿 = ⟨{𝑙Q ∣ ∃𝑟N ⟨{𝑝𝑝 <Q (𝑙 +Q (*Q‘[⟨𝑟, 1o⟩] ~Q ))}, {𝑞 ∣ (𝑙 +Q (*Q‘[⟨𝑟, 1o⟩] ~Q )) <Q 𝑞}⟩<P (𝐹𝑟)}, {𝑢Q ∣ ∃𝑟N ((𝐹𝑟) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑟, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑟, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑢}, {𝑞𝑢 <Q 𝑞}⟩}⟩
Assertion
Ref Expression
caucvgprprlemopu ((𝜑𝑡 ∈ (2nd𝐿)) → ∃𝑠Q (𝑠 <Q 𝑡𝑠 ∈ (2nd𝐿)))
Distinct variable groups:   𝐴,𝑚   𝑚,𝐹   𝐹,𝑙,𝑟,𝑠   𝑢,𝐹,𝑟,𝑠   𝐿,𝑠   𝑝,𝑙,𝑞,𝑡,𝑟,𝑠   𝑢,𝑝,𝑞,𝑡   𝜑,𝑟,𝑠
Allowed substitution hints:   𝜑(𝑢,𝑡,𝑘,𝑚,𝑛,𝑞,𝑝,𝑙)   𝐴(𝑢,𝑡,𝑘,𝑛,𝑠,𝑟,𝑞,𝑝,𝑙)   𝐹(𝑡,𝑘,𝑛,𝑞,𝑝)   𝐿(𝑢,𝑡,𝑘,𝑚,𝑛,𝑟,𝑞,𝑝,𝑙)

Proof of Theorem caucvgprprlemopu
Dummy variable 𝑏 is distinct from all other variables.
StepHypRef Expression
1 caucvgprpr.lim . . . . 5 𝐿 = ⟨{𝑙Q ∣ ∃𝑟N ⟨{𝑝𝑝 <Q (𝑙 +Q (*Q‘[⟨𝑟, 1o⟩] ~Q ))}, {𝑞 ∣ (𝑙 +Q (*Q‘[⟨𝑟, 1o⟩] ~Q )) <Q 𝑞}⟩<P (𝐹𝑟)}, {𝑢Q ∣ ∃𝑟N ((𝐹𝑟) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑟, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑟, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑢}, {𝑞𝑢 <Q 𝑞}⟩}⟩
21caucvgprprlemelu 7896 . . . 4 (𝑡 ∈ (2nd𝐿) ↔ (𝑡Q ∧ ∃𝑏N ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩))
32simprbi 275 . . 3 (𝑡 ∈ (2nd𝐿) → ∃𝑏N ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)
43adantl 277 . 2 ((𝜑𝑡 ∈ (2nd𝐿)) → ∃𝑏N ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)
5 simprr 531 . . . . 5 (((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)
6 caucvgprpr.f . . . . . . . . 9 (𝜑𝐹:NP)
76ffvelcdmda 5778 . . . . . . . 8 ((𝜑𝑏N) → (𝐹𝑏) ∈ P)
8 recnnpr 7758 . . . . . . . . 9 (𝑏N → ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩ ∈ P)
98adantl 277 . . . . . . . 8 ((𝜑𝑏N) → ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩ ∈ P)
10 addclpr 7747 . . . . . . . 8 (((𝐹𝑏) ∈ P ∧ ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩ ∈ P) → ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩) ∈ P)
117, 9, 10syl2anc 411 . . . . . . 7 ((𝜑𝑏N) → ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩) ∈ P)
1211ad2ant2r 509 . . . . . 6 (((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩) ∈ P)
132simplbi 274 . . . . . . . 8 (𝑡 ∈ (2nd𝐿) → 𝑡Q)
1413ad2antlr 489 . . . . . . 7 (((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → 𝑡Q)
15 nqprlu 7757 . . . . . . 7 (𝑡Q → ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩ ∈ P)
1614, 15syl 14 . . . . . 6 (((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩ ∈ P)
17 ltdfpr 7716 . . . . . 6 ((((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩) ∈ P ∧ ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩ ∈ P) → (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩ ↔ ∃𝑠Q (𝑠 ∈ (2nd ‘((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)) ∧ 𝑠 ∈ (1st ‘⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩))))
1812, 16, 17syl2anc 411 . . . . 5 (((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩ ↔ ∃𝑠Q (𝑠 ∈ (2nd ‘((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)) ∧ 𝑠 ∈ (1st ‘⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩))))
195, 18mpbid 147 . . . 4 (((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → ∃𝑠Q (𝑠 ∈ (2nd ‘((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)) ∧ 𝑠 ∈ (1st ‘⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)))
20 simpr 110 . . . . . . . 8 ((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) → 𝑠Q)
2112adantr 276 . . . . . . . 8 ((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) → ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩) ∈ P)
22 nqpru 7762 . . . . . . . 8 ((𝑠Q ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩) ∈ P) → (𝑠 ∈ (2nd ‘((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)) ↔ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩))
2320, 21, 22syl2anc 411 . . . . . . 7 ((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) → (𝑠 ∈ (2nd ‘((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)) ↔ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩))
24 vex 2803 . . . . . . . . 9 𝑠 ∈ V
25 breq1 4089 . . . . . . . . 9 (𝑝 = 𝑠 → (𝑝 <Q 𝑡𝑠 <Q 𝑡))
26 ltnqex 7759 . . . . . . . . . 10 {𝑝𝑝 <Q 𝑡} ∈ V
27 gtnqex 7760 . . . . . . . . . 10 {𝑞𝑡 <Q 𝑞} ∈ V
2826, 27op1st 6304 . . . . . . . . 9 (1st ‘⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩) = {𝑝𝑝 <Q 𝑡}
2924, 25, 28elab2 2952 . . . . . . . 8 (𝑠 ∈ (1st ‘⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩) ↔ 𝑠 <Q 𝑡)
3029a1i 9 . . . . . . 7 ((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) → (𝑠 ∈ (1st ‘⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩) ↔ 𝑠 <Q 𝑡))
3123, 30anbi12d 473 . . . . . 6 ((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) → ((𝑠 ∈ (2nd ‘((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)) ∧ 𝑠 ∈ (1st ‘⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ↔ (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡)))
3231biimpd 144 . . . . 5 ((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) → ((𝑠 ∈ (2nd ‘((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)) ∧ 𝑠 ∈ (1st ‘⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡)))
3332reximdva 2632 . . . 4 (((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → (∃𝑠Q (𝑠 ∈ (2nd ‘((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)) ∧ 𝑠 ∈ (1st ‘⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → ∃𝑠Q (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡)))
3419, 33mpd 13 . . 3 (((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → ∃𝑠Q (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡))
35 simprr 531 . . . . . 6 (((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) ∧ (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡)) → 𝑠 <Q 𝑡)
36 simplr 528 . . . . . . 7 (((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) ∧ (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡)) → 𝑠Q)
37 simplrl 535 . . . . . . . . 9 ((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) → 𝑏N)
3837adantr 276 . . . . . . . 8 (((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) ∧ (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡)) → 𝑏N)
39 simprl 529 . . . . . . . 8 (((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) ∧ (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡)) → ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩)
40 fveq2 5635 . . . . . . . . . . 11 (𝑟 = 𝑏 → (𝐹𝑟) = (𝐹𝑏))
41 opeq1 3860 . . . . . . . . . . . . . . . 16 (𝑟 = 𝑏 → ⟨𝑟, 1o⟩ = ⟨𝑏, 1o⟩)
4241eceq1d 6733 . . . . . . . . . . . . . . 15 (𝑟 = 𝑏 → [⟨𝑟, 1o⟩] ~Q = [⟨𝑏, 1o⟩] ~Q )
4342fveq2d 5639 . . . . . . . . . . . . . 14 (𝑟 = 𝑏 → (*Q‘[⟨𝑟, 1o⟩] ~Q ) = (*Q‘[⟨𝑏, 1o⟩] ~Q ))
4443breq2d 4098 . . . . . . . . . . . . 13 (𝑟 = 𝑏 → (𝑝 <Q (*Q‘[⟨𝑟, 1o⟩] ~Q ) ↔ 𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )))
4544abbidv 2347 . . . . . . . . . . . 12 (𝑟 = 𝑏 → {𝑝𝑝 <Q (*Q‘[⟨𝑟, 1o⟩] ~Q )} = {𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )})
4643breq1d 4096 . . . . . . . . . . . . 13 (𝑟 = 𝑏 → ((*Q‘[⟨𝑟, 1o⟩] ~Q ) <Q 𝑞 ↔ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞))
4746abbidv 2347 . . . . . . . . . . . 12 (𝑟 = 𝑏 → {𝑞 ∣ (*Q‘[⟨𝑟, 1o⟩] ~Q ) <Q 𝑞} = {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞})
4845, 47opeq12d 3868 . . . . . . . . . . 11 (𝑟 = 𝑏 → ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑟, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑟, 1o⟩] ~Q ) <Q 𝑞}⟩ = ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)
4940, 48oveq12d 6031 . . . . . . . . . 10 (𝑟 = 𝑏 → ((𝐹𝑟) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑟, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑟, 1o⟩] ~Q ) <Q 𝑞}⟩) = ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩))
5049breq1d 4096 . . . . . . . . 9 (𝑟 = 𝑏 → (((𝐹𝑟) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑟, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑟, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ↔ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩))
5150rspcev 2908 . . . . . . . 8 ((𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩) → ∃𝑟N ((𝐹𝑟) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑟, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑟, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩)
5238, 39, 51syl2anc 411 . . . . . . 7 (((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) ∧ (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡)) → ∃𝑟N ((𝐹𝑟) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑟, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑟, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩)
531caucvgprprlemelu 7896 . . . . . . 7 (𝑠 ∈ (2nd𝐿) ↔ (𝑠Q ∧ ∃𝑟N ((𝐹𝑟) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑟, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑟, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩))
5436, 52, 53sylanbrc 417 . . . . . 6 (((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) ∧ (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡)) → 𝑠 ∈ (2nd𝐿))
5535, 54jca 306 . . . . 5 (((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) ∧ (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡)) → (𝑠 <Q 𝑡𝑠 ∈ (2nd𝐿)))
5655ex 115 . . . 4 ((((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) ∧ 𝑠Q) → ((((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡) → (𝑠 <Q 𝑡𝑠 ∈ (2nd𝐿))))
5756reximdva 2632 . . 3 (((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → (∃𝑠Q (((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑠}, {𝑞𝑠 <Q 𝑞}⟩ ∧ 𝑠 <Q 𝑡) → ∃𝑠Q (𝑠 <Q 𝑡𝑠 ∈ (2nd𝐿))))
5834, 57mpd 13 . 2 (((𝜑𝑡 ∈ (2nd𝐿)) ∧ (𝑏N ∧ ((𝐹𝑏) +P ⟨{𝑝𝑝 <Q (*Q‘[⟨𝑏, 1o⟩] ~Q )}, {𝑞 ∣ (*Q‘[⟨𝑏, 1o⟩] ~Q ) <Q 𝑞}⟩)<P ⟨{𝑝𝑝 <Q 𝑡}, {𝑞𝑡 <Q 𝑞}⟩)) → ∃𝑠Q (𝑠 <Q 𝑡𝑠 ∈ (2nd𝐿)))
594, 58rexlimddv 2653 1 ((𝜑𝑡 ∈ (2nd𝐿)) → ∃𝑠Q (𝑠 <Q 𝑡𝑠 ∈ (2nd𝐿)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105   = wceq 1395  wcel 2200  {cab 2215  wral 2508  wrex 2509  {crab 2512  cop 3670   class class class wbr 4086  wf 5320  cfv 5324  (class class class)co 6013  1st c1st 6296  2nd c2nd 6297  1oc1o 6570  [cec 6695  Ncnpi 7482   <N clti 7485   ~Q ceq 7489  Qcnq 7490   +Q cplq 7492  *Qcrq 7494   <Q cltq 7495  Pcnp 7501   +P cpp 7503  <P cltp 7505
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 4202  ax-sep 4205  ax-nul 4213  ax-pow 4262  ax-pr 4297  ax-un 4528  ax-setind 4633  ax-iinf 4684
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 2802  df-sbc 3030  df-csb 3126  df-dif 3200  df-un 3202  df-in 3204  df-ss 3211  df-nul 3493  df-pw 3652  df-sn 3673  df-pr 3674  df-op 3676  df-uni 3892  df-int 3927  df-iun 3970  df-br 4087  df-opab 4149  df-mpt 4150  df-tr 4186  df-eprel 4384  df-id 4388  df-po 4391  df-iso 4392  df-iord 4461  df-on 4463  df-suc 4466  df-iom 4687  df-xp 4729  df-rel 4730  df-cnv 4731  df-co 4732  df-dm 4733  df-rn 4734  df-res 4735  df-ima 4736  df-iota 5284  df-fun 5326  df-fn 5327  df-f 5328  df-f1 5329  df-fo 5330  df-f1o 5331  df-fv 5332  df-ov 6016  df-oprab 6017  df-mpo 6018  df-1st 6298  df-2nd 6299  df-recs 6466  df-irdg 6531  df-1o 6577  df-2o 6578  df-oadd 6581  df-omul 6582  df-er 6697  df-ec 6699  df-qs 6703  df-ni 7514  df-pli 7515  df-mi 7516  df-lti 7517  df-plpq 7554  df-mpq 7555  df-enq 7557  df-nqqs 7558  df-plqqs 7559  df-mqqs 7560  df-1nqqs 7561  df-rq 7562  df-ltnqqs 7563  df-enq0 7634  df-nq0 7635  df-0nq0 7636  df-plq0 7637  df-mq0 7638  df-inp 7676  df-iplp 7678  df-iltp 7680
This theorem is referenced by:  caucvgprprlemrnd  7911
  Copyright terms: Public domain W3C validator