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

Theorem aalioulem4 26243
Description: Lemma for aaliou 26246. (Contributed by Stefan O'Rear, 16-Nov-2014.)
Hypotheses
Ref Expression
aalioulem2.a 𝑁 = (deg‘𝐹)
aalioulem2.b (𝜑𝐹 ∈ (Poly‘ℤ))
aalioulem2.c (𝜑𝑁 ∈ ℕ)
aalioulem2.d (𝜑𝐴 ∈ ℝ)
aalioulem3.e (𝜑 → (𝐹𝐴) = 0)
Assertion
Ref Expression
aalioulem4 (𝜑 → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
Distinct variable groups:   𝜑,𝑥,𝑝,𝑞   𝑥,𝐴,𝑝,𝑞   𝑥,𝐹,𝑝,𝑞
Allowed substitution hints:   𝑁(𝑥,𝑞,𝑝)

Proof of Theorem aalioulem4
Dummy variable 𝑎 is distinct from all other variables.
StepHypRef Expression
1 aalioulem2.a . . 3 𝑁 = (deg‘𝐹)
2 aalioulem2.b . . 3 (𝜑𝐹 ∈ (Poly‘ℤ))
3 aalioulem2.c . . 3 (𝜑𝑁 ∈ ℕ)
4 aalioulem2.d . . 3 (𝜑𝐴 ∈ ℝ)
5 aalioulem3.e . . 3 (𝜑 → (𝐹𝐴) = 0)
61, 2, 3, 4, 5aalioulem3 26242 . 2 (𝜑 → ∃𝑥 ∈ ℝ+𝑎 ∈ ℝ ((abs‘(𝐴𝑎)) ≤ 1 → (𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎))))
7 simp2l 1200 . . . . . . . . . . 11 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝑝 ∈ ℤ)
8 simp2r 1201 . . . . . . . . . . 11 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝑞 ∈ ℕ)
9 znq 12911 . . . . . . . . . . 11 ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) → (𝑝 / 𝑞) ∈ ℚ)
107, 8, 9syl2anc 584 . . . . . . . . . 10 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑝 / 𝑞) ∈ ℚ)
11 qre 12912 . . . . . . . . . 10 ((𝑝 / 𝑞) ∈ ℚ → (𝑝 / 𝑞) ∈ ℝ)
1210, 11syl 17 . . . . . . . . 9 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑝 / 𝑞) ∈ ℝ)
13 simp3r 1203 . . . . . . . . 9 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)
14 oveq2 7395 . . . . . . . . . . . . . 14 (𝑎 = (𝑝 / 𝑞) → (𝐴𝑎) = (𝐴 − (𝑝 / 𝑞)))
1514fveq2d 6862 . . . . . . . . . . . . 13 (𝑎 = (𝑝 / 𝑞) → (abs‘(𝐴𝑎)) = (abs‘(𝐴 − (𝑝 / 𝑞))))
1615breq1d 5117 . . . . . . . . . . . 12 (𝑎 = (𝑝 / 𝑞) → ((abs‘(𝐴𝑎)) ≤ 1 ↔ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1))
17 2fveq3 6863 . . . . . . . . . . . . . 14 (𝑎 = (𝑝 / 𝑞) → (abs‘(𝐹𝑎)) = (abs‘(𝐹‘(𝑝 / 𝑞))))
1817oveq2d 7403 . . . . . . . . . . . . 13 (𝑎 = (𝑝 / 𝑞) → (𝑥 · (abs‘(𝐹𝑎))) = (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))))
1918, 15breq12d 5120 . . . . . . . . . . . 12 (𝑎 = (𝑝 / 𝑞) → ((𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎)) ↔ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
2016, 19imbi12d 344 . . . . . . . . . . 11 (𝑎 = (𝑝 / 𝑞) → (((abs‘(𝐴𝑎)) ≤ 1 → (𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎))) ↔ ((abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1 → (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
2120rspcv 3584 . . . . . . . . . 10 ((𝑝 / 𝑞) ∈ ℝ → (∀𝑎 ∈ ℝ ((abs‘(𝐴𝑎)) ≤ 1 → (𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎))) → ((abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1 → (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
2221com23 86 . . . . . . . . 9 ((𝑝 / 𝑞) ∈ ℝ → ((abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1 → (∀𝑎 ∈ ℝ ((abs‘(𝐴𝑎)) ≤ 1 → (𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎))) → (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
2312, 13, 22sylc 65 . . . . . . . 8 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (∀𝑎 ∈ ℝ ((abs‘(𝐴𝑎)) ≤ 1 → (𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎))) → (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
24 simp1r 1199 . . . . . . . . . . . . . 14 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝑥 ∈ ℝ+)
258nnrpd 12993 . . . . . . . . . . . . . . 15 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝑞 ∈ ℝ+)
26 simp1l 1198 . . . . . . . . . . . . . . . . 17 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝜑)
2726, 3syl 17 . . . . . . . . . . . . . . . 16 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝑁 ∈ ℕ)
2827nnzd 12556 . . . . . . . . . . . . . . 15 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝑁 ∈ ℤ)
2925, 28rpexpcld 14212 . . . . . . . . . . . . . 14 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑞𝑁) ∈ ℝ+)
3024, 29rpdivcld 13012 . . . . . . . . . . . . 13 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑥 / (𝑞𝑁)) ∈ ℝ+)
3130rpred 12995 . . . . . . . . . . . 12 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑥 / (𝑞𝑁)) ∈ ℝ)
3231adantr 480 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) ∧ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (𝑥 / (𝑞𝑁)) ∈ ℝ)
3324rpred 12995 . . . . . . . . . . . . 13 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝑥 ∈ ℝ)
3426, 2syl 17 . . . . . . . . . . . . . . . 16 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝐹 ∈ (Poly‘ℤ))
35 plyf 26103 . . . . . . . . . . . . . . . 16 (𝐹 ∈ (Poly‘ℤ) → 𝐹:ℂ⟶ℂ)
3634, 35syl 17 . . . . . . . . . . . . . . 15 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝐹:ℂ⟶ℂ)
3712recnd 11202 . . . . . . . . . . . . . . 15 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑝 / 𝑞) ∈ ℂ)
3836, 37ffvelcdmd 7057 . . . . . . . . . . . . . 14 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝐹‘(𝑝 / 𝑞)) ∈ ℂ)
3938abscld 15405 . . . . . . . . . . . . 13 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (abs‘(𝐹‘(𝑝 / 𝑞))) ∈ ℝ)
4033, 39remulcld 11204 . . . . . . . . . . . 12 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ∈ ℝ)
4140adantr 480 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) ∧ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ∈ ℝ)
4226, 4syl 17 . . . . . . . . . . . . . . 15 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝐴 ∈ ℝ)
4342, 12resubcld 11606 . . . . . . . . . . . . . 14 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝐴 − (𝑝 / 𝑞)) ∈ ℝ)
4443recnd 11202 . . . . . . . . . . . . 13 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝐴 − (𝑝 / 𝑞)) ∈ ℂ)
4544abscld 15405 . . . . . . . . . . . 12 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ)
4645adantr 480 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) ∧ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ)
4724rpcnd 12997 . . . . . . . . . . . . . 14 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 𝑥 ∈ ℂ)
4829rpcnd 12997 . . . . . . . . . . . . . 14 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑞𝑁) ∈ ℂ)
4929rpne0d 13000 . . . . . . . . . . . . . 14 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑞𝑁) ≠ 0)
5047, 48, 49divrecd 11961 . . . . . . . . . . . . 13 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑥 / (𝑞𝑁)) = (𝑥 · (1 / (𝑞𝑁))))
5148, 38absmuld 15423 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (abs‘((𝑞𝑁) · (𝐹‘(𝑝 / 𝑞)))) = ((abs‘(𝑞𝑁)) · (abs‘(𝐹‘(𝑝 / 𝑞)))))
5229rpred 12995 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑞𝑁) ∈ ℝ)
5329rpge0d 12999 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 0 ≤ (𝑞𝑁))
5452, 53absidd 15389 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (abs‘(𝑞𝑁)) = (𝑞𝑁))
5554oveq1d 7402 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → ((abs‘(𝑞𝑁)) · (abs‘(𝐹‘(𝑝 / 𝑞)))) = ((𝑞𝑁) · (abs‘(𝐹‘(𝑝 / 𝑞)))))
5651, 55eqtrd 2764 . . . . . . . . . . . . . . . . 17 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (abs‘((𝑞𝑁) · (𝐹‘(𝑝 / 𝑞)))) = ((𝑞𝑁) · (abs‘(𝐹‘(𝑝 / 𝑞)))))
5748, 38mulcomd 11195 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → ((𝑞𝑁) · (𝐹‘(𝑝 / 𝑞))) = ((𝐹‘(𝑝 / 𝑞)) · (𝑞𝑁)))
581oveq2i 7398 . . . . . . . . . . . . . . . . . . . . 21 (𝑞𝑁) = (𝑞↑(deg‘𝐹))
5958oveq2i 7398 . . . . . . . . . . . . . . . . . . . 20 ((𝐹‘(𝑝 / 𝑞)) · (𝑞𝑁)) = ((𝐹‘(𝑝 / 𝑞)) · (𝑞↑(deg‘𝐹)))
6057, 59eqtrdi 2780 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → ((𝑞𝑁) · (𝐹‘(𝑝 / 𝑞))) = ((𝐹‘(𝑝 / 𝑞)) · (𝑞↑(deg‘𝐹))))
6134, 7, 8aalioulem1 26240 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → ((𝐹‘(𝑝 / 𝑞)) · (𝑞↑(deg‘𝐹))) ∈ ℤ)
6260, 61eqeltrd 2828 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → ((𝑞𝑁) · (𝐹‘(𝑝 / 𝑞))) ∈ ℤ)
63 simp3l 1202 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝐹‘(𝑝 / 𝑞)) ≠ 0)
6448, 38, 49, 63mulne0d 11830 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → ((𝑞𝑁) · (𝐹‘(𝑝 / 𝑞))) ≠ 0)
65 nnabscl 15292 . . . . . . . . . . . . . . . . . 18 ((((𝑞𝑁) · (𝐹‘(𝑝 / 𝑞))) ∈ ℤ ∧ ((𝑞𝑁) · (𝐹‘(𝑝 / 𝑞))) ≠ 0) → (abs‘((𝑞𝑁) · (𝐹‘(𝑝 / 𝑞)))) ∈ ℕ)
6662, 64, 65syl2anc 584 . . . . . . . . . . . . . . . . 17 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (abs‘((𝑞𝑁) · (𝐹‘(𝑝 / 𝑞)))) ∈ ℕ)
6756, 66eqeltrrd 2829 . . . . . . . . . . . . . . . 16 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → ((𝑞𝑁) · (abs‘(𝐹‘(𝑝 / 𝑞)))) ∈ ℕ)
6867nnge1d 12234 . . . . . . . . . . . . . . 15 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 1 ≤ ((𝑞𝑁) · (abs‘(𝐹‘(𝑝 / 𝑞)))))
69 1red 11175 . . . . . . . . . . . . . . . 16 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → 1 ∈ ℝ)
7069, 39, 29ledivmuld 13048 . . . . . . . . . . . . . . 15 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → ((1 / (𝑞𝑁)) ≤ (abs‘(𝐹‘(𝑝 / 𝑞))) ↔ 1 ≤ ((𝑞𝑁) · (abs‘(𝐹‘(𝑝 / 𝑞))))))
7168, 70mpbird 257 . . . . . . . . . . . . . 14 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (1 / (𝑞𝑁)) ≤ (abs‘(𝐹‘(𝑝 / 𝑞))))
7229rprecred 13006 . . . . . . . . . . . . . . 15 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (1 / (𝑞𝑁)) ∈ ℝ)
7372, 39, 24lemul2d 13039 . . . . . . . . . . . . . 14 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → ((1 / (𝑞𝑁)) ≤ (abs‘(𝐹‘(𝑝 / 𝑞))) ↔ (𝑥 · (1 / (𝑞𝑁))) ≤ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞))))))
7471, 73mpbid 232 . . . . . . . . . . . . 13 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑥 · (1 / (𝑞𝑁))) ≤ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))))
7550, 74eqbrtrd 5129 . . . . . . . . . . . 12 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (𝑥 / (𝑞𝑁)) ≤ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))))
7675adantr 480 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) ∧ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (𝑥 / (𝑞𝑁)) ≤ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))))
77 simpr 484 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) ∧ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))
7832, 41, 46, 76, 77letrd 11331 . . . . . . . . . 10 ((((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) ∧ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))
7978olcd 874 . . . . . . . . 9 ((((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) ∧ (𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
8079ex 412 . . . . . . . 8 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → ((𝑥 · (abs‘(𝐹‘(𝑝 / 𝑞)))) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
8123, 80syld 47 . . . . . . 7 (((𝜑𝑥 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) ∧ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)) → (∀𝑎 ∈ ℝ ((abs‘(𝐴𝑎)) ≤ 1 → (𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎))) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
82813exp 1119 . . . . . 6 ((𝜑𝑥 ∈ ℝ+) → ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) → (((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (∀𝑎 ∈ ℝ ((abs‘(𝐴𝑎)) ≤ 1 → (𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎))) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))))
8382com34 91 . . . . 5 ((𝜑𝑥 ∈ ℝ+) → ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) → (∀𝑎 ∈ ℝ ((abs‘(𝐴𝑎)) ≤ 1 → (𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎))) → (((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))))
8483com23 86 . . . 4 ((𝜑𝑥 ∈ ℝ+) → (∀𝑎 ∈ ℝ ((abs‘(𝐴𝑎)) ≤ 1 → (𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎))) → ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) → (((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))))
8584ralrimdvv 3181 . . 3 ((𝜑𝑥 ∈ ℝ+) → (∀𝑎 ∈ ℝ ((abs‘(𝐴𝑎)) ≤ 1 → (𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎))) → ∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))))
8685reximdva 3146 . 2 (𝜑 → (∃𝑥 ∈ ℝ+𝑎 ∈ ℝ ((abs‘(𝐴𝑎)) ≤ 1 → (𝑥 · (abs‘(𝐹𝑎))) ≤ (abs‘(𝐴𝑎))) → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))))
876, 86mpd 15 1 (𝜑 → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  wo 847  w3a 1086   = wceq 1540  wcel 2109  wne 2925  wral 3044  wrex 3053   class class class wbr 5107  wf 6507  cfv 6511  (class class class)co 7387  cc 11066  cr 11067  0cc0 11068  1c1 11069   · cmul 11073  cle 11209  cmin 11405   / cdiv 11835  cn 12186  cz 12529  cq 12907  +crp 12951  cexp 14026  abscabs 15200  Polycply 26089  degcdgr 26092
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5234  ax-sep 5251  ax-nul 5261  ax-pow 5320  ax-pr 5387  ax-un 7711  ax-inf2 9594  ax-cnex 11124  ax-resscn 11125  ax-1cn 11126  ax-icn 11127  ax-addcl 11128  ax-addrcl 11129  ax-mulcl 11130  ax-mulrcl 11131  ax-mulcom 11132  ax-addass 11133  ax-mulass 11134  ax-distr 11135  ax-i2m1 11136  ax-1ne0 11137  ax-1rid 11138  ax-rnegex 11139  ax-rrecex 11140  ax-cnre 11141  ax-pre-lttri 11142  ax-pre-lttrn 11143  ax-pre-ltadd 11144  ax-pre-mulgt0 11145  ax-pre-sup 11146  ax-addf 11147
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-rmo 3354  df-reu 3355  df-rab 3406  df-v 3449  df-sbc 3754  df-csb 3863  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-pss 3934  df-nul 4297  df-if 4489  df-pw 4565  df-sn 4590  df-pr 4592  df-tp 4594  df-op 4596  df-uni 4872  df-int 4911  df-iun 4957  df-iin 4958  df-br 5108  df-opab 5170  df-mpt 5189  df-tr 5215  df-id 5533  df-eprel 5538  df-po 5546  df-so 5547  df-fr 5591  df-se 5592  df-we 5593  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-pred 6274  df-ord 6335  df-on 6336  df-lim 6337  df-suc 6338  df-iota 6464  df-fun 6513  df-fn 6514  df-f 6515  df-f1 6516  df-fo 6517  df-f1o 6518  df-fv 6519  df-isom 6520  df-riota 7344  df-ov 7390  df-oprab 7391  df-mpo 7392  df-of 7653  df-om 7843  df-1st 7968  df-2nd 7969  df-supp 8140  df-frecs 8260  df-wrecs 8291  df-recs 8340  df-rdg 8378  df-1o 8434  df-2o 8435  df-er 8671  df-map 8801  df-pm 8802  df-ixp 8871  df-en 8919  df-dom 8920  df-sdom 8921  df-fin 8922  df-fsupp 9313  df-fi 9362  df-sup 9393  df-inf 9394  df-oi 9463  df-card 9892  df-pnf 11210  df-mnf 11211  df-xr 11212  df-ltxr 11213  df-le 11214  df-sub 11407  df-neg 11408  df-div 11836  df-nn 12187  df-2 12249  df-3 12250  df-4 12251  df-5 12252  df-6 12253  df-7 12254  df-8 12255  df-9 12256  df-n0 12443  df-z 12530  df-dec 12650  df-uz 12794  df-q 12908  df-rp 12952  df-xneg 13072  df-xadd 13073  df-xmul 13074  df-ioo 13310  df-ico 13312  df-icc 13313  df-fz 13469  df-fzo 13616  df-fl 13754  df-seq 13967  df-exp 14027  df-hash 14296  df-cj 15065  df-re 15066  df-im 15067  df-sqrt 15201  df-abs 15202  df-clim 15454  df-rlim 15455  df-sum 15653  df-struct 17117  df-sets 17134  df-slot 17152  df-ndx 17164  df-base 17180  df-ress 17201  df-plusg 17233  df-mulr 17234  df-starv 17235  df-sca 17236  df-vsca 17237  df-ip 17238  df-tset 17239  df-ple 17240  df-ds 17242  df-unif 17243  df-hom 17244  df-cco 17245  df-rest 17385  df-topn 17386  df-0g 17404  df-gsum 17405  df-topgen 17406  df-pt 17407  df-prds 17410  df-xrs 17465  df-qtop 17470  df-imas 17471  df-xps 17473  df-mre 17547  df-mrc 17548  df-acs 17550  df-mgm 18567  df-sgrp 18646  df-mnd 18662  df-submnd 18711  df-grp 18868  df-minusg 18869  df-mulg 19000  df-subg 19055  df-cntz 19249  df-cmn 19712  df-abl 19713  df-mgp 20050  df-rng 20062  df-ur 20091  df-ring 20144  df-cring 20145  df-subrng 20455  df-subrg 20479  df-psmet 21256  df-xmet 21257  df-met 21258  df-bl 21259  df-mopn 21260  df-fbas 21261  df-fg 21262  df-cnfld 21265  df-top 22781  df-topon 22798  df-topsp 22820  df-bases 22833  df-cld 22906  df-ntr 22907  df-cls 22908  df-nei 22985  df-lp 23023  df-perf 23024  df-cn 23114  df-cnp 23115  df-haus 23202  df-cmp 23274  df-tx 23449  df-hmeo 23642  df-fil 23733  df-fm 23825  df-flim 23826  df-flf 23827  df-xms 24208  df-ms 24209  df-tms 24210  df-cncf 24771  df-0p 25571  df-limc 25767  df-dv 25768  df-dvn 25769  df-cpn 25770  df-ply 26093  df-coe 26095  df-dgr 26096
This theorem is referenced by:  aalioulem5  26244
  Copyright terms: Public domain W3C validator