The two expressions mean different things (so are not interchangeable).
The verb without the preposition means an obligation or a requirement to do something.
The verb with the preposition expresses supposition or probability that something must be so.
Native speakers will sometimes omit the preposition when they assume or believe that something must be true.
One thing is certain - never use the preposition when 'obligation' is the meaning.
|