Beh, basta provarci, no? Intanto basta dimostrare che la somma da $1$ a $n$ è limitata da una costante che non dipende da $n$. Come? Beh, per induzione, no?
Ok, quale numero usiamo per limitare la somma? Boh! Quello che fa funzionare l'induzione... ad esempio, proviamo a fare il passo induttivo:
se so che $1+2^{-s}+\ldots + n^{-s}\leq A$, riesco a dire che $1+2^{-s}+\ldots+(n+1)^{-s}\leq A$? Beh così sembra un po' difficile: non ho spazio di manovra, per quel che ne so io, potrebbe essere che la somma fino ad $n$ sia
esattamente uguale ad $A$. E allora che si fa? Beh proviamo a dimostrare qualcosa che ci lasci più spazio di manovra nell'ipotesi induttiva:
$$1+2^{-s}+\ldots+n^{-s}\leq A - Bn^{-t}$$
per opportuni $A$, $B$, $t$. Quali? Scopriamolo! Cerchiamo di portare questa cosa a $n+1$: per ipotesi induttiva
$$1+2^{–s}+\ldots+n^{-s}+(n+1)^{–s}\leq A- Bn^{-t} + (n+1)^{-s}$$
ed ora vorrei che
$$A- Bn^{-t} + (n+1)^{-s}\leq A - B(n+1)^{-t}\;.$$
Vediamo che
$$-\frac{B}{n^t}+\frac{1}{(n+1)^s}=\frac{-B(n+1)^s + n^t}{n^t(n+1)^s}$$
e se impongo
$$\frac{-B(n+1)^s + n^t}{n^t(n+1)^s}\leq - \frac{B}{(n+1)^{t}}$$
ho
$$\frac{(n+1)^s-n^t/B}{n^{t}(n+1)^{s-t}}\geq 1$$
ovvero
$$\frac{(n+1)^t}{n^t}-\frac{1}{B(n+1)^{s-t}}\geq 1$$
$$\left(1 + \frac{1}{n}\right)^t-1\geq \frac{1}{B(n+1)^{s-t}}$$
Ed ora basta trovare una $t$ e una $B$ che facciano funzionare il tutto ... notiamo che (per la vostra disuguaglianza preferita)
$$\left(1 + \frac{1}{n}\right)^t-1\geq\frac{t}{n}$$
se dunque volessimo stimare dal basso l'ultima quantità con $1/(B(n+1)^{s-t})$, dovremmo avere $0<s-t\leq1$. Ad esempio se $t=s-1$ e $B=1/t$, possiamo concludere. Dunque, in breve, la disuguaglianza
$$\sum_{k=1}^n \frac{1}{k^{-s}}\leq A - \frac{1}{(s-1)n^{s-1}}$$
può essere dimostrata per induzione, a patto di prendere un $A$ abbastanza grande da far valere il passo base (quale, affari vostri

).