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
- GATE 2019 CS Q64 – In an RSA cryptosystem, the value of the public modulus parameter n is 3007. If it is also…
- GATE 2018 CS Q37 – Let N be the set of natural numbers. Consider the following sets. P: Set of Rational…
- GATE 2015 CS (CS1) Q11 – If g(x) = 1 - x and h(x) = xx-1, then g(h(x))h(g(x)) is:
- GATE 2015 CS (CS1) Q20 – For a set A, the power set of A is denoted by 2A. If A = \5, \6\, \7\\, which of the…
- GATE 2015 CS (CS1) Q42 – Suppose L = \p, q, r, s, t\ is a lattice represented by the following Hasse diagram:…
- GATE 2016 CS (CS1) Q38 – A function f : N+ N+, defined on the set of positive integers N+, satisfies the following…
All Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions →