(a) This is a divergent series. Consider a partition of the terms taking 1 term in the first partition, 2 in the second, 4 in the third, and so on ...

(b) You have to show that

S_n-1 > logn > S_n - 1

so that, for large n, S_n is approximately equal to logn.