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. Find x for the CRT when x= 2 mod 3; x= 3 mod 5; x = 2 mod 7

View solution

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

View solution

Q. ᶲ(231)=

View solution

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

View solution

Q. ᶲ(440)=

View solution

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

View solution

Q. ᶲ(27)=

View solution

Q. ᶲ(41)=

View solution

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

View solution

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

View solution

Q. Find a number x between 0 and 28 with x85 congruent to 6 mod 35.

View solution

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

View solution

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

View solution

Q. Find a number x between 0 and 28 with x^85 congruent to 6 mod 29.

View solution

Q. 3^201 mod 11 =

View solution

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

View solution

Q. How many primitive roots does Z<19> have?

View solution

Q. What is the period of 9 (mod 19)

View solution

Q. What is the period of 17 (mod 19)

View solution