Consider the statement, "For all integers a and b, if the product of a and b is even, then a is even or b is even." What would be the beginning of a proof by contradiction of this statement?

Group of answer choices

Assume that the product of a and b is odd, and aand b are both odd.

Assume that the product of a and b is even, and aand b are both even.

Assume that the product of a and b is even, and aand b are both odd.

Assume that the product of a and b is odd, and ais even or b is odd.