Yes, you can prove a negative. Formally and properly prove. All you have to do is disprove the opposite and let the Law of the Excluded Middle do the rest. It's called Reduction to Absurdity:
The square root of a prime number can never be rational
The square root of a prime number can never be rational