Metamath Proof Explorer


Theorem iddvdsexp

Description: An integer divides a positive integer power of itself. (Contributed by Paul Chapman, 26-Oct-2012)

Ref Expression
Assertion iddvdsexp ⊢ M ∈ ℤ ∧ N ∈ ℕ → M ∥ M N

Proof

Step Hyp Ref Expression
1 nnm1nn0 ⊢ N ∈ ℕ → N − 1 ∈ ℕ 0
2 zexpcl ⊢ M ∈ ℤ ∧ N − 1 ∈ ℕ 0 → M N − 1 ∈ ℤ
3 1 2 sylan2 ⊢ M ∈ ℤ ∧ N ∈ ℕ → M N − 1 ∈ ℤ
4 simpl ⊢ M ∈ ℤ ∧ N ∈ ℕ → M ∈ ℤ
5 dvdsmul2 ⊢ M N − 1 ∈ ℤ ∧ M ∈ ℤ → M ∥ M N − 1 ⋅ M
6 3 4 5 syl2anc ⊢ M ∈ ℤ ∧ N ∈ ℕ → M ∥ M N − 1 ⋅ M
7 zcn ⊢ M ∈ ℤ → M ∈ ℂ
8 expm1t ⊢ M ∈ ℂ ∧ N ∈ ℕ → M N = M N − 1 ⋅ M
9 7 8 sylan ⊢ M ∈ ℤ ∧ N ∈ ℕ → M N = M N − 1 ⋅ M
10 6 9 breqtrrd ⊢ M ∈ ℤ ∧ N ∈ ℕ → M ∥ M N