MathCastle
Proof Writing & Problem SolvingChallenge

Proof Writing & Problem Solving · Challenge problem

A two-input truth function assigns a truth value to "P⋄QP \diamond Q" for each of the four combinations of truth values of PP and QQ, so there are 1616 such functions ("if … then", "and", "or", …). Call ⋄\diamond contrapositive-proof if "P⋄QP \diamond Q" always has the same truth value as "(not Q)⋄(not P)(\text{not } Q) \diamond (\text{not } P)". How many of the 1616 functions are contrapositive-proof?

Practice more like this