How to prove this inequality using am gm? Is it true that
$$\frac{1}{3k+1}+\frac{1}{3k+2}+\frac{1}{3k+3}>\frac{1}{2k+1}+\frac{1}{2k+2}$$
for all natural k? Is bashing going to work?

The LHS is 
$$\frac{1}{6k+2}+\frac{1}{6k+2}+\frac{1}{6k+4}+\frac{1}{6k+4}+\frac{1}{6k+6}+\frac{1}{6k+6}$$
while the RHS is
$$\frac{1}{6k+3}+\frac{1}{6k+3}+\frac{1}{6k+3}+\frac{1}{6k+6}+\frac{1}{6k+6}+\frac{1}{6k+6}$$
hence we just need to prove that:
$$\frac{1}{6k+2}+\frac{1}{6k+2}+\frac{1}{6k+4}+\frac{1}{6k+4}>\frac{1}{6k+3}+\frac{1}{6k+3}+\frac{1}{6k+3}+\frac{1}{6k+6}$$
that follows from:
$$\frac{1}{6k+2}-\frac{1}{6k+3}=\frac{1}{36k^2+30k+6},$$
$$\frac{1}{6k+4}-\frac{1}{6k+6}=\frac{2}{36k^2+60k+24},$$
$$\frac{1}{6k+3}-\frac{1}{6k+4}=\frac{1}{36k^2+42k+12},$$
$$\frac{2}{36k^2+30k+6}+\frac{2}{36k^2+60k+24}>\frac{1}{36k^2+42k+12}.\tag{3}$$
To prove $(3)$, you can use AM-GM, AM-HM or many other methods, it is not a tight inequality.

Another possibility is given by writing both terms as geometric series. Since:
$$\frac{1}{6(k+1)-\eta}=\frac{1}{6(k+1)}+\sum_{j=1}^{+\infty}\frac{\eta^j}{(6(k+1))^{j+1}}$$
and so on, we just have to prove that:
$$2\sum_{j=1}^{+\infty}\frac{1+2^{j}+4^j}{(6(k+1))^{j+1}}>3\sum_{j=1}^{+\infty}\frac{1+3^{j}}{(6(k+1))^{j+1}}$$
that is trivial since $2(1+2^j+4^j)> 3(1+3^j)$ holds by induction for any $j\geq 1$.
