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

Theorem caucvgprlemupu 6770
 Description: Lemma for caucvgpr 6780. The upper cut of the putative limit is upper. (Contributed by Jim Kingdon, 20-Oct-2020.)
Hypotheses
Ref Expression
caucvgpr.f (𝜑𝐹:NQ)
caucvgpr.cau (𝜑 → ∀𝑛N𝑘N (𝑛 <N 𝑘 → ((𝐹𝑛) <Q ((𝐹𝑘) +Q (*Q‘[⟨𝑛, 1𝑜⟩] ~Q )) ∧ (𝐹𝑘) <Q ((𝐹𝑛) +Q (*Q‘[⟨𝑛, 1𝑜⟩] ~Q )))))
caucvgpr.bnd (𝜑 → ∀𝑗N 𝐴 <Q (𝐹𝑗))
caucvgpr.lim 𝐿 = ⟨{𝑙Q ∣ ∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q (𝐹𝑗)}, {𝑢Q ∣ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑢}⟩
Assertion
Ref Expression
caucvgprlemupu ((𝜑𝑠 <Q 𝑟𝑠 ∈ (2nd𝐿)) → 𝑟 ∈ (2nd𝐿))
Distinct variable groups:   𝐴,𝑗   𝐹,𝑙,𝑟,𝑠   𝑢,𝐹   𝑗,𝐿,𝑟,𝑠   𝑗,𝑙,𝑠   𝜑,𝑗,𝑟,𝑠   𝑢,𝑗,𝑟,𝑠
Allowed substitution hints:   𝜑(𝑢,𝑘,𝑛,𝑙)   𝐴(𝑢,𝑘,𝑛,𝑠,𝑟,𝑙)   𝐹(𝑗,𝑘,𝑛)   𝐿(𝑢,𝑘,𝑛,𝑙)

Proof of Theorem caucvgprlemupu
StepHypRef Expression
1 ltrelnq 6463 . . . . 5 <Q ⊆ (Q × Q)
21brel 4392 . . . 4 (𝑠 <Q 𝑟 → (𝑠Q𝑟Q))
32simprd 107 . . 3 (𝑠 <Q 𝑟𝑟Q)
433ad2ant2 926 . 2 ((𝜑𝑠 <Q 𝑟𝑠 ∈ (2nd𝐿)) → 𝑟Q)
5 breq2 3768 . . . . . . 7 (𝑢 = 𝑠 → (((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑢 ↔ ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑠))
65rexbidv 2327 . . . . . 6 (𝑢 = 𝑠 → (∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑢 ↔ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑠))
7 caucvgpr.lim . . . . . . . 8 𝐿 = ⟨{𝑙Q ∣ ∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q (𝐹𝑗)}, {𝑢Q ∣ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑢}⟩
87fveq2i 5181 . . . . . . 7 (2nd𝐿) = (2nd ‘⟨{𝑙Q ∣ ∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q (𝐹𝑗)}, {𝑢Q ∣ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑢}⟩)
9 nqex 6461 . . . . . . . . 9 Q ∈ V
109rabex 3901 . . . . . . . 8 {𝑙Q ∣ ∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q (𝐹𝑗)} ∈ V
119rabex 3901 . . . . . . . 8 {𝑢Q ∣ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑢} ∈ V
1210, 11op2nd 5774 . . . . . . 7 (2nd ‘⟨{𝑙Q ∣ ∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q (𝐹𝑗)}, {𝑢Q ∣ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑢}⟩) = {𝑢Q ∣ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑢}
138, 12eqtri 2060 . . . . . 6 (2nd𝐿) = {𝑢Q ∣ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑢}
146, 13elrab2 2700 . . . . 5 (𝑠 ∈ (2nd𝐿) ↔ (𝑠Q ∧ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑠))
1514simprbi 260 . . . 4 (𝑠 ∈ (2nd𝐿) → ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑠)
16153ad2ant3 927 . . 3 ((𝜑𝑠 <Q 𝑟𝑠 ∈ (2nd𝐿)) → ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑠)
17 ltsonq 6496 . . . . . . 7 <Q Or Q
1817, 1sotri 4720 . . . . . 6 ((((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑠𝑠 <Q 𝑟) → ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑟)
1918expcom 109 . . . . 5 (𝑠 <Q 𝑟 → (((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑠 → ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑟))
20193ad2ant2 926 . . . 4 ((𝜑𝑠 <Q 𝑟𝑠 ∈ (2nd𝐿)) → (((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑠 → ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑟))
2120reximdv 2420 . . 3 ((𝜑𝑠 <Q 𝑟𝑠 ∈ (2nd𝐿)) → (∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑠 → ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑟))
2216, 21mpd 13 . 2 ((𝜑𝑠 <Q 𝑟𝑠 ∈ (2nd𝐿)) → ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑟)
23 breq2 3768 . . . 4 (𝑢 = 𝑟 → (((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑢 ↔ ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑟))
2423rexbidv 2327 . . 3 (𝑢 = 𝑟 → (∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑢 ↔ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑟))
2524, 13elrab2 2700 . 2 (𝑟 ∈ (2nd𝐿) ↔ (𝑟Q ∧ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1𝑜⟩] ~Q )) <Q 𝑟))
264, 22, 25sylanbrc 394 1 ((𝜑𝑠 <Q 𝑟𝑠 ∈ (2nd𝐿)) → 𝑟 ∈ (2nd𝐿))
 Colors of variables: wff set class Syntax hints:   → wi 4   ∧ wa 97   ∧ w3a 885   = wceq 1243   ∈ wcel 1393  ∀wral 2306  ∃wrex 2307  {crab 2310  ⟨cop 3378   class class class wbr 3764  ⟶wf 4898  ‘cfv 4902  (class class class)co 5512  2nd c2nd 5766  1𝑜c1o 5994  [cec 6104  Ncnpi 6370
 Copyright terms: Public domain W3C validator