Consider:

Now I assume that you know that , for , because .

Thus, there exists an , such that , for all , and thus the tail of your first series can be compared with the tail of the geometric serie .

As to your second series my guess is that for sufficiently large , we will have that , thus you can compare it with the divergent harmonic series.

To check whether holds true for sufficiently large , you just note that , if .