Aspire Faculty ID #16553 · Topic: NIMCET 2008 · Just now
NIMCET 2008

The number of ordered pairs $(m,n)$, $m,n\in{1,2,\ldots,100}$ such that $7^m+7^n$ is divisible by $5$ is

Solution

$7\equiv2\pmod5$ So $7^k\equiv2^k\pmod5$ $2^k\pmod5$ cycles as $2,4,3,1$ (period $4$). $7^m+7^n\equiv0\pmod5$ when residues are complementary. Total valid ordered pairs $=2500$ Answer: $\boxed{2500}$

Previous 10 Questions — NIMCET 2008

Nearest first

Next 10 Questions — NIMCET 2008

Ascending by ID
Ask Your Question or Put Your Review.

loading...