What is logic???

The word "logic" has a number of meanings, which you can investigate through an on-line dictionary, wikipedia, etc.

In a mathematical context, the Penguin Dictionary of Mathematics brief definition is "The study of deductive argument. The central concept of logic is that of a valid argument, where, if the premises are true, the conclusion must be true. In such cases, the conclusion is said to be a logical consequence of the premises."