MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  vdwlem10 Structured version   Visualization version   GIF version

Theorem vdwlem10 15694
Description: Lemma for vdw 15698. Set up secondary induction on 𝑀. (Contributed by Mario Carneiro, 18-Aug-2014.)
Hypotheses
Ref Expression
vdw.r (𝜑𝑅 ∈ Fin)
vdwlem9.k (𝜑𝐾 ∈ (ℤ‘2))
vdwlem9.s (𝜑 → ∀𝑠 ∈ Fin ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑠𝑚 (1...𝑛))𝐾 MonoAP 𝑓)
vdwlem10.m (𝜑𝑀 ∈ ℕ)
Assertion
Ref Expression
vdwlem10 (𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑀, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))
Distinct variable groups:   𝜑,𝑛,𝑓   𝑓,𝑠,𝐾,𝑛   𝑓,𝑀,𝑛   𝑅,𝑓,𝑛,𝑠   𝜑,𝑓
Allowed substitution hints:   𝜑(𝑠)   𝑀(𝑠)

Proof of Theorem vdwlem10
Dummy variables 𝑎 𝑐 𝑑 𝑔 𝑘 𝑚 𝑢 𝑣 𝑤 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 vdwlem10.m . 2 (𝜑𝑀 ∈ ℕ)
2 opeq1 4402 . . . . . . 7 (𝑥 = 1 → ⟨𝑥, 𝐾⟩ = ⟨1, 𝐾⟩)
32breq1d 4663 . . . . . 6 (𝑥 = 1 → (⟨𝑥, 𝐾⟩ PolyAP 𝑓 ↔ ⟨1, 𝐾⟩ PolyAP 𝑓))
43orbi1d 739 . . . . 5 (𝑥 = 1 → ((⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ (⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
54rexralbidv 3058 . . . 4 (𝑥 = 1 → (∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
65imbi2d 330 . . 3 (𝑥 = 1 → ((𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)) ↔ (𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))))
7 opeq1 4402 . . . . . . 7 (𝑥 = 𝑚 → ⟨𝑥, 𝐾⟩ = ⟨𝑚, 𝐾⟩)
87breq1d 4663 . . . . . 6 (𝑥 = 𝑚 → (⟨𝑥, 𝐾⟩ PolyAP 𝑓 ↔ ⟨𝑚, 𝐾⟩ PolyAP 𝑓))
98orbi1d 739 . . . . 5 (𝑥 = 𝑚 → ((⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ (⟨𝑚, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
109rexralbidv 3058 . . . 4 (𝑥 = 𝑚 → (∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑚, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
1110imbi2d 330 . . 3 (𝑥 = 𝑚 → ((𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)) ↔ (𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑚, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))))
12 opeq1 4402 . . . . . . 7 (𝑥 = (𝑚 + 1) → ⟨𝑥, 𝐾⟩ = ⟨(𝑚 + 1), 𝐾⟩)
1312breq1d 4663 . . . . . 6 (𝑥 = (𝑚 + 1) → (⟨𝑥, 𝐾⟩ PolyAP 𝑓 ↔ ⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓))
1413orbi1d 739 . . . . 5 (𝑥 = (𝑚 + 1) → ((⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ (⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
1514rexralbidv 3058 . . . 4 (𝑥 = (𝑚 + 1) → (∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
1615imbi2d 330 . . 3 (𝑥 = (𝑚 + 1) → ((𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)) ↔ (𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))))
17 opeq1 4402 . . . . . . 7 (𝑥 = 𝑀 → ⟨𝑥, 𝐾⟩ = ⟨𝑀, 𝐾⟩)
1817breq1d 4663 . . . . . 6 (𝑥 = 𝑀 → (⟨𝑥, 𝐾⟩ PolyAP 𝑓 ↔ ⟨𝑀, 𝐾⟩ PolyAP 𝑓))
1918orbi1d 739 . . . . 5 (𝑥 = 𝑀 → ((⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ (⟨𝑀, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
2019rexralbidv 3058 . . . 4 (𝑥 = 𝑀 → (∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑀, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
2120imbi2d 330 . . 3 (𝑥 = 𝑀 → ((𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑥, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)) ↔ (𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑀, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))))
22 vdw.r . . . . . 6 (𝜑𝑅 ∈ Fin)
23 vdwlem9.s . . . . . 6 (𝜑 → ∀𝑠 ∈ Fin ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑠𝑚 (1...𝑛))𝐾 MonoAP 𝑓)
24 oveq1 6657 . . . . . . . . 9 (𝑠 = 𝑅 → (𝑠𝑚 (1...𝑛)) = (𝑅𝑚 (1...𝑛)))
2524raleqdv 3144 . . . . . . . 8 (𝑠 = 𝑅 → (∀𝑓 ∈ (𝑠𝑚 (1...𝑛))𝐾 MonoAP 𝑓 ↔ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))𝐾 MonoAP 𝑓))
2625rexbidv 3052 . . . . . . 7 (𝑠 = 𝑅 → (∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑠𝑚 (1...𝑛))𝐾 MonoAP 𝑓 ↔ ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))𝐾 MonoAP 𝑓))
2726rspcv 3305 . . . . . 6 (𝑅 ∈ Fin → (∀𝑠 ∈ Fin ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑠𝑚 (1...𝑛))𝐾 MonoAP 𝑓 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))𝐾 MonoAP 𝑓))
2822, 23, 27sylc 65 . . . . 5 (𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))𝐾 MonoAP 𝑓)
29 oveq2 6658 . . . . . . . 8 (𝑛 = 𝑤 → (1...𝑛) = (1...𝑤))
3029oveq2d 6666 . . . . . . 7 (𝑛 = 𝑤 → (𝑅𝑚 (1...𝑛)) = (𝑅𝑚 (1...𝑤)))
3130raleqdv 3144 . . . . . 6 (𝑛 = 𝑤 → (∀𝑓 ∈ (𝑅𝑚 (1...𝑛))𝐾 MonoAP 𝑓 ↔ ∀𝑓 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑓))
3231cbvrexv 3172 . . . . 5 (∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))𝐾 MonoAP 𝑓 ↔ ∃𝑤 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑓)
3328, 32sylib 208 . . . 4 (𝜑 → ∃𝑤 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑓)
34 breq2 4657 . . . . . . 7 (𝑓 = 𝑔 → (𝐾 MonoAP 𝑓𝐾 MonoAP 𝑔))
3534cbvralv 3171 . . . . . 6 (∀𝑓 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑓 ↔ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑔)
36 2nn 11185 . . . . . . . 8 2 ∈ ℕ
37 simpr 477 . . . . . . . 8 ((𝜑𝑤 ∈ ℕ) → 𝑤 ∈ ℕ)
38 nnmulcl 11043 . . . . . . . 8 ((2 ∈ ℕ ∧ 𝑤 ∈ ℕ) → (2 · 𝑤) ∈ ℕ)
3936, 37, 38sylancr 695 . . . . . . 7 ((𝜑𝑤 ∈ ℕ) → (2 · 𝑤) ∈ ℕ)
4022adantr 481 . . . . . . . . . . 11 ((𝜑𝑤 ∈ ℕ) → 𝑅 ∈ Fin)
41 ovex 6678 . . . . . . . . . . 11 (1...(2 · 𝑤)) ∈ V
42 elmapg 7870 . . . . . . . . . . 11 ((𝑅 ∈ Fin ∧ (1...(2 · 𝑤)) ∈ V) → (𝑓 ∈ (𝑅𝑚 (1...(2 · 𝑤))) ↔ 𝑓:(1...(2 · 𝑤))⟶𝑅))
4340, 41, 42sylancl 694 . . . . . . . . . 10 ((𝜑𝑤 ∈ ℕ) → (𝑓 ∈ (𝑅𝑚 (1...(2 · 𝑤))) ↔ 𝑓:(1...(2 · 𝑤))⟶𝑅))
4443biimpa 501 . . . . . . . . 9 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓 ∈ (𝑅𝑚 (1...(2 · 𝑤)))) → 𝑓:(1...(2 · 𝑤))⟶𝑅)
45 simplr 792 . . . . . . . . . . . . . 14 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → 𝑓:(1...(2 · 𝑤))⟶𝑅)
46 elfznn 12370 . . . . . . . . . . . . . . . . . . 19 (𝑦 ∈ (1...𝑤) → 𝑦 ∈ ℕ)
4746adantl 482 . . . . . . . . . . . . . . . . . 18 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → 𝑦 ∈ ℕ)
4847nnred 11035 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → 𝑦 ∈ ℝ)
49 simpllr 799 . . . . . . . . . . . . . . . . . 18 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → 𝑤 ∈ ℕ)
5049nnred 11035 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → 𝑤 ∈ ℝ)
51 elfzle2 12345 . . . . . . . . . . . . . . . . . 18 (𝑦 ∈ (1...𝑤) → 𝑦𝑤)
5251adantl 482 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → 𝑦𝑤)
5348, 50, 50, 52leadd1dd 10641 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → (𝑦 + 𝑤) ≤ (𝑤 + 𝑤))
5449nncnd 11036 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → 𝑤 ∈ ℂ)
55542timesd 11275 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → (2 · 𝑤) = (𝑤 + 𝑤))
5653, 55breqtrrd 4681 . . . . . . . . . . . . . . 15 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → (𝑦 + 𝑤) ≤ (2 · 𝑤))
5747, 49nnaddcld 11067 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → (𝑦 + 𝑤) ∈ ℕ)
58 nnuz 11723 . . . . . . . . . . . . . . . . 17 ℕ = (ℤ‘1)
5957, 58syl6eleq 2711 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → (𝑦 + 𝑤) ∈ (ℤ‘1))
6039ad2antrr 762 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → (2 · 𝑤) ∈ ℕ)
6160nnzd 11481 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → (2 · 𝑤) ∈ ℤ)
62 elfz5 12334 . . . . . . . . . . . . . . . 16 (((𝑦 + 𝑤) ∈ (ℤ‘1) ∧ (2 · 𝑤) ∈ ℤ) → ((𝑦 + 𝑤) ∈ (1...(2 · 𝑤)) ↔ (𝑦 + 𝑤) ≤ (2 · 𝑤)))
6359, 61, 62syl2anc 693 . . . . . . . . . . . . . . 15 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → ((𝑦 + 𝑤) ∈ (1...(2 · 𝑤)) ↔ (𝑦 + 𝑤) ≤ (2 · 𝑤)))
6456, 63mpbird 247 . . . . . . . . . . . . . 14 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → (𝑦 + 𝑤) ∈ (1...(2 · 𝑤)))
6545, 64ffvelrnd 6360 . . . . . . . . . . . . 13 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ 𝑦 ∈ (1...𝑤)) → (𝑓‘(𝑦 + 𝑤)) ∈ 𝑅)
66 oveq1 6657 . . . . . . . . . . . . . . 15 (𝑥 = 𝑦 → (𝑥 + 𝑤) = (𝑦 + 𝑤))
6766fveq2d 6195 . . . . . . . . . . . . . 14 (𝑥 = 𝑦 → (𝑓‘(𝑥 + 𝑤)) = (𝑓‘(𝑦 + 𝑤)))
6867cbvmptv 4750 . . . . . . . . . . . . 13 (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) = (𝑦 ∈ (1...𝑤) ↦ (𝑓‘(𝑦 + 𝑤)))
6965, 68fmptd 6385 . . . . . . . . . . . 12 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) → (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))):(1...𝑤)⟶𝑅)
70 ovex 6678 . . . . . . . . . . . . . 14 (1...𝑤) ∈ V
71 elmapg 7870 . . . . . . . . . . . . . 14 ((𝑅 ∈ Fin ∧ (1...𝑤) ∈ V) → ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) ∈ (𝑅𝑚 (1...𝑤)) ↔ (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))):(1...𝑤)⟶𝑅))
7240, 70, 71sylancl 694 . . . . . . . . . . . . 13 ((𝜑𝑤 ∈ ℕ) → ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) ∈ (𝑅𝑚 (1...𝑤)) ↔ (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))):(1...𝑤)⟶𝑅))
7372biimpar 502 . . . . . . . . . . . 12 (((𝜑𝑤 ∈ ℕ) ∧ (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))):(1...𝑤)⟶𝑅) → (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) ∈ (𝑅𝑚 (1...𝑤)))
7469, 73syldan 487 . . . . . . . . . . 11 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) → (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) ∈ (𝑅𝑚 (1...𝑤)))
75 breq2 4657 . . . . . . . . . . . 12 (𝑔 = (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) → (𝐾 MonoAP 𝑔𝐾 MonoAP (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤)))))
7675rspcv 3305 . . . . . . . . . . 11 ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) ∈ (𝑅𝑚 (1...𝑤)) → (∀𝑔 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑔𝐾 MonoAP (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤)))))
7774, 76syl 17 . . . . . . . . . 10 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) → (∀𝑔 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑔𝐾 MonoAP (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤)))))
78 2nn0 11309 . . . . . . . . . . . . 13 2 ∈ ℕ0
79 vdwlem9.k . . . . . . . . . . . . . 14 (𝜑𝐾 ∈ (ℤ‘2))
8079ad2antrr 762 . . . . . . . . . . . . 13 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) → 𝐾 ∈ (ℤ‘2))
81 eluznn0 11757 . . . . . . . . . . . . 13 ((2 ∈ ℕ0𝐾 ∈ (ℤ‘2)) → 𝐾 ∈ ℕ0)
8278, 80, 81sylancr 695 . . . . . . . . . . . 12 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) → 𝐾 ∈ ℕ0)
8370, 82, 69vdwmc 15682 . . . . . . . . . . 11 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) → (𝐾 MonoAP (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) ↔ ∃𝑐𝑎 ∈ ℕ ∃𝑑 ∈ ℕ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐})))
8440ad2antrr 762 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ ((𝑎 ∈ ℕ ∧ 𝑑 ∈ ℕ) ∧ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}))) → 𝑅 ∈ Fin)
8580adantr 481 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ ((𝑎 ∈ ℕ ∧ 𝑑 ∈ ℕ) ∧ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}))) → 𝐾 ∈ (ℤ‘2))
86 simpllr 799 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ ((𝑎 ∈ ℕ ∧ 𝑑 ∈ ℕ) ∧ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}))) → 𝑤 ∈ ℕ)
87 simplr 792 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ ((𝑎 ∈ ℕ ∧ 𝑑 ∈ ℕ) ∧ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}))) → 𝑓:(1...(2 · 𝑤))⟶𝑅)
88 vex 3203 . . . . . . . . . . . . . . . 16 𝑐 ∈ V
89 simprll 802 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ ((𝑎 ∈ ℕ ∧ 𝑑 ∈ ℕ) ∧ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}))) → 𝑎 ∈ ℕ)
90 simprlr 803 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ ((𝑎 ∈ ℕ ∧ 𝑑 ∈ ℕ) ∧ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}))) → 𝑑 ∈ ℕ)
91 simprr 796 . . . . . . . . . . . . . . . 16 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ ((𝑎 ∈ ℕ ∧ 𝑑 ∈ ℕ) ∧ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}))) → (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}))
9284, 85, 86, 87, 88, 89, 90, 91, 68vdwlem8 15692 . . . . . . . . . . . . . . 15 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ ((𝑎 ∈ ℕ ∧ 𝑑 ∈ ℕ) ∧ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}))) → ⟨1, 𝐾⟩ PolyAP 𝑓)
9392orcd 407 . . . . . . . . . . . . . 14 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ ((𝑎 ∈ ℕ ∧ 𝑑 ∈ ℕ) ∧ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}))) → (⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))
9493expr 643 . . . . . . . . . . . . 13 ((((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) ∧ (𝑎 ∈ ℕ ∧ 𝑑 ∈ ℕ)) → ((𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}) → (⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
9594rexlimdvva 3038 . . . . . . . . . . . 12 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) → (∃𝑎 ∈ ℕ ∃𝑑 ∈ ℕ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}) → (⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
9695exlimdv 1861 . . . . . . . . . . 11 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) → (∃𝑐𝑎 ∈ ℕ ∃𝑑 ∈ ℕ (𝑎(AP‘𝐾)𝑑) ⊆ ((𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) “ {𝑐}) → (⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
9783, 96sylbid 230 . . . . . . . . . 10 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) → (𝐾 MonoAP (𝑥 ∈ (1...𝑤) ↦ (𝑓‘(𝑥 + 𝑤))) → (⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
9877, 97syld 47 . . . . . . . . 9 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓:(1...(2 · 𝑤))⟶𝑅) → (∀𝑔 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑔 → (⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
9944, 98syldan 487 . . . . . . . 8 (((𝜑𝑤 ∈ ℕ) ∧ 𝑓 ∈ (𝑅𝑚 (1...(2 · 𝑤)))) → (∀𝑔 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑔 → (⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
10099ralrimdva 2969 . . . . . . 7 ((𝜑𝑤 ∈ ℕ) → (∀𝑔 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑔 → ∀𝑓 ∈ (𝑅𝑚 (1...(2 · 𝑤)))(⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
101 oveq2 6658 . . . . . . . . . 10 (𝑛 = (2 · 𝑤) → (1...𝑛) = (1...(2 · 𝑤)))
102101oveq2d 6666 . . . . . . . . 9 (𝑛 = (2 · 𝑤) → (𝑅𝑚 (1...𝑛)) = (𝑅𝑚 (1...(2 · 𝑤))))
103102raleqdv 3144 . . . . . . . 8 (𝑛 = (2 · 𝑤) → (∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ ∀𝑓 ∈ (𝑅𝑚 (1...(2 · 𝑤)))(⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
104103rspcev 3309 . . . . . . 7 (((2 · 𝑤) ∈ ℕ ∧ ∀𝑓 ∈ (𝑅𝑚 (1...(2 · 𝑤)))(⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)) → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))
10539, 100, 104syl6an 568 . . . . . 6 ((𝜑𝑤 ∈ ℕ) → (∀𝑔 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑔 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
10635, 105syl5bi 232 . . . . 5 ((𝜑𝑤 ∈ ℕ) → (∀𝑓 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑓 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
107106rexlimdva 3031 . . . 4 (𝜑 → (∃𝑤 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑤))𝐾 MonoAP 𝑓 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
10833, 107mpd 15 . . 3 (𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨1, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))
109 breq2 4657 . . . . . . . . . 10 (𝑓 = 𝑔 → (⟨𝑚, 𝐾⟩ PolyAP 𝑓 ↔ ⟨𝑚, 𝐾⟩ PolyAP 𝑔))
110 breq2 4657 . . . . . . . . . 10 (𝑓 = 𝑔 → ((𝐾 + 1) MonoAP 𝑓 ↔ (𝐾 + 1) MonoAP 𝑔))
111109, 110orbi12d 746 . . . . . . . . 9 (𝑓 = 𝑔 → ((⟨𝑚, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ (⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)))
112111cbvralv 3171 . . . . . . . 8 (∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑚, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ ∀𝑔 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔))
11330raleqdv 3144 . . . . . . . 8 (𝑛 = 𝑤 → (∀𝑔 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔) ↔ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)))
114112, 113syl5bb 272 . . . . . . 7 (𝑛 = 𝑤 → (∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑚, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)))
115114cbvrexv 3172 . . . . . 6 (∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑚, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ ∃𝑤 ∈ ℕ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔))
11622ad2antrr 762 . . . . . . . . . 10 (((𝜑𝑚 ∈ ℕ) ∧ (𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔))) → 𝑅 ∈ Fin)
117 fzfi 12771 . . . . . . . . . 10 (1...𝑤) ∈ Fin
118 mapfi 8262 . . . . . . . . . 10 ((𝑅 ∈ Fin ∧ (1...𝑤) ∈ Fin) → (𝑅𝑚 (1...𝑤)) ∈ Fin)
119116, 117, 118sylancl 694 . . . . . . . . 9 (((𝜑𝑚 ∈ ℕ) ∧ (𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔))) → (𝑅𝑚 (1...𝑤)) ∈ Fin)
12023ad2antrr 762 . . . . . . . . 9 (((𝜑𝑚 ∈ ℕ) ∧ (𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔))) → ∀𝑠 ∈ Fin ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑠𝑚 (1...𝑛))𝐾 MonoAP 𝑓)
121 oveq2 6658 . . . . . . . . . . . . . 14 (𝑛 = 𝑣 → (1...𝑛) = (1...𝑣))
122121oveq2d 6666 . . . . . . . . . . . . 13 (𝑛 = 𝑣 → (𝑠𝑚 (1...𝑛)) = (𝑠𝑚 (1...𝑣)))
123122raleqdv 3144 . . . . . . . . . . . 12 (𝑛 = 𝑣 → (∀𝑓 ∈ (𝑠𝑚 (1...𝑛))𝐾 MonoAP 𝑓 ↔ ∀𝑓 ∈ (𝑠𝑚 (1...𝑣))𝐾 MonoAP 𝑓))
124123cbvrexv 3172 . . . . . . . . . . 11 (∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑠𝑚 (1...𝑛))𝐾 MonoAP 𝑓 ↔ ∃𝑣 ∈ ℕ ∀𝑓 ∈ (𝑠𝑚 (1...𝑣))𝐾 MonoAP 𝑓)
125 oveq1 6657 . . . . . . . . . . . . 13 (𝑠 = (𝑅𝑚 (1...𝑤)) → (𝑠𝑚 (1...𝑣)) = ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣)))
126125raleqdv 3144 . . . . . . . . . . . 12 (𝑠 = (𝑅𝑚 (1...𝑤)) → (∀𝑓 ∈ (𝑠𝑚 (1...𝑣))𝐾 MonoAP 𝑓 ↔ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓))
127126rexbidv 3052 . . . . . . . . . . 11 (𝑠 = (𝑅𝑚 (1...𝑤)) → (∃𝑣 ∈ ℕ ∀𝑓 ∈ (𝑠𝑚 (1...𝑣))𝐾 MonoAP 𝑓 ↔ ∃𝑣 ∈ ℕ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓))
128124, 127syl5bb 272 . . . . . . . . . 10 (𝑠 = (𝑅𝑚 (1...𝑤)) → (∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑠𝑚 (1...𝑛))𝐾 MonoAP 𝑓 ↔ ∃𝑣 ∈ ℕ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓))
129128rspcv 3305 . . . . . . . . 9 ((𝑅𝑚 (1...𝑤)) ∈ Fin → (∀𝑠 ∈ Fin ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑠𝑚 (1...𝑛))𝐾 MonoAP 𝑓 → ∃𝑣 ∈ ℕ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓))
130119, 120, 129sylc 65 . . . . . . . 8 (((𝜑𝑚 ∈ ℕ) ∧ (𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔))) → ∃𝑣 ∈ ℕ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)
131 simprll 802 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓))) → 𝑤 ∈ ℕ)
132 simprrl 804 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓))) → 𝑣 ∈ ℕ)
133 nnmulcl 11043 . . . . . . . . . . . . 13 ((2 ∈ ℕ ∧ 𝑣 ∈ ℕ) → (2 · 𝑣) ∈ ℕ)
13436, 133mpan 706 . . . . . . . . . . . 12 (𝑣 ∈ ℕ → (2 · 𝑣) ∈ ℕ)
135 nnmulcl 11043 . . . . . . . . . . . 12 ((𝑤 ∈ ℕ ∧ (2 · 𝑣) ∈ ℕ) → (𝑤 · (2 · 𝑣)) ∈ ℕ)
136134, 135sylan2 491 . . . . . . . . . . 11 ((𝑤 ∈ ℕ ∧ 𝑣 ∈ ℕ) → (𝑤 · (2 · 𝑣)) ∈ ℕ)
137131, 132, 136syl2anc 693 . . . . . . . . . 10 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓))) → (𝑤 · (2 · 𝑣)) ∈ ℕ)
138 simp1l 1085 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → 𝜑)
139138, 22syl 17 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → 𝑅 ∈ Fin)
140138, 79syl 17 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → 𝐾 ∈ (ℤ‘2))
141138, 23syl 17 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → ∀𝑠 ∈ Fin ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑠𝑚 (1...𝑛))𝐾 MonoAP 𝑓)
142 simp1r 1086 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → 𝑚 ∈ ℕ)
143 simp2ll 1128 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → 𝑤 ∈ ℕ)
144 simp2lr 1129 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔))
145 breq2 4657 . . . . . . . . . . . . . . . 16 (𝑔 = 𝑘 → (⟨𝑚, 𝐾⟩ PolyAP 𝑔 ↔ ⟨𝑚, 𝐾⟩ PolyAP 𝑘))
146 breq2 4657 . . . . . . . . . . . . . . . 16 (𝑔 = 𝑘 → ((𝐾 + 1) MonoAP 𝑔 ↔ (𝐾 + 1) MonoAP 𝑘))
147145, 146orbi12d 746 . . . . . . . . . . . . . . 15 (𝑔 = 𝑘 → ((⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔) ↔ (⟨𝑚, 𝐾⟩ PolyAP 𝑘 ∨ (𝐾 + 1) MonoAP 𝑘)))
148147cbvralv 3171 . . . . . . . . . . . . . 14 (∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔) ↔ ∀𝑘 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑘 ∨ (𝐾 + 1) MonoAP 𝑘))
149144, 148sylib 208 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → ∀𝑘 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑘 ∨ (𝐾 + 1) MonoAP 𝑘))
150 simp2rl 1130 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → 𝑣 ∈ ℕ)
151 simp2rr 1131 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)
152 simp3 1063 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣)))))
153 ovex 6678 . . . . . . . . . . . . . . 15 (1...(𝑤 · (2 · 𝑣))) ∈ V
154 elmapg 7870 . . . . . . . . . . . . . . 15 ((𝑅 ∈ Fin ∧ (1...(𝑤 · (2 · 𝑣))) ∈ V) → ( ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣)))) ↔ :(1...(𝑤 · (2 · 𝑣)))⟶𝑅))
155139, 153, 154sylancl 694 . . . . . . . . . . . . . 14 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → ( ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣)))) ↔ :(1...(𝑤 · (2 · 𝑣)))⟶𝑅))
156152, 155mpbid 222 . . . . . . . . . . . . 13 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → :(1...(𝑤 · (2 · 𝑣)))⟶𝑅)
157 oveq1 6657 . . . . . . . . . . . . . . . . 17 (𝑦 = 𝑢 → (𝑦 + (𝑤 · ((𝑥 − 1) + 𝑣))) = (𝑢 + (𝑤 · ((𝑥 − 1) + 𝑣))))
158157fveq2d 6195 . . . . . . . . . . . . . . . 16 (𝑦 = 𝑢 → (‘(𝑦 + (𝑤 · ((𝑥 − 1) + 𝑣)))) = (‘(𝑢 + (𝑤 · ((𝑥 − 1) + 𝑣)))))
159158cbvmptv 4750 . . . . . . . . . . . . . . 15 (𝑦 ∈ (1...𝑤) ↦ (‘(𝑦 + (𝑤 · ((𝑥 − 1) + 𝑣))))) = (𝑢 ∈ (1...𝑤) ↦ (‘(𝑢 + (𝑤 · ((𝑥 − 1) + 𝑣)))))
160 oveq1 6657 . . . . . . . . . . . . . . . . . . . 20 (𝑥 = 𝑧 → (𝑥 − 1) = (𝑧 − 1))
161160oveq1d 6665 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑧 → ((𝑥 − 1) + 𝑣) = ((𝑧 − 1) + 𝑣))
162161oveq2d 6666 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑧 → (𝑤 · ((𝑥 − 1) + 𝑣)) = (𝑤 · ((𝑧 − 1) + 𝑣)))
163162oveq2d 6666 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑧 → (𝑢 + (𝑤 · ((𝑥 − 1) + 𝑣))) = (𝑢 + (𝑤 · ((𝑧 − 1) + 𝑣))))
164163fveq2d 6195 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑧 → (‘(𝑢 + (𝑤 · ((𝑥 − 1) + 𝑣)))) = (‘(𝑢 + (𝑤 · ((𝑧 − 1) + 𝑣)))))
165164mpteq2dv 4745 . . . . . . . . . . . . . . 15 (𝑥 = 𝑧 → (𝑢 ∈ (1...𝑤) ↦ (‘(𝑢 + (𝑤 · ((𝑥 − 1) + 𝑣))))) = (𝑢 ∈ (1...𝑤) ↦ (‘(𝑢 + (𝑤 · ((𝑧 − 1) + 𝑣))))))
166159, 165syl5eq 2668 . . . . . . . . . . . . . 14 (𝑥 = 𝑧 → (𝑦 ∈ (1...𝑤) ↦ (‘(𝑦 + (𝑤 · ((𝑥 − 1) + 𝑣))))) = (𝑢 ∈ (1...𝑤) ↦ (‘(𝑢 + (𝑤 · ((𝑧 − 1) + 𝑣))))))
167166cbvmptv 4750 . . . . . . . . . . . . 13 (𝑥 ∈ (1...𝑣) ↦ (𝑦 ∈ (1...𝑤) ↦ (‘(𝑦 + (𝑤 · ((𝑥 − 1) + 𝑣)))))) = (𝑧 ∈ (1...𝑣) ↦ (𝑢 ∈ (1...𝑤) ↦ (‘(𝑢 + (𝑤 · ((𝑧 − 1) + 𝑣))))))
168139, 140, 141, 142, 143, 149, 150, 151, 156, 167vdwlem9 15693 . . . . . . . . . . . 12 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) ∧ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))) → (⟨(𝑚 + 1), 𝐾⟩ PolyAP ∨ (𝐾 + 1) MonoAP ))
1691683expia 1267 . . . . . . . . . . 11 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓))) → ( ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣)))) → (⟨(𝑚 + 1), 𝐾⟩ PolyAP ∨ (𝐾 + 1) MonoAP )))
170169ralrimiv 2965 . . . . . . . . . 10 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓))) → ∀ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))(⟨(𝑚 + 1), 𝐾⟩ PolyAP ∨ (𝐾 + 1) MonoAP ))
171 oveq2 6658 . . . . . . . . . . . . . 14 (𝑛 = (𝑤 · (2 · 𝑣)) → (1...𝑛) = (1...(𝑤 · (2 · 𝑣))))
172171oveq2d 6666 . . . . . . . . . . . . 13 (𝑛 = (𝑤 · (2 · 𝑣)) → (𝑅𝑚 (1...𝑛)) = (𝑅𝑚 (1...(𝑤 · (2 · 𝑣)))))
173172raleqdv 3144 . . . . . . . . . . . 12 (𝑛 = (𝑤 · (2 · 𝑣)) → (∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ ∀𝑓 ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
174 breq2 4657 . . . . . . . . . . . . . 14 (𝑓 = → (⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ↔ ⟨(𝑚 + 1), 𝐾⟩ PolyAP ))
175 breq2 4657 . . . . . . . . . . . . . 14 (𝑓 = → ((𝐾 + 1) MonoAP 𝑓 ↔ (𝐾 + 1) MonoAP ))
176174, 175orbi12d 746 . . . . . . . . . . . . 13 (𝑓 = → ((⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ (⟨(𝑚 + 1), 𝐾⟩ PolyAP ∨ (𝐾 + 1) MonoAP )))
177176cbvralv 3171 . . . . . . . . . . . 12 (∀𝑓 ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ ∀ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))(⟨(𝑚 + 1), 𝐾⟩ PolyAP ∨ (𝐾 + 1) MonoAP ))
178173, 177syl6bb 276 . . . . . . . . . . 11 (𝑛 = (𝑤 · (2 · 𝑣)) → (∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) ↔ ∀ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))(⟨(𝑚 + 1), 𝐾⟩ PolyAP ∨ (𝐾 + 1) MonoAP )))
179178rspcev 3309 . . . . . . . . . 10 (((𝑤 · (2 · 𝑣)) ∈ ℕ ∧ ∀ ∈ (𝑅𝑚 (1...(𝑤 · (2 · 𝑣))))(⟨(𝑚 + 1), 𝐾⟩ PolyAP ∨ (𝐾 + 1) MonoAP )) → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))
180137, 170, 179syl2anc 693 . . . . . . . . 9 (((𝜑𝑚 ∈ ℕ) ∧ ((𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔)) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓))) → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))
181180anassrs 680 . . . . . . . 8 ((((𝜑𝑚 ∈ ℕ) ∧ (𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔))) ∧ (𝑣 ∈ ℕ ∧ ∀𝑓 ∈ ((𝑅𝑚 (1...𝑤)) ↑𝑚 (1...𝑣))𝐾 MonoAP 𝑓)) → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))
182130, 181rexlimddv 3035 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ (𝑤 ∈ ℕ ∧ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔))) → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))
183182rexlimdvaa 3032 . . . . . 6 ((𝜑𝑚 ∈ ℕ) → (∃𝑤 ∈ ℕ ∀𝑔 ∈ (𝑅𝑚 (1...𝑤))(⟨𝑚, 𝐾⟩ PolyAP 𝑔 ∨ (𝐾 + 1) MonoAP 𝑔) → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
184115, 183syl5bi 232 . . . . 5 ((𝜑𝑚 ∈ ℕ) → (∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑚, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
185184expcom 451 . . . 4 (𝑚 ∈ ℕ → (𝜑 → (∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑚, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓) → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))))
186185a2d 29 . . 3 (𝑚 ∈ ℕ → ((𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑚, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)) → (𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨(𝑚 + 1), 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))))
1876, 11, 16, 21, 108, 186nnind 11038 . 2 (𝑀 ∈ ℕ → (𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑀, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓)))
1881, 187mpcom 38 1 (𝜑 → ∃𝑛 ∈ ℕ ∀𝑓 ∈ (𝑅𝑚 (1...𝑛))(⟨𝑀, 𝐾⟩ PolyAP 𝑓 ∨ (𝐾 + 1) MonoAP 𝑓))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wo 383  wa 384  w3a 1037   = wceq 1483  wex 1704  wcel 1990  wral 2912  wrex 2913  Vcvv 3200  wss 3574  {csn 4177  cop 4183   class class class wbr 4653  cmpt 4729  ccnv 5113  cima 5117  wf 5884  cfv 5888  (class class class)co 6650  𝑚 cmap 7857  Fincfn 7955  1c1 9937   + caddc 9939   · cmul 9941  cle 10075  cmin 10266  cn 11020  2c2 11070  0cn0 11292  cz 11377  cuz 11687  ...cfz 12326  APcvdwa 15669   MonoAP cvdwm 15670   PolyAP cvdwp 15671
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-cnex 9992  ax-resscn 9993  ax-1cn 9994  ax-icn 9995  ax-addcl 9996  ax-addrcl 9997  ax-mulcl 9998  ax-mulrcl 9999  ax-mulcom 10000  ax-addass 10001  ax-mulass 10002  ax-distr 10003  ax-i2m1 10004  ax-1ne0 10005  ax-1rid 10006  ax-rnegex 10007  ax-rrecex 10008  ax-cnre 10009  ax-pre-lttri 10010  ax-pre-lttrn 10011  ax-pre-ltadd 10012  ax-pre-mulgt0 10013
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-nel 2898  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-pss 3590  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-tp 4182  df-op 4184  df-uni 4437  df-int 4476  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-tr 4753  df-id 5024  df-eprel 5029  df-po 5035  df-so 5036  df-fr 5073  df-we 5075  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-pred 5680  df-ord 5726  df-on 5727  df-lim 5728  df-suc 5729  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-riota 6611  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-om 7066  df-1st 7168  df-2nd 7169  df-wrecs 7407  df-recs 7468  df-rdg 7506  df-1o 7560  df-2o 7561  df-oadd 7564  df-er 7742  df-map 7859  df-pm 7860  df-en 7956  df-dom 7957  df-sdom 7958  df-fin 7959  df-card 8765  df-cda 8990  df-pnf 10076  df-mnf 10077  df-xr 10078  df-ltxr 10079  df-le 10080  df-sub 10268  df-neg 10269  df-nn 11021  df-2 11079  df-n0 11293  df-z 11378  df-uz 11688  df-rp 11833  df-fz 12327  df-hash 13118  df-vdwap 15672  df-vdwmc 15673  df-vdwpc 15674
This theorem is referenced by:  vdwlem11  15695
  Copyright terms: Public domain W3C validator