Negating a verb phrase that only consists of a main verb requires the insertion of a 'dummy' auxiliary, namely do, to conform with the rule for forming negative clauses in English. Compare the following positive-negative pairs:
(3a) France occupied Germany.
(3b) France did not occupy Germany.
(4a) Einstein discovered general relativity.
(4b) Einstein did not discover general relativity.