Question icon
Grade 10Algebra

how to find out remander when 3^2009 is divided by 21 ???????????????

Profile image of Navtej Mishra
10 Years agoGrade 10
Answers icon

1 Answer

Profile image of jagdish singh singh
10 Years ago
\hspace{-9.4}$Here we calculate remainder when $3^{2008}$ is divided by $7$.\\\\ So remainder when $3(3^{3})^{669}$ is divided by $7$\\\\So $3^3=(-1)\mod(7)$. So $(3^3)^{669}=(-1)\mod (7)$\\\\So $3(3^{3})^{669}=-3\mod(7) = 4 \mod(7)$\\\\So Remainder is $=4$\\\\So remainder when $3^{2009}$ is divided by $21$ is equal to $=12.$