2020 AMC 10A Problem 18
Problem 18 of 25IntermediateAlgebraNumber TheoryCounting & Probability
Let be an ordered quadruple of not necessarily distinct integers, each one of them in the set For how many such quadruples is it true that is odd? (For example, is one such quadruple, because is odd.)
Answer choices
Show solution
Solution
Only parity matters. Modulo , the condition is that is , meaning the matrix is invertible over .
There are invertible matrices over . Each parity pattern lifts to choices from , so there are quadruples. Thus, C is the correct answer.