The GATE Grind

GATE 2019 CS – Question 31

Engineering Mathematics · Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices · 1 mark · Numerical answer

The value of $3^{51}$ mod 5 is ________.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 2

Explanation

Use $3^4=81\equiv1\pmod5$. Since $51=4\cdot12+3$,
$$3^{51}=(3^4)^{12}\cdot3^3\equiv1\cdot27\equiv2\pmod5.$$
Answer: $\mathbf2$.

More Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions

All Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions →