basically the question is

Prove by contradiction that for any integer n,

n^2 is not divisible by 7 => n is not divisible by 7

the first part is p and the second q

I've got a mind block i keep going at he question from each angle and its exhausted me. I know there must be an assumption. The assumption I used was that n^2 is divisible by 7.

Then i thought i would make n^2=7k where k is an integer

=> n= (7k)^1/2 (square root of 7k)

=> n is not divisible by seven

=> P is true but Q is false therefore statement is false

i think this 100% wrong please can some one help also im a bsc economics student