Metamath Proof Explorer


Theorem ltrmynn0

Description: The Y-sequence is strictly monotonic on NN0 . Strengthened by ltrmy . (Contributed by Stefan O'Rear, 24-Sep-2014)

Ref Expression
Assertion ltrmynn0 ⊢ A ∈ ℤ ≥ 2 ∧ M ∈ ℕ 0 ∧ N ∈ ℕ 0 → M < N ↔ A Y rm M < A Y rm N

Proof

Step Hyp Ref Expression
1 nn0z ⊢ b ∈ ℕ 0 → b ∈ ℤ
2 frmy ⊢ Y rm : ℤ ≥ 2 × ℤ ⟶ ℤ
3 2 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℤ → A Y rm b ∈ ℤ
4 1 3 sylan2 ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A Y rm b ∈ ℤ
5 4 zred ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A Y rm b ∈ ℝ
6 eluzelre ⊢ A ∈ ℤ ≥ 2 → A ∈ ℝ
7 6 adantr ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A ∈ ℝ
8 5 7 remulcld ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A Y rm b ⁢ A ∈ ℝ
9 frmx ⊢ X rm : ℤ ≥ 2 × ℤ ⟶ ℕ 0
10 9 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℤ → A X rm b ∈ ℕ 0
11 1 10 sylan2 ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A X rm b ∈ ℕ 0
12 11 nn0red ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A X rm b ∈ ℝ
13 8 12 readdcld ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A Y rm b ⁢ A + A X rm b ∈ ℝ
14 rmxypos ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → 0 < A X rm b ∧ 0 ≤ A Y rm b
15 14 simprd ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → 0 ≤ A Y rm b
16 eluz2nn ⊢ A ∈ ℤ ≥ 2 → A ∈ ℕ
17 16 nnge1d ⊢ A ∈ ℤ ≥ 2 → 1 ≤ A
18 17 adantr ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → 1 ≤ A
19 5 7 15 18 lemulge11d ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A Y rm b ≤ A Y rm b ⁢ A
20 14 simpld ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → 0 < A X rm b
21 12 8 ltaddposd ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → 0 < A X rm b ↔ A Y rm b ⁢ A < A Y rm b ⁢ A + A X rm b
22 20 21 mpbid ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A Y rm b ⁢ A < A Y rm b ⁢ A + A X rm b
23 5 8 13 19 22 lelttrd ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A Y rm b < A Y rm b ⁢ A + A X rm b
24 rmyp1 ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℤ → A Y rm b + 1 = A Y rm b ⁢ A + A X rm b
25 1 24 sylan2 ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A Y rm b + 1 = A Y rm b ⁢ A + A X rm b
26 23 25 breqtrrd ⊢ A ∈ ℤ ≥ 2 ∧ b ∈ ℕ 0 → A Y rm b < A Y rm b + 1
27 nn0z ⊢ a ∈ ℕ 0 → a ∈ ℤ
28 2 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ a ∈ ℤ → A Y rm a ∈ ℤ
29 27 28 sylan2 ⊢ A ∈ ℤ ≥ 2 ∧ a ∈ ℕ 0 → A Y rm a ∈ ℤ
30 29 zred ⊢ A ∈ ℤ ≥ 2 ∧ a ∈ ℕ 0 → A Y rm a ∈ ℝ
31 nn0uz ⊢ ℕ 0 = ℤ ≥ 0
32 oveq2 ⊢ a = b + 1 → A Y rm a = A Y rm b + 1
33 oveq2 ⊢ a = b → A Y rm a = A Y rm b
34 oveq2 ⊢ a = M → A Y rm a = A Y rm M
35 oveq2 ⊢ a = N → A Y rm a = A Y rm N
36 26 30 31 32 33 34 35 monotuz ⊢ A ∈ ℤ ≥ 2 ∧ M ∈ ℕ 0 ∧ N ∈ ℕ 0 → M < N ↔ A Y rm M < A Y rm N
37 36 3impb ⊢ A ∈ ℤ ≥ 2 ∧ M ∈ ℕ 0 ∧ N ∈ ℕ 0 → M < N ↔ A Y rm M < A Y rm N