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

Theorem aalioulem5 24917
Description: Lemma for aaliou 24919. (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
aalioulem5 (𝜑 → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
Distinct variable groups:   𝜑,𝑥,𝑝,𝑞   𝑥,𝐴,𝑝,𝑞   𝑥,𝐹,𝑝,𝑞   𝑥,𝑁
Allowed substitution hints:   𝑁(𝑞,𝑝)

Proof of Theorem aalioulem5
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, 5aalioulem4 24916 . 2 (𝜑 → ∃𝑎 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
7 simpr 487 . . . . 5 ((𝜑𝑎 ∈ ℝ+) → 𝑎 ∈ ℝ+)
8 1rp 12385 . . . . 5 1 ∈ ℝ+
9 ifcl 4509 . . . . 5 ((𝑎 ∈ ℝ+ ∧ 1 ∈ ℝ+) → if(𝑎 ≤ 1, 𝑎, 1) ∈ ℝ+)
107, 8, 9sylancl 588 . . . 4 ((𝜑𝑎 ∈ ℝ+) → if(𝑎 ≤ 1, 𝑎, 1) ∈ ℝ+)
1110adantr 483 . . . . . . . . . . . . 13 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → if(𝑎 ≤ 1, 𝑎, 1) ∈ ℝ+)
12 simprr 771 . . . . . . . . . . . . . . 15 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝑞 ∈ ℕ)
1312nnrpd 12421 . . . . . . . . . . . . . 14 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝑞 ∈ ℝ+)
143ad2antrr 724 . . . . . . . . . . . . . . 15 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝑁 ∈ ℕ)
1514nnzd 12078 . . . . . . . . . . . . . 14 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝑁 ∈ ℤ)
1613, 15rpexpcld 13600 . . . . . . . . . . . . 13 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝑞𝑁) ∈ ℝ+)
1711, 16rpdivcld 12440 . . . . . . . . . . . 12 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ∈ ℝ+)
1817rpred 12423 . . . . . . . . . . 11 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ∈ ℝ)
19 1re 10633 . . . . . . . . . . . 12 1 ∈ ℝ
2019a1i 11 . . . . . . . . . . 11 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 1 ∈ ℝ)
214ad2antrr 724 . . . . . . . . . . . . . 14 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝐴 ∈ ℝ)
22 znq 12344 . . . . . . . . . . . . . . . 16 ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) → (𝑝 / 𝑞) ∈ ℚ)
23 qre 12345 . . . . . . . . . . . . . . . 16 ((𝑝 / 𝑞) ∈ ℚ → (𝑝 / 𝑞) ∈ ℝ)
2422, 23syl 17 . . . . . . . . . . . . . . 15 ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) → (𝑝 / 𝑞) ∈ ℝ)
2524adantl 484 . . . . . . . . . . . . . 14 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝑝 / 𝑞) ∈ ℝ)
2621, 25resubcld 11060 . . . . . . . . . . . . 13 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝐴 − (𝑝 / 𝑞)) ∈ ℝ)
2726recnd 10661 . . . . . . . . . . . 12 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝐴 − (𝑝 / 𝑞)) ∈ ℂ)
2827abscld 14788 . . . . . . . . . . 11 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ)
2918, 20, 283jca 1123 . . . . . . . . . 10 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ∈ ℝ ∧ 1 ∈ ℝ ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ))
3029adantr 483 . . . . . . . . 9 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ 1 < (abs‘(𝐴 − (𝑝 / 𝑞)))) → ((if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ∈ ℝ ∧ 1 ∈ ℝ ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ))
3116rprecred 12434 . . . . . . . . . . . 12 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (1 / (𝑞𝑁)) ∈ ℝ)
3211rpred 12423 . . . . . . . . . . . . 13 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → if(𝑎 ≤ 1, 𝑎, 1) ∈ ℝ)
33 simplr 767 . . . . . . . . . . . . . . 15 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝑎 ∈ ℝ+)
3433rpred 12423 . . . . . . . . . . . . . 14 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝑎 ∈ ℝ)
35 min2 12575 . . . . . . . . . . . . . 14 ((𝑎 ∈ ℝ ∧ 1 ∈ ℝ) → if(𝑎 ≤ 1, 𝑎, 1) ≤ 1)
3634, 19, 35sylancl 588 . . . . . . . . . . . . 13 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → if(𝑎 ≤ 1, 𝑎, 1) ≤ 1)
3732, 20, 16, 36lediv1dd 12481 . . . . . . . . . . . 12 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (1 / (𝑞𝑁)))
3814nnnn0d 11947 . . . . . . . . . . . . . . . 16 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝑁 ∈ ℕ0)
3912, 38nnexpcld 13598 . . . . . . . . . . . . . . 15 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝑞𝑁) ∈ ℕ)
40 1nn 11641 . . . . . . . . . . . . . . . 16 1 ∈ ℕ
4140a1i 11 . . . . . . . . . . . . . . 15 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 1 ∈ ℕ)
4239, 41nnmulcld 11682 . . . . . . . . . . . . . 14 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((𝑞𝑁) · 1) ∈ ℕ)
4342nnge1d 11677 . . . . . . . . . . . . 13 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 1 ≤ ((𝑞𝑁) · 1))
4420, 20, 16ledivmuld 12476 . . . . . . . . . . . . 13 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((1 / (𝑞𝑁)) ≤ 1 ↔ 1 ≤ ((𝑞𝑁) · 1)))
4543, 44mpbird 259 . . . . . . . . . . . 12 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (1 / (𝑞𝑁)) ≤ 1)
4618, 31, 20, 37, 45letrd 10789 . . . . . . . . . . 11 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ 1)
4746adantr 483 . . . . . . . . . 10 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ 1 < (abs‘(𝐴 − (𝑝 / 𝑞)))) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ 1)
48 ltle 10721 . . . . . . . . . . . 12 ((1 ∈ ℝ ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ) → (1 < (abs‘(𝐴 − (𝑝 / 𝑞))) → 1 ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
4919, 28, 48sylancr 589 . . . . . . . . . . 11 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (1 < (abs‘(𝐴 − (𝑝 / 𝑞))) → 1 ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
5049imp 409 . . . . . . . . . 10 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ 1 < (abs‘(𝐴 − (𝑝 / 𝑞)))) → 1 ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))
5147, 50jca 514 . . . . . . . . 9 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ 1 < (abs‘(𝐴 − (𝑝 / 𝑞)))) → ((if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ 1 ∧ 1 ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
52 letr 10726 . . . . . . . . 9 (((if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ∈ ℝ ∧ 1 ∈ ℝ ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ) → (((if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ 1 ∧ 1 ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
5330, 51, 52sylc 65 . . . . . . . 8 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ 1 < (abs‘(𝐴 − (𝑝 / 𝑞)))) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))
5453olcd 870 . . . . . . 7 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ 1 < (abs‘(𝐴 − (𝑝 / 𝑞)))) → (𝐴 = (𝑝 / 𝑞) ∨ (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
55542a1d 26 . . . . . 6 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ 1 < (abs‘(𝐴 − (𝑝 / 𝑞)))) → ((((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))) → ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))))
56 pm3.21 474 . . . . . . . 8 ((abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1 → ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)))
5756adantl 484 . . . . . . 7 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → ((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1)))
5833, 16rpdivcld 12440 . . . . . . . . . . . . . 14 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝑎 / (𝑞𝑁)) ∈ ℝ+)
5958rpred 12423 . . . . . . . . . . . . 13 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝑎 / (𝑞𝑁)) ∈ ℝ)
6018, 59, 283jca 1123 . . . . . . . . . . . 12 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ∈ ℝ ∧ (𝑎 / (𝑞𝑁)) ∈ ℝ ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ))
6160adantr 483 . . . . . . . . . . 11 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → ((if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ∈ ℝ ∧ (𝑎 / (𝑞𝑁)) ∈ ℝ ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ))
62 min1 12574 . . . . . . . . . . . . . 14 ((𝑎 ∈ ℝ ∧ 1 ∈ ℝ) → if(𝑎 ≤ 1, 𝑎, 1) ≤ 𝑎)
6334, 19, 62sylancl 588 . . . . . . . . . . . . 13 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → if(𝑎 ≤ 1, 𝑎, 1) ≤ 𝑎)
6432, 34, 16, 63lediv1dd 12481 . . . . . . . . . . . 12 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (𝑎 / (𝑞𝑁)))
6564anim1i 616 . . . . . . . . . . 11 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → ((if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (𝑎 / (𝑞𝑁)) ∧ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
66 letr 10726 . . . . . . . . . . 11 (((if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ∈ ℝ ∧ (𝑎 / (𝑞𝑁)) ∈ ℝ ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ) → (((if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (𝑎 / (𝑞𝑁)) ∧ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
6761, 65, 66sylc 65 . . . . . . . . . 10 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))
6867ex 415 . . . . . . . . 9 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
6968adantr 483 . . . . . . . 8 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → ((𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))) → (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
7069orim2d 963 . . . . . . 7 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → ((𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (𝐴 = (𝑝 / 𝑞) ∨ (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
7157, 70imim12d 81 . . . . . 6 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → ((((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))) → ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))))
7255, 71, 20, 28ltlecasei 10740 . . . . 5 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))) → ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))))
7372ralimdvva 3177 . . . 4 ((𝜑𝑎 ∈ ℝ+) → (∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))) → ∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))))
74 oveq1 7155 . . . . . . . . 9 (𝑥 = if(𝑎 ≤ 1, 𝑎, 1) → (𝑥 / (𝑞𝑁)) = (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)))
7574breq1d 5067 . . . . . . . 8 (𝑥 = if(𝑎 ≤ 1, 𝑎, 1) → ((𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))) ↔ (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
7675orbi2d 912 . . . . . . 7 (𝑥 = if(𝑎 ≤ 1, 𝑎, 1) → ((𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) ↔ (𝐴 = (𝑝 / 𝑞) ∨ (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
7776imbi2d 343 . . . . . 6 (𝑥 = if(𝑎 ≤ 1, 𝑎, 1) → (((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))) ↔ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))))
78772ralbidv 3197 . . . . 5 (𝑥 = if(𝑎 ≤ 1, 𝑎, 1) → (∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))) ↔ ∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))))
7978rspcev 3621 . . . 4 ((if(𝑎 ≤ 1, 𝑎, 1) ∈ ℝ+ ∧ ∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (if(𝑎 ≤ 1, 𝑎, 1) / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))) → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
8010, 73, 79syl6an 682 . . 3 ((𝜑𝑎 ∈ ℝ+) → (∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))) → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))))
8180rexlimdva 3282 . 2 (𝜑 → (∃𝑎 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (((𝐹‘(𝑝 / 𝑞)) ≠ 0 ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ≤ 1) → (𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))) → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))))
826, 81mpd 15 1 (𝜑 → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ ((𝐹‘(𝑝 / 𝑞)) ≠ 0 → (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 398  wo 843  w3a 1082   = wceq 1531  wcel 2108  wne 3014  wral 3136  wrex 3137  ifcif 4465   class class class wbr 5057  cfv 6348  (class class class)co 7148  cr 10528  0cc0 10529  1c1 10530   · cmul 10534   < clt 10667  cle 10668  cmin 10862   / cdiv 11289  cn 11630  cz 11973  cq 12340  +crp 12381  cexp 13421  abscabs 14585  Polycply 24766  degcdgr 24769
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1905  ax-6 1964  ax-7 2009  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2154  ax-12 2170  ax-ext 2791  ax-rep 5181  ax-sep 5194  ax-nul 5201  ax-pow 5257  ax-pr 5320  ax-un 7453  ax-inf2 9096  ax-cnex 10585  ax-resscn 10586  ax-1cn 10587  ax-icn 10588  ax-addcl 10589  ax-addrcl 10590  ax-mulcl 10591  ax-mulrcl 10592  ax-mulcom 10593  ax-addass 10594  ax-mulass 10595  ax-distr 10596  ax-i2m1 10597  ax-1ne0 10598  ax-1rid 10599  ax-rnegex 10600  ax-rrecex 10601  ax-cnre 10602  ax-pre-lttri 10603  ax-pre-lttrn 10604  ax-pre-ltadd 10605  ax-pre-mulgt0 10606  ax-pre-sup 10607  ax-addf 10608  ax-mulf 10609
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1083  df-3an 1084  df-tru 1534  df-fal 1544  df-ex 1775  df-nf 1779  df-sb 2064  df-mo 2616  df-eu 2648  df-clab 2798  df-cleq 2812  df-clel 2891  df-nfc 2961  df-ne 3015  df-nel 3122  df-ral 3141  df-rex 3142  df-reu 3143  df-rmo 3144  df-rab 3145  df-v 3495  df-sbc 3771  df-csb 3882  df-dif 3937  df-un 3939  df-in 3941  df-ss 3950  df-pss 3952  df-nul 4290  df-if 4466  df-pw 4539  df-sn 4560  df-pr 4562  df-tp 4564  df-op 4566  df-uni 4831  df-int 4868  df-iun 4912  df-iin 4913  df-br 5058  df-opab 5120  df-mpt 5138  df-tr 5164  df-id 5453  df-eprel 5458  df-po 5467  df-so 5468  df-fr 5507  df-se 5508  df-we 5509  df-xp 5554  df-rel 5555  df-cnv 5556  df-co 5557  df-dm 5558  df-rn 5559  df-res 5560  df-ima 5561  df-pred 6141  df-ord 6187  df-on 6188  df-lim 6189  df-suc 6190  df-iota 6307  df-fun 6350  df-fn 6351  df-f 6352  df-f1 6353  df-fo 6354  df-f1o 6355  df-fv 6356  df-isom 6357  df-riota 7106  df-ov 7151  df-oprab 7152  df-mpo 7153  df-of 7401  df-om 7573  df-1st 7681  df-2nd 7682  df-supp 7823  df-wrecs 7939  df-recs 8000  df-rdg 8038  df-1o 8094  df-2o 8095  df-oadd 8098  df-er 8281  df-map 8400  df-pm 8401  df-ixp 8454  df-en 8502  df-dom 8503  df-sdom 8504  df-fin 8505  df-fsupp 8826  df-fi 8867  df-sup 8898  df-inf 8899  df-oi 8966  df-card 9360  df-pnf 10669  df-mnf 10670  df-xr 10671  df-ltxr 10672  df-le 10673  df-sub 10864  df-neg 10865  df-div 11290  df-nn 11631  df-2 11692  df-3 11693  df-4 11694  df-5 11695  df-6 11696  df-7 11697  df-8 11698  df-9 11699  df-n0 11890  df-z 11974  df-dec 12091  df-uz 12236  df-q 12341  df-rp 12382  df-xneg 12499  df-xadd 12500  df-xmul 12501  df-ioo 12734  df-ico 12736  df-icc 12737  df-fz 12885  df-fzo 13026  df-fl 13154  df-seq 13362  df-exp 13422  df-hash 13683  df-cj 14450  df-re 14451  df-im 14452  df-sqrt 14586  df-abs 14587  df-clim 14837  df-rlim 14838  df-sum 15035  df-struct 16477  df-ndx 16478  df-slot 16479  df-base 16481  df-sets 16482  df-ress 16483  df-plusg 16570  df-mulr 16571  df-starv 16572  df-sca 16573  df-vsca 16574  df-ip 16575  df-tset 16576  df-ple 16577  df-ds 16579  df-unif 16580  df-hom 16581  df-cco 16582  df-rest 16688  df-topn 16689  df-0g 16707  df-gsum 16708  df-topgen 16709  df-pt 16710  df-prds 16713  df-xrs 16767  df-qtop 16772  df-imas 16773  df-xps 16775  df-mre 16849  df-mrc 16850  df-acs 16852  df-mgm 17844  df-sgrp 17893  df-mnd 17904  df-submnd 17949  df-grp 18098  df-minusg 18099  df-mulg 18217  df-subg 18268  df-cntz 18439  df-cmn 18900  df-mgp 19232  df-ur 19244  df-ring 19291  df-cring 19292  df-subrg 19525  df-psmet 20529  df-xmet 20530  df-met 20531  df-bl 20532  df-mopn 20533  df-fbas 20534  df-fg 20535  df-cnfld 20538  df-top 21494  df-topon 21511  df-topsp 21533  df-bases 21546  df-cld 21619  df-ntr 21620  df-cls 21621  df-nei 21698  df-lp 21736  df-perf 21737  df-cn 21827  df-cnp 21828  df-haus 21915  df-cmp 21987  df-tx 22162  df-hmeo 22355  df-fil 22446  df-fm 22538  df-flim 22539  df-flf 22540  df-xms 22922  df-ms 22923  df-tms 22924  df-cncf 23478  df-0p 24263  df-limc 24456  df-dv 24457  df-dvn 24458  df-cpn 24459  df-ply 24770  df-coe 24772  df-dgr 24773
This theorem is referenced by:  aalioulem6  24918
  Copyright terms: Public domain W3C validator