Yes, because a proposition without it is a statement about a thing: "I exist." Whereas, with not in it is a statement about everything that exists: "Black swans do not exist." You need knowledge of one thing in the former, you need knowledge of everything in the latter.
It's not just the word "not" it's an odd number of nots (double negatives and all that).