Q. Find a number ‘a’ between 0 and 72 with ‘a’ congruent to 9794 mod 73.

View solution

Q. What is the Discrete logarithm to the base 2 (mod 19) for a =7?

View solution

Q. ᶲ(41)=

View solution

Q. ᶲ(27)=

View solution

Q. Find a number ‘a’ between 0 and 9 such that ‘a’ is congruent to 7^1000 mod 10.

View solution

Q. ᶲ(440)=

View solution

Q. GCD(n,n+1) = 1 always.

View solution

Q. ᶲ(231)=

View solution

Q. n is prime if and only if n divides (2n – 2).

View solution

Q. Find x for the CRT when x= 2 mod 3; x= 3 mod 5; x = 2 mod 7

View solution

Q. Consider a function: f(n) = number of elements in the set {a: 0 <= a < n and gcd(a,n) = 1}. What is this function?

View solution

Q. The inverse of 49 mod 37 is –

View solution

Q. Six teachers begin courses on Monday Tuesday Wednesday Thursday Friday and Saturday, respectively, and announce their intentions of lecturing at intervals of 2,3,4,1,6 and 5 days respectively. Sunday lectures are forbidden. When first will all the teachers feel compelled to omit a lecture? Use CRT.

View solution