Olympiad workbook
- Exam
- Olympiad workbook
- Subject
- IOQM
- Chapter
- Binomial Theorem
Olympiad workbook · IOQM · Binomial Theorem
Let F_k(a, b)=(a+b)^k-a^k-b^k and let S=\ 1,2,3,4,5,6,7,8,9,10\ ....
Let and let . For how many ordered pairs with and is an integer?
Correct answer
22
Step-by-step solution
only when a and b give same remainder is divisible by 3 .
\begin{array}{lll}\therefore & \begin{array}{ll}a=1, & b=1,4,7,10 \\ a=2, & b=2,5,8\end{array} & \rightarrow 4 \\ a=3, & b=3,6,9 & \rightarrow 3 \\ a=4, & b=4,7,10 & \rightarrow 3 \\ a=5, & b=5,8 & \rightarrow 2 \\ a=6, & b=6,9 & \rightarrow 2 \\ a=7, & b=7,10 & \rightarrow 2 \\ a=8, & b=8 & \rightarrow 1 \\ a=9, & b=9 & \rightarrow 1 \\ a=10, & b=10 & \rightarrow 1 \\ & \text { Total } & 22 \text { ordered pair }\end{array}$