Question

show that any positive odd integer is of the from 6q +1,6q+3or 6q+5, where q is some interger​

Answer 1

Proof by Contraposition

• It is useful when it is hard to directly prove.

The true/false of a statement and its contraposition is the same.

The contraposition of your statement is 'When integers in the form of 6q+2, 6q+4, 6q+6 it is even number.'

The contraposition is true, therefore it is required that the statement is true.