>>433
二項定理により
a^n = (1+(a-1))^n ≧ (a-1)^2 n(n-1)/2
なので
n/a^n ≦ 2/((n-1)(a-1)^2) → 0

一般のkの場合の証明を類似の手法で実行する事もできる。