caucvgprprlemaddq - Intuitionistic Logic Explorer

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

Theorem caucvgprprlemaddq 7709

Description: Lemma for caucvgprpr 7713. Part of showing the putative limit to be a limit. (Contributed by Jim Kingdon, 5-Jun-2021.)

**Hypotheses**
Ref	Expression
caucvgprpr.f	⊢ (𝜑 → 𝐹:N⟶P)
caucvgprpr.cau	⊢ (𝜑 → ∀𝑛 ∈ N ∀𝑘 ∈ N (𝑛 <_N 𝑘 → ((𝐹‘𝑛)<_P ((𝐹‘𝑘) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑛, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑛, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) ∧ (𝐹‘𝑘)<_P ((𝐹‘𝑛) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑛, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑛, 1_o⟩] ~_Q ) <_Q 𝑢}⟩))))
caucvgprpr.bnd	⊢ (𝜑 → ∀𝑚 ∈ N 𝐴<_P (𝐹‘𝑚))
caucvgprpr.lim	⊢ 𝐿 = ⟨{𝑙 ∈ Q ∣ ∃𝑟 ∈ N ⟨{𝑝 ∣ 𝑝 <_Q (𝑙 +_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q ))}, {𝑞 ∣ (𝑙 +_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )) <_Q 𝑞}⟩<_P (𝐹‘𝑟)}, {𝑢 ∈ Q ∣ ∃𝑟 ∈ N ((𝐹‘𝑟) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ⟨{𝑝 ∣ 𝑝 <_Q 𝑢}, {𝑞 ∣ 𝑢 <_Q 𝑞}⟩}⟩
caucvgprprlemaddq.x	⊢ (𝜑 → 𝑋 ∈ P)
caucvgprprlemaddq.q	⊢ (𝜑 → 𝑄 ∈ P)
caucvgprprlemaddq.ex	⊢ (𝜑 → ∃𝑟 ∈ N (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))

**Assertion**
Ref	Expression
caucvgprprlemaddq	⊢ (𝜑 → 𝑋<_P (𝐿 +_P 𝑄))

Distinct variable groups: 𝐴,𝑚 𝑚,𝐹 𝐴,𝑟,𝑚 𝐹,𝑙,𝑟,𝑢,𝑘,𝑛 𝑘,𝐿 𝑄,𝑟 𝑋,𝑟 𝑝,𝑙,𝑞,𝑟,𝑢 𝜑,𝑟 𝑘,𝑝,𝑞 Allowed substitution hints: 𝜑(𝑢,𝑘,𝑚,𝑛,𝑞,𝑝,𝑙) 𝐴(𝑢,𝑘,𝑛,𝑞,𝑝,𝑙) 𝑄(𝑢,𝑘,𝑚,𝑛,𝑞,𝑝,𝑙) 𝐹(𝑞,𝑝) 𝐿(𝑢,𝑚,𝑛,𝑟,𝑞,𝑝,𝑙) 𝑋(𝑢,𝑘,𝑚,𝑛,𝑞,𝑝,𝑙)

Proof of Theorem caucvgprprlemaddq Dummy variables 𝑏 𝑓 𝑔 ℎ are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		caucvgprprlemaddq.ex	. 2 ⊢ (𝜑 → ∃𝑟 ∈ N (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))
2		nfv 1528	. . 3 ⊢ Ⅎ𝑟𝜑
3		nfcv 2319	. . . 4 ⊢ Ⅎ𝑟𝑋
4		nfcv 2319	. . . 4 ⊢ Ⅎ𝑟<_P
5		caucvgprpr.lim	. . . . . 6 ⊢ 𝐿 = ⟨{𝑙 ∈ Q ∣ ∃𝑟 ∈ N ⟨{𝑝 ∣ 𝑝 <_Q (𝑙 +_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q ))}, {𝑞 ∣ (𝑙 +_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )) <_Q 𝑞}⟩<_P (𝐹‘𝑟)}, {𝑢 ∈ Q ∣ ∃𝑟 ∈ N ((𝐹‘𝑟) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ⟨{𝑝 ∣ 𝑝 <_Q 𝑢}, {𝑞 ∣ 𝑢 <_Q 𝑞}⟩}⟩
6		nfre1 2520	. . . . . . . 8 ⊢ Ⅎ𝑟∃𝑟 ∈ N ⟨{𝑝 ∣ 𝑝 <_Q (𝑙 +_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q ))}, {𝑞 ∣ (𝑙 +_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )) <_Q 𝑞}⟩<_P (𝐹‘𝑟)
7		nfcv 2319	. . . . . . . 8 ⊢ Ⅎ𝑟Q
8	6, 7	nfrabxy 2658	. . . . . . 7 ⊢ Ⅎ𝑟{𝑙 ∈ Q ∣ ∃𝑟 ∈ N ⟨{𝑝 ∣ 𝑝 <_Q (𝑙 +_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q ))}, {𝑞 ∣ (𝑙 +_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )) <_Q 𝑞}⟩<_P (𝐹‘𝑟)}
9		nfre1 2520	. . . . . . . 8 ⊢ Ⅎ𝑟∃𝑟 ∈ N ((𝐹‘𝑟) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ⟨{𝑝 ∣ 𝑝 <_Q 𝑢}, {𝑞 ∣ 𝑢 <_Q 𝑞}⟩
10	9, 7	nfrabxy 2658	. . . . . . 7 ⊢ Ⅎ𝑟{𝑢 ∈ Q ∣ ∃𝑟 ∈ N ((𝐹‘𝑟) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ⟨{𝑝 ∣ 𝑝 <_Q 𝑢}, {𝑞 ∣ 𝑢 <_Q 𝑞}⟩}
11	8, 10	nfop 3796	. . . . . 6 ⊢ Ⅎ𝑟⟨{𝑙 ∈ Q ∣ ∃𝑟 ∈ N ⟨{𝑝 ∣ 𝑝 <_Q (𝑙 +_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q ))}, {𝑞 ∣ (𝑙 +_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )) <_Q 𝑞}⟩<_P (𝐹‘𝑟)}, {𝑢 ∈ Q ∣ ∃𝑟 ∈ N ((𝐹‘𝑟) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ⟨{𝑝 ∣ 𝑝 <_Q 𝑢}, {𝑞 ∣ 𝑢 <_Q 𝑞}⟩}⟩
12	5, 11	nfcxfr 2316	. . . . 5 ⊢ Ⅎ𝑟𝐿
13		nfcv 2319	. . . . 5 ⊢ Ⅎ𝑟 +_P
14		nfcv 2319	. . . . 5 ⊢ Ⅎ𝑟𝑄
15	12, 13, 14	nfov 5907	. . . 4 ⊢ Ⅎ𝑟(𝐿 +_P 𝑄)
16	3, 4, 15	nfbr 4051	. . 3 ⊢ Ⅎ𝑟 𝑋<_P (𝐿 +_P 𝑄)
17		caucvgprpr.f	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐹:N⟶P)
18	17	ad2antrr 488	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → 𝐹:N⟶P)
19		caucvgprpr.cau	. . . . . . . . . . . 12 ⊢ (𝜑 → ∀𝑛 ∈ N ∀𝑘 ∈ N (𝑛 <_N 𝑘 → ((𝐹‘𝑛)<_P ((𝐹‘𝑘) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑛, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑛, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) ∧ (𝐹‘𝑘)<_P ((𝐹‘𝑛) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑛, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑛, 1_o⟩] ~_Q ) <_Q 𝑢}⟩))))
20	19	ad2antrr 488	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → ∀𝑛 ∈ N ∀𝑘 ∈ N (𝑛 <_N 𝑘 → ((𝐹‘𝑛)<_P ((𝐹‘𝑘) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑛, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑛, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) ∧ (𝐹‘𝑘)<_P ((𝐹‘𝑛) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑛, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑛, 1_o⟩] ~_Q ) <_Q 𝑢}⟩))))
21		simpr 110	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → 𝑏 ∈ N)
22		simplrl 535	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → 𝑟 ∈ N)
23	18, 20, 21, 22	caucvgprprlemnbj 7694	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → ¬ (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩)<_P (𝐹‘𝑟))
24	18, 21	ffvelcdmd 5654	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → (𝐹‘𝑏) ∈ P)
25		recnnpr 7549	. . . . . . . . . . . . . . 15 ⊢ (𝑏 ∈ N → ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ ∈ P)
26	25	adantl 277	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ ∈ P)
27		addclpr 7538	. . . . . . . . . . . . . 14 ⊢ (((𝐹‘𝑏) ∈ P ∧ ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ ∈ P) → ((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) ∈ P)
28	24, 26, 27	syl2anc 411	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → ((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) ∈ P)
29		recnnpr 7549	. . . . . . . . . . . . . 14 ⊢ (𝑟 ∈ N → ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ ∈ P)
30	22, 29	syl 14	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ ∈ P)
31		caucvgprprlemaddq.q	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑄 ∈ P)
32	31	ad2antrr 488	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → 𝑄 ∈ P)
33		addassprg 7580	. . . . . . . . . . . . 13 ⊢ ((((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) ∈ P ∧ ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ ∈ P ∧ 𝑄 ∈ P) → ((((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P 𝑄) = (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ +_P 𝑄)))
34	28, 30, 32, 33	syl3anc 1238	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → ((((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P 𝑄) = (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ +_P 𝑄)))
35	34	breq1d 4015	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → (((((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P 𝑄)<_P ((𝐹‘𝑟) +_P 𝑄) ↔ (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ +_P 𝑄))<_P ((𝐹‘𝑟) +_P 𝑄)))
36		ltaprg 7620	. . . . . . . . . . . . 13 ⊢ ((𝑓 ∈ P ∧ 𝑔 ∈ P ∧ ℎ ∈ P) → (𝑓<_P 𝑔 ↔ (ℎ +_P 𝑓)<_P (ℎ +_P 𝑔)))
37	36	adantl 277	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) ∧ (𝑓 ∈ P ∧ 𝑔 ∈ P ∧ ℎ ∈ P)) → (𝑓<_P 𝑔 ↔ (ℎ +_P 𝑓)<_P (ℎ +_P 𝑔)))
38		addclpr 7538	. . . . . . . . . . . . 13 ⊢ ((((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) ∈ P ∧ ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ ∈ P) → (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) ∈ P)
39	28, 30, 38	syl2anc 411	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) ∈ P)
40	18, 22	ffvelcdmd 5654	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → (𝐹‘𝑟) ∈ P)
41		addcomprg 7579	. . . . . . . . . . . . 13 ⊢ ((𝑓 ∈ P ∧ 𝑔 ∈ P) → (𝑓 +_P 𝑔) = (𝑔 +_P 𝑓))
42	41	adantl 277	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) ∧ (𝑓 ∈ P ∧ 𝑔 ∈ P)) → (𝑓 +_P 𝑔) = (𝑔 +_P 𝑓))
43	37, 39, 40, 32, 42	caovord2d 6046	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → ((((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩)<_P (𝐹‘𝑟) ↔ ((((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P 𝑄)<_P ((𝐹‘𝑟) +_P 𝑄)))
44		addcomprg 7579	. . . . . . . . . . . . . 14 ⊢ ((𝑄 ∈ P ∧ ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ ∈ P) → (𝑄 +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) = (⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ +_P 𝑄))
45	32, 30, 44	syl2anc 411	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → (𝑄 +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) = (⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ +_P 𝑄))
46	45	oveq2d 5893	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (𝑄 +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩)) = (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ +_P 𝑄)))
47	46	breq1d 4015	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → ((((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (𝑄 +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩))<_P ((𝐹‘𝑟) +_P 𝑄) ↔ (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩ +_P 𝑄))<_P ((𝐹‘𝑟) +_P 𝑄)))
48	35, 43, 47	3bitr4rd 221	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → ((((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (𝑄 +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩))<_P ((𝐹‘𝑟) +_P 𝑄) ↔ (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩)<_P (𝐹‘𝑟)))
49	23, 48	mtbird 673	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ 𝑏 ∈ N) → ¬ (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (𝑄 +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩))<_P ((𝐹‘𝑟) +_P 𝑄))
50	49	nrexdv 2570	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → ¬ ∃𝑏 ∈ N (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (𝑄 +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩))<_P ((𝐹‘𝑟) +_P 𝑄))
51		breq1 4008	. . . . . . . . . . . . . 14 ⊢ (𝑝 = 𝑙 → (𝑝 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) ↔ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )))
52	51	cbvabv 2302	. . . . . . . . . . . . 13 ⊢ {𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )} = {𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}
53		breq2 4009	. . . . . . . . . . . . . 14 ⊢ (𝑞 = 𝑢 → ((_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑞 ↔ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢))
54	53	cbvabv 2302	. . . . . . . . . . . . 13 ⊢ {𝑞 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑞} = {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}
55	52, 54	opeq12i 3785	. . . . . . . . . . . 12 ⊢ ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑞}⟩ = ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩
56	55	oveq2i 5888	. . . . . . . . . . 11 ⊢ ((𝐹‘𝑏) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) = ((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩)
57		breq1 4008	. . . . . . . . . . . . . 14 ⊢ (𝑝 = 𝑙 → (𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) ↔ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )))
58	57	cbvabv 2302	. . . . . . . . . . . . 13 ⊢ {𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )} = {𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}
59		breq2 4009	. . . . . . . . . . . . . 14 ⊢ (𝑞 = 𝑢 → ((_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞 ↔ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢))
60	59	cbvabv 2302	. . . . . . . . . . . . 13 ⊢ {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞} = {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}
61	58, 60	opeq12i 3785	. . . . . . . . . . . 12 ⊢ ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩ = ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩
62	61	oveq2i 5888	. . . . . . . . . . 11 ⊢ (𝑄 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) = (𝑄 +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩)
63	56, 62	oveq12i 5889	. . . . . . . . . 10 ⊢ (((𝐹‘𝑏) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) +_P (𝑄 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)) = (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (𝑄 +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩))
64	63	breq1i 4012	. . . . . . . . 9 ⊢ ((((𝐹‘𝑏) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) +_P (𝑄 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩))<_P ((𝐹‘𝑟) +_P 𝑄) ↔ (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (𝑄 +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩))<_P ((𝐹‘𝑟) +_P 𝑄))
65	64	rexbii 2484	. . . . . . . 8 ⊢ (∃𝑏 ∈ N (((𝐹‘𝑏) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) +_P (𝑄 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩))<_P ((𝐹‘𝑟) +_P 𝑄) ↔ ∃𝑏 ∈ N (((𝐹‘𝑏) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) +_P (𝑄 +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑢}⟩))<_P ((𝐹‘𝑟) +_P 𝑄))
66	50, 65	sylnibr 677	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → ¬ ∃𝑏 ∈ N (((𝐹‘𝑏) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) +_P (𝑄 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩))<_P ((𝐹‘𝑟) +_P 𝑄))
67	17	adantr 276	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → 𝐹:N⟶P)
68	19	adantr 276	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → ∀𝑛 ∈ N ∀𝑘 ∈ N (𝑛 <_N 𝑘 → ((𝐹‘𝑛)<_P ((𝐹‘𝑘) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑛, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑛, 1_o⟩] ~_Q ) <_Q 𝑢}⟩) ∧ (𝐹‘𝑘)<_P ((𝐹‘𝑛) +_P ⟨{𝑙 ∣ 𝑙 <_Q (_Q‘[⟨𝑛, 1_o⟩] ~_Q )}, {𝑢 ∣ (_Q‘[⟨𝑛, 1_o⟩] ~_Q ) <_Q 𝑢}⟩))))
69		caucvgprpr.bnd	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑚 ∈ N 𝐴<_P (𝐹‘𝑚))
70	69	adantr 276	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → ∀𝑚 ∈ N 𝐴<_P (𝐹‘𝑚))
71	31	adantr 276	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → 𝑄 ∈ P)
72		simprl 529	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → 𝑟 ∈ N)
73	67, 68, 70, 5, 71, 72	caucvgprprlemexb 7708	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → (((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄) → ∃𝑏 ∈ N (((𝐹‘𝑏) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑏, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑏, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) +_P (𝑄 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩))<_P ((𝐹‘𝑟) +_P 𝑄)))
74	66, 73	mtod 663	. . . . . 6 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → ¬ ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))
75		simprr 531	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))
76		caucvgprprlemaddq.x	. . . . . . . . . 10 ⊢ (𝜑 → 𝑋 ∈ P)
77	76	adantr 276	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → 𝑋 ∈ P)
78		recnnpr 7549	. . . . . . . . . 10 ⊢ (𝑟 ∈ N → ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩ ∈ P)
79	72, 78	syl 14	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩ ∈ P)
80		addclpr 7538	. . . . . . . . 9 ⊢ ((𝑋 ∈ P ∧ ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩ ∈ P) → (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∈ P)
81	77, 79, 80	syl2anc 411	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∈ P)
82	67, 72	ffvelcdmd 5654	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → (𝐹‘𝑟) ∈ P)
83		addclpr 7538	. . . . . . . . 9 ⊢ (((𝐹‘𝑟) ∈ P ∧ 𝑄 ∈ P) → ((𝐹‘𝑟) +_P 𝑄) ∈ P)
84	82, 71, 83	syl2anc 411	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → ((𝐹‘𝑟) +_P 𝑄) ∈ P)
85	17, 19, 69, 5	caucvgprprlemcl 7705	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐿 ∈ P)
86	85	adantr 276	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → 𝐿 ∈ P)
87		addclpr 7538	. . . . . . . . . 10 ⊢ ((𝐿 ∈ P ∧ 𝑄 ∈ P) → (𝐿 +_P 𝑄) ∈ P)
88	86, 71, 87	syl2anc 411	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → (𝐿 +_P 𝑄) ∈ P)
89		addclpr 7538	. . . . . . . . 9 ⊢ (((𝐿 +_P 𝑄) ∈ P ∧ ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩ ∈ P) → ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∈ P)
90	88, 79, 89	syl2anc 411	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∈ P)
91		ltsopr 7597	. . . . . . . . 9 ⊢ <_P Or P
92		sowlin 4322	. . . . . . . . 9 ⊢ ((<_P Or P ∧ ((𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∈ P ∧ ((𝐹‘𝑟) +_P 𝑄) ∈ P ∧ ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∈ P)) → ((𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄) → ((𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∨ ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))))
93	91, 92	mpan 424	. . . . . . . 8 ⊢ (((𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∈ P ∧ ((𝐹‘𝑟) +_P 𝑄) ∈ P ∧ ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∈ P) → ((𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄) → ((𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∨ ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))))
94	81, 84, 90, 93	syl3anc 1238	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → ((𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄) → ((𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∨ ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))))
95	75, 94	mpd 13	. . . . . 6 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → ((𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩) ∨ ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄)))
96	74, 95	ecased 1349	. . . . 5 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩))
97	36	adantl 277	. . . . . 6 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ (𝑓 ∈ P ∧ 𝑔 ∈ P ∧ ℎ ∈ P)) → (𝑓<_P 𝑔 ↔ (ℎ +_P 𝑓)<_P (ℎ +_P 𝑔)))
98	41	adantl 277	. . . . . 6 ⊢ (((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) ∧ (𝑓 ∈ P ∧ 𝑔 ∈ P)) → (𝑓 +_P 𝑔) = (𝑔 +_P 𝑓))
99	97, 77, 88, 79, 98	caovord2d 6046	. . . . 5 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → (𝑋<_P (𝐿 +_P 𝑄) ↔ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐿 +_P 𝑄) +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)))
100	96, 99	mpbird 167	. . . 4 ⊢ ((𝜑 ∧ (𝑟 ∈ N ∧ (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄))) → 𝑋<_P (𝐿 +_P 𝑄))
101	100	exp32 365	. . 3 ⊢ (𝜑 → (𝑟 ∈ N → ((𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄) → 𝑋<_P (𝐿 +_P 𝑄))))
102	2, 16, 101	rexlimd 2591	. 2 ⊢ (𝜑 → (∃𝑟 ∈ N (𝑋 +_P ⟨{𝑝 ∣ 𝑝 <_Q (_Q‘[⟨𝑟, 1_o⟩] ~_Q )}, {𝑞 ∣ (_Q‘[⟨𝑟, 1_o⟩] ~_Q ) <_Q 𝑞}⟩)<_P ((𝐹‘𝑟) +_P 𝑄) → 𝑋<_P (𝐿 +_P 𝑄)))
103	1, 102	mpd 13	1 ⊢ (𝜑 → 𝑋<_P (𝐿 +_P 𝑄))

Colors of variables: wff set class

Syntax hints: → wi 4 ∧ wa 104 ↔ wb 105 ∨ wo 708 ∧ w3a 978 = wceq 1353 ∈ wcel 2148 {cab 2163 ∀wral 2455 ∃wrex 2456 {crab 2459 ⟨cop 3597 class class class wbr 4005 Or wor 4297 ⟶wf 5214 ‘cfv 5218 (class class class)co 5877 1_oc1o 6412 [cec 6535 Ncnpi 7273 <_N clti 7276 ~_Q ceq 7280 Qcnq 7281 +_Q cplq 7283 *_Qcrq 7285 <_Q cltq 7286 Pcnp 7292 +_P cpp 7294 <_P cltp 7296

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 614 ax-in2 615 ax-io 709 ax-5 1447 ax-7 1448 ax-gen 1449 ax-ie1 1493 ax-ie2 1494 ax-8 1504 ax-10 1505 ax-11 1506 ax-i12 1507 ax-bndl 1509 ax-4 1510 ax-17 1526 ax-i9 1530 ax-ial 1534 ax-i5r 1535 ax-13 2150 ax-14 2151 ax-ext 2159 ax-coll 4120 ax-sep 4123 ax-nul 4131 ax-pow 4176 ax-pr 4211 ax-un 4435 ax-setind 4538 ax-iinf 4589

This theorem depends on definitions: df-bi 117 df-dc 835 df-3or 979 df-3an 980 df-tru 1356 df-fal 1359 df-nf 1461 df-sb 1763 df-eu 2029 df-mo 2030 df-clab 2164 df-cleq 2170 df-clel 2173 df-nfc 2308 df-ne 2348 df-ral 2460 df-rex 2461 df-reu 2462 df-rab 2464 df-v 2741 df-sbc 2965 df-csb 3060 df-dif 3133 df-un 3135 df-in 3137 df-ss 3144 df-nul 3425 df-pw 3579 df-sn 3600 df-pr 3601 df-op 3603 df-uni 3812 df-int 3847 df-iun 3890 df-br 4006 df-opab 4067 df-mpt 4068 df-tr 4104 df-eprel 4291 df-id 4295 df-po 4298 df-iso 4299 df-iord 4368 df-on 4370 df-suc 4373 df-iom 4592 df-xp 4634 df-rel 4635 df-cnv 4636 df-co 4637 df-dm 4638 df-rn 4639 df-res 4640 df-ima 4641 df-iota 5180 df-fun 5220 df-fn 5221 df-f 5222 df-f1 5223 df-fo 5224 df-f1o 5225 df-fv 5226 df-ov 5880 df-oprab 5881 df-mpo 5882 df-1st 6143 df-2nd 6144 df-recs 6308 df-irdg 6373 df-1o 6419 df-2o 6420 df-oadd 6423 df-omul 6424 df-er 6537 df-ec 6539 df-qs 6543 df-ni 7305 df-pli 7306 df-mi 7307 df-lti 7308 df-plpq 7345 df-mpq 7346 df-enq 7348 df-nqqs 7349 df-plqqs 7350 df-mqqs 7351 df-1nqqs 7352 df-rq 7353 df-ltnqqs 7354 df-enq0 7425 df-nq0 7426 df-0nq0 7427 df-plq0 7428 df-mq0 7429 df-inp 7467 df-iplp 7469 df-iltp 7471

This theorem is referenced by: caucvgprprlem1 7710

W3C validator