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

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

Proof of Theorem caucvgprlemopl
Dummy variable 𝑡 is distinct from all other variables.
StepHypRef Expression
1 oveq1 6025 . . . . . . 7 (𝑙 = 𝑠 → (𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) = (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )))
21breq1d 4098 . . . . . 6 (𝑙 = 𝑠 → ((𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗) ↔ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)))
32rexbidv 2533 . . . . 5 (𝑙 = 𝑠 → (∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗) ↔ ∃𝑗N (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)))
4 caucvgpr.lim . . . . . . 7 𝐿 = ⟨{𝑙Q ∣ ∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)}, {𝑢Q ∣ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑢}⟩
54fveq2i 5642 . . . . . 6 (1st𝐿) = (1st ‘⟨{𝑙Q ∣ ∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)}, {𝑢Q ∣ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑢}⟩)
6 nqex 7583 . . . . . . . 8 Q ∈ V
76rabex 4234 . . . . . . 7 {𝑙Q ∣ ∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)} ∈ V
86rabex 4234 . . . . . . 7 {𝑢Q ∣ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑢} ∈ V
97, 8op1st 6309 . . . . . 6 (1st ‘⟨{𝑙Q ∣ ∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)}, {𝑢Q ∣ ∃𝑗N ((𝐹𝑗) +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑢}⟩) = {𝑙Q ∣ ∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)}
105, 9eqtri 2252 . . . . 5 (1st𝐿) = {𝑙Q ∣ ∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)}
113, 10elrab2 2965 . . . 4 (𝑠 ∈ (1st𝐿) ↔ (𝑠Q ∧ ∃𝑗N (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)))
1211simprbi 275 . . 3 (𝑠 ∈ (1st𝐿) → ∃𝑗N (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))
1312adantl 277 . 2 ((𝜑𝑠 ∈ (1st𝐿)) → ∃𝑗N (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))
14 simprr 533 . . . 4 (((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) → (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))
15 ltbtwnnqq 7635 . . . 4 ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗) ↔ ∃𝑡Q ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))
1614, 15sylib 122 . . 3 (((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) → ∃𝑡Q ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))
17 simplrl 537 . . . . . . . . 9 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → 𝑗N)
18 nnnq 7642 . . . . . . . . 9 (𝑗N → [⟨𝑗, 1o⟩] ~QQ)
19 recclnq 7612 . . . . . . . . 9 ([⟨𝑗, 1o⟩] ~QQ → (*Q‘[⟨𝑗, 1o⟩] ~Q ) ∈ Q)
2017, 18, 193syl 17 . . . . . . . 8 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → (*Q‘[⟨𝑗, 1o⟩] ~Q ) ∈ Q)
2111simplbi 274 . . . . . . . . 9 (𝑠 ∈ (1st𝐿) → 𝑠Q)
2221ad3antlr 493 . . . . . . . 8 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → 𝑠Q)
23 ltaddnq 7627 . . . . . . . 8 (((*Q‘[⟨𝑗, 1o⟩] ~Q ) ∈ Q𝑠Q) → (*Q‘[⟨𝑗, 1o⟩] ~Q ) <Q ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑠))
2420, 22, 23syl2anc 411 . . . . . . 7 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → (*Q‘[⟨𝑗, 1o⟩] ~Q ) <Q ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑠))
25 addcomnqg 7601 . . . . . . . 8 (((*Q‘[⟨𝑗, 1o⟩] ~Q ) ∈ Q𝑠Q) → ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑠) = (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )))
2620, 22, 25syl2anc 411 . . . . . . 7 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑠) = (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )))
2724, 26breqtrd 4114 . . . . . 6 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → (*Q‘[⟨𝑗, 1o⟩] ~Q ) <Q (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )))
28 simprrl 541 . . . . . 6 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡)
29 ltsonq 7618 . . . . . . 7 <Q Or Q
30 ltrelnq 7585 . . . . . . 7 <Q ⊆ (Q × Q)
3129, 30sotri 5132 . . . . . 6 (((*Q‘[⟨𝑗, 1o⟩] ~Q ) <Q (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡) → (*Q‘[⟨𝑗, 1o⟩] ~Q ) <Q 𝑡)
3227, 28, 31syl2anc 411 . . . . 5 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → (*Q‘[⟨𝑗, 1o⟩] ~Q ) <Q 𝑡)
33 simprl 531 . . . . . 6 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → 𝑡Q)
34 ltexnqq 7628 . . . . . 6 (((*Q‘[⟨𝑗, 1o⟩] ~Q ) ∈ Q𝑡Q) → ((*Q‘[⟨𝑗, 1o⟩] ~Q ) <Q 𝑡 ↔ ∃𝑟Q ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡))
3520, 33, 34syl2anc 411 . . . . 5 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → ((*Q‘[⟨𝑗, 1o⟩] ~Q ) <Q 𝑡 ↔ ∃𝑟Q ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡))
3632, 35mpbid 147 . . . 4 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → ∃𝑟Q ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡)
3722ad2antrr 488 . . . . . . . . . . 11 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → 𝑠Q)
3820ad2antrr 488 . . . . . . . . . . 11 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → (*Q‘[⟨𝑗, 1o⟩] ~Q ) ∈ Q)
39 addcomnqg 7601 . . . . . . . . . . 11 ((𝑠Q ∧ (*Q‘[⟨𝑗, 1o⟩] ~Q ) ∈ Q) → (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) = ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑠))
4037, 38, 39syl2anc 411 . . . . . . . . . 10 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) = ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑠))
4128ad2antrr 488 . . . . . . . . . 10 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡)
4240, 41eqbrtrrd 4112 . . . . . . . . 9 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑠) <Q 𝑡)
43 simpr 110 . . . . . . . . 9 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡)
4442, 43breqtrrd 4116 . . . . . . . 8 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑠) <Q ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟))
45 simplr 529 . . . . . . . . 9 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → 𝑟Q)
46 ltanqg 7620 . . . . . . . . 9 ((𝑠Q𝑟Q ∧ (*Q‘[⟨𝑗, 1o⟩] ~Q ) ∈ Q) → (𝑠 <Q 𝑟 ↔ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑠) <Q ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟)))
4737, 45, 38, 46syl3anc 1273 . . . . . . . 8 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → (𝑠 <Q 𝑟 ↔ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑠) <Q ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟)))
4844, 47mpbird 167 . . . . . . 7 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → 𝑠 <Q 𝑟)
4917ad2antrr 488 . . . . . . . . 9 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → 𝑗N)
50 simprrr 542 . . . . . . . . . . 11 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → 𝑡 <Q (𝐹𝑗))
5150ad2antrr 488 . . . . . . . . . 10 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → 𝑡 <Q (𝐹𝑗))
52 addcomnqg 7601 . . . . . . . . . . . . 13 (((*Q‘[⟨𝑗, 1o⟩] ~Q ) ∈ Q𝑟Q) → ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = (𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )))
5338, 45, 52syl2anc 411 . . . . . . . . . . . 12 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = (𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )))
5453, 43eqtr3d 2266 . . . . . . . . . . 11 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → (𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) = 𝑡)
5554breq1d 4098 . . . . . . . . . 10 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → ((𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗) ↔ 𝑡 <Q (𝐹𝑗)))
5651, 55mpbird 167 . . . . . . . . 9 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → (𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))
57 rspe 2581 . . . . . . . . 9 ((𝑗N ∧ (𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)) → ∃𝑗N (𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))
5849, 56, 57syl2anc 411 . . . . . . . 8 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → ∃𝑗N (𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))
59 oveq1 6025 . . . . . . . . . . 11 (𝑙 = 𝑟 → (𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) = (𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )))
6059breq1d 4098 . . . . . . . . . 10 (𝑙 = 𝑟 → ((𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗) ↔ (𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)))
6160rexbidv 2533 . . . . . . . . 9 (𝑙 = 𝑟 → (∃𝑗N (𝑙 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗) ↔ ∃𝑗N (𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)))
6261, 10elrab2 2965 . . . . . . . 8 (𝑟 ∈ (1st𝐿) ↔ (𝑟Q ∧ ∃𝑗N (𝑟 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗)))
6345, 58, 62sylanbrc 417 . . . . . . 7 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → 𝑟 ∈ (1st𝐿))
6448, 63jca 306 . . . . . 6 ((((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) ∧ ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡) → (𝑠 <Q 𝑟𝑟 ∈ (1st𝐿)))
6564ex 115 . . . . 5 (((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) ∧ 𝑟Q) → (((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡 → (𝑠 <Q 𝑟𝑟 ∈ (1st𝐿))))
6665reximdva 2634 . . . 4 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → (∃𝑟Q ((*Q‘[⟨𝑗, 1o⟩] ~Q ) +Q 𝑟) = 𝑡 → ∃𝑟Q (𝑠 <Q 𝑟𝑟 ∈ (1st𝐿))))
6736, 66mpd 13 . . 3 ((((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) ∧ (𝑡Q ∧ ((𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q 𝑡𝑡 <Q (𝐹𝑗)))) → ∃𝑟Q (𝑠 <Q 𝑟𝑟 ∈ (1st𝐿)))
6816, 67rexlimddv 2655 . 2 (((𝜑𝑠 ∈ (1st𝐿)) ∧ (𝑗N ∧ (𝑠 +Q (*Q‘[⟨𝑗, 1o⟩] ~Q )) <Q (𝐹𝑗))) → ∃𝑟Q (𝑠 <Q 𝑟𝑟 ∈ (1st𝐿)))
6913, 68rexlimddv 2655 1 ((𝜑𝑠 ∈ (1st𝐿)) → ∃𝑟Q (𝑠 <Q 𝑟𝑟 ∈ (1st𝐿)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105   = wceq 1397  wcel 2202  wral 2510  wrex 2511  {crab 2514  cop 3672   class class class wbr 4088  wf 5322  cfv 5326  (class class class)co 6018  1st c1st 6301  1oc1o 6575  [cec 6700  Ncnpi 7492   <N clti 7495   ~Q ceq 7499  Qcnq 7500   +Q cplq 7502  *Qcrq 7504   <Q cltq 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 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2204  ax-14 2205  ax-ext 2213  ax-coll 4204  ax-sep 4207  ax-nul 4215  ax-pow 4264  ax-pr 4299  ax-un 4530  ax-setind 4635  ax-iinf 4686
This theorem depends on definitions:  df-bi 117  df-dc 842  df-3or 1005  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ne 2403  df-ral 2515  df-rex 2516  df-reu 2517  df-rab 2519  df-v 2804  df-sbc 3032  df-csb 3128  df-dif 3202  df-un 3204  df-in 3206  df-ss 3213  df-nul 3495  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-int 3929  df-iun 3972  df-br 4089  df-opab 4151  df-mpt 4152  df-tr 4188  df-eprel 4386  df-id 4390  df-po 4393  df-iso 4394  df-iord 4463  df-on 4465  df-suc 4468  df-iom 4689  df-xp 4731  df-rel 4732  df-cnv 4733  df-co 4734  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fun 5328  df-fn 5329  df-f 5330  df-f1 5331  df-fo 5332  df-f1o 5333  df-fv 5334  df-ov 6021  df-oprab 6022  df-mpo 6023  df-1st 6303  df-2nd 6304  df-recs 6471  df-irdg 6536  df-1o 6582  df-oadd 6586  df-omul 6587  df-er 6702  df-ec 6704  df-qs 6708  df-ni 7524  df-pli 7525  df-mi 7526  df-lti 7527  df-plpq 7564  df-mpq 7565  df-enq 7567  df-nqqs 7568  df-plqqs 7569  df-mqqs 7570  df-1nqqs 7571  df-rq 7572  df-ltnqqs 7573
This theorem is referenced by:  caucvgprlemrnd  7893
  Copyright terms: Public domain W3C validator