Help with proof by induction problem Any input on this problem I'm working on?
I want to prove by induction that for all natural $n$ we have that 
$\sum_{i=1}^n -1^jj^2 = (-1)^n\frac{n(n+1)}{2}$
So far I have:
1) Proved the base case, n = 1, which gives me: 
$\sum_{i=1}^n -1^jj^2 = (-1)\frac{2}{2}$
$\rightarrow\sum_{i=1}^n -1^jj^2 = -1$
Which makes sense.
2) For the induction step, I assume n = k is true, I get:
$\sum_{i=1}^n -1^jj^2 = (-1)^k\frac{k(k+1)}{2}$
Then I want to find out if this is true for n = k+1. I insert for k+1.
$\sum_{i=1}^n -1^jj^2 = (-1)^k+1\frac{k+1((k+1)+1)}{2}$
I know you guys usually ask for me making an effort at it, but I am literally stuck, and have been so for some time. Any tips?
BTW I have read this guide, which was a good read, but didn't really help me figuring out how to solve these. Please share other links if you have any.

Hint:
$$\sum_{j=1}^{k+1}(-1)^j j^2 = \left[\sum_{j=1}^{k}(-1)^j j^2\right] + (-1)^{k+1}(k+1)^2.$$
Now you can use the assumption on the bracketed term.
You may need to consider even and odd $k$ separately.
(Note:  I'm not sure $-1^k$ and $(-1)^k$ are the same thing.  The second one makes it clear what you mean.)
