Certainly and Without Question
The terms certainly and without question are synonyms (terms with similar meaning).
The adverb Certainly can be replaced with expression Without Question in some context.
Certainly and Without Question are mostly used as synonyms in topics related to: absolutely, positively, exactly, really and clearly.