Number Theory MCQ

Test your knowledge with important Number Theory MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30+ more Number Theory MCQs on Bissoy. Bissoy App

• How many primitive roots are there for 19?
  ক

  4

  খ

  5

  গ

  3

  ঘ

  6
• The inverse of 37 mod 49 is –
  ক

  23

  খ

  12

  গ

  4

  ঘ

  6
• x7 = 17 (mod 29)
  ক

  x = 8, 9, 12, 13, 15, 24, 28 (mod 29)

  খ

  x = 8, 10, 12, 15, 18, 26, 27 (mod 29)

  গ

  x = 8, 10, 12, 15, 17, 24, 27 (mod 29)

  ঘ

  x = 8, 9, 13, 15, 17, 24, 28 (mod 29)
• 17 x2 = 10 ( mod 29 )
  ক

  x = 3, 22 (mod 29)

  খ

  x = 7, 28 (mod 29)

  গ

  x = 2, 27 (mod 29)

  ঘ

  x = 4, 28 (mod 29)
• How many primitive roots are there for 25?
  ক

  4

  খ

  5

  গ

  7

  ঘ

  8
• 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.
  ক

  354

  খ

  371

  গ

  432

  ঘ

  213
• The inverse of 49 mod 37 is –
  ক

  31

  খ

  23

  গ

  22

  ঘ

  34
• Find x for the CRT when x= 2 mod 3; x= 3 mod 5; x = 2 mod 7
  ক

  33

  খ

  22

  গ

  23

  ঘ

  31
• n is prime if and only if n divides (2n – 2).
  ক

  True

  খ

  False
• ᶲ(231)=
  ক

  230

  খ

  60

  গ

  80

  ঘ

  120
• GCD(n,n+1) = 1 always.
  ক

  True

  খ

  False
• ᶲ(440)=
  ক

  200

  খ

  180

  গ

  160

  ঘ

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

  2

  খ

  1

  গ

  3

  ঘ

  4
• ᶲ(27)=
  ক

  6

  খ

  12

  গ

  26

  ঘ

  18
• ᶲ(41)=
  ক

  40

  খ

  20

  গ

  18

  ঘ

  22
• What is the Discrete logarithm to the base 2 (mod 19) for a =7?
  ক

  3

  খ

  4

  গ

  6

  ঘ

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

  53

  খ

  29

  গ

  12

  ঘ

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

  6

  খ

  32

  গ

  8

  ঘ

  28
• What is the Discrete logarithm to the base 15 (mod 19) for a =9?
  ক

  3

  খ

  7

  গ

  12

  ঘ

  4
• What is the Discrete logarithm to the base 13 (mod 19) for a =13?
  ক

  14

  খ

  1

  গ

  8

  ঘ

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

  22

  খ

  12

  গ

  6

  ঘ

  18
• 3201 mod 11 =
  ক

  3

  খ

  5

  গ

  6

  ঘ

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

  12

  খ

  14

  গ

  8

  ঘ

  11
• How many primitive roots does Z have?
  ক

  5

  খ

  8

  গ

  7

  ঘ

  6
• What is the period of 9 (mod 19)
  ক

  12

  খ

  10

  গ

  11

  ঘ

  9
• What is the period of 17 (mod 19)
  ক

  5

  খ

  7

  গ

  9

  ঘ

  11
• What is the period of 11 (mod 19)
  ক

  2

  খ

  3

  গ

  4

  ঘ

  5
• ᶲ(19)=
  ক

  14

  খ

  13

  গ

  18

  ঘ

  17
• What is the period of 7m mod 19?
  ক

  2

  খ

  3

  গ

  4

  ঘ

  5
• 7(3+j) mod 19 =
  ক

  7j mod 19

  খ

  1 mod 19

  গ

  73 + 7j mod 19

  ঘ

  All of the mentioned are true