6/17/2021 MCQ Test on Unit 5: Attempt review

Dashboard /
Courses /
SY IT (Sem-II) /
DM /
Unit 5 /
MCQ Test on Unit 5

Started on Thursday, 17 June 2021, 8:46 PM

State Finished
Completed on Thursday, 17 June 2021, 9:08 PM
Time taken 22 mins 38 secs
Grade 24.30 out of 25.00 (97%)

Question 1
x ≡ 1(mod5)x ≡ 6(mod7)x ≡ 8(mod11)
Correct

Mark 1.00 out of use chinese remainder theorem to find the value of X1,X2 and X3.
1.00

Select one:
a. X1=2, X2=3 and X3=6

b. X1=2, X2=1 and X3=6

c. X1=3, X2=6 and X3=6 

d. X1=2, X2=1 and X3=6

The correct answer is: X1=3, X2=6 and X3=6

Question 2 Multiplicative inverses modulo can given as a^(−1) mod p = a^(p − 2) mod p
Correct

Mark 1.00 out of Select one:

1.00
a. False

b. True 

The correct answer is: True

Question 3 Find the Multiplicative inverses modulo of 15^(-1) mod 7

Correct

Mark 1.00 out of Select one:

1.00
a. 2

b. 3

c. 5

d. 1 

The correct answer is: 1

54.147.11.221/it/mod/quiz/review.php?attempt=56377&cmid=5176 1/6
6/17/2021 MCQ Test on Unit 5: Attempt review

Question 4 Evaluate the GCD(244,354)

Correct

Mark 1.00 out of Select one:

1.00
a. 2 

b. 3

c. 1

d. 7

The correct answer is: 2

Question 5 A very common field in this category is GF(2) with the set {1, 2} and two operations, addition and multiplication.
Correct

Mark 1.00 out of Select one:

1.00
a. True

b. False 

The correct answer is: False

Question 6 Evaluate the expression 6359 mod 320.

Correct

Mark 1.00 out of Select one:

1.00
a. 811

b. 3781

c. 681

d. 279 

The correct answer is: 279

Question 7 Evaluate the GCD(128,423)

Correct

Mark 1.00 out of Select one:

1.00
a. 1 

b. 6

c. 7

d. 3

The correct answer is: 1

Question 8 Evaluate the GCD(220,1323)

Correct

Mark 1.00 out of Select one:

1.00
a. 3

b. 1 

c. 7

d. 4

The correct answer is: 1

54.147.11.221/it/mod/quiz/review.php?attempt=56377&cmid=5176 2/6
6/17/2021 MCQ Test on Unit 5: Attempt review

Question 9 Euler Totient Function phi(5) = 5

Correct

Mark 1.00 out of Select one:

1.00
a. True

b. False 

The correct answer is: False

Question 10 Evaluate the GCD(24,25)

Correct

Mark 1.00 out of Select one:

1.00
a. 4

b. 7

c. 6 

d. 3

The correct answer is: 6

Question 11 Ring will consist of

Partially correct

Mark 0.30 out of Select one:

1.00
a. R2 (R,x or .) is an semi-group.

b. R3 for all a,b,c belong to R

c. all of the above

d. R1 (R,+) is an abelian group.

The correct answer is: all of the above

Question 12 Given a = 17 and b = 0, find gcd (a, b) and the values of s and t.
Correct

Mark 1.00 out of Select one:

1.00
a. GCD=17, S=1, t=0 

b. GCD=0, S=0, t=1

c. GCD=17, S=0, t=1

d. GCD=0, S=1, t=0

The correct answer is: GCD=17, S=1, t=0

Question 13 Evaluate the GCD(2415,3289)

Correct

Mark 1.00 out of Select one:

1.00
a. 23 

b. 24

c. 22

d. 25

The correct answer is: 23

54.147.11.221/it/mod/quiz/review.php?attempt=56377&cmid=5176 3/6
6/17/2021 MCQ Test on Unit 5: Attempt review

Question 14 Given a = 421 and b = 111, find gcd (a, b) and the values of s and t.
Correct

Mark 1.00 out of Select one:

1.00
a. GCD=3, S=-29, t=110

b. GCD=2, S=-29, t=110

c. GCD=1, S=-29, t=110 

d. GCD=4, S=-29, t=110

The correct answer is: GCD=1, S=-29, t=110

Question 15 Euler Totient Function phi(8) = ___

Correct

Mark 1.00 out of Select one:

1.00
a. 5

b. 6

c. 7

d. 4 

The correct answer is: 4

Question 16 Evaluate the GCD(1424,3084)

Correct

Mark 1.00 out of Select one:

1.00
a. 3

b. 4 

c. 6

d. 7

The correct answer is: 4

Question 17 Given a = 0 and b = 45, find gcd (a, b) and the values of s and t.
Correct

Mark 1.00 out of Select one:

1.00
a. GCD=45, S=1, t=0

b. GCD=0, S=0, t=1

c. GCD=45, S=0, t=1 

d. GCD=0, S=1, t=0

The correct answer is: GCD=45, S=0, t=1

54.147.11.221/it/mod/quiz/review.php?attempt=56377&cmid=5176 4/6
6/17/2021 MCQ Test on Unit 5: Attempt review

Question 18 Which of the following is not another name for GCD(Greatest Common Divisor)?
Correct

Mark 1.00 out of Select one:

1.00
a. GCF

b. LCM 

c. GCM

d. HCF

The correct answer is: LCM

Question 19

Correct x ≡ 2(mod3)x ≡ 3(mod5)x ≡ 2(mod7)

Mark 1.00 out of use chinese remainder theorem to find the value of x
1.00

Select one:
a. 40

b. 50

c. 39

d. 23 

The correct answer is: 23

Question 20 Multiplicative inverses modulo can given as a^(−1) mod n = a^(phi(n)−1) mod n
Correct

Mark 1.00 out of Select one:

1.00
a. False 

b. True

The correct answer is: False

Question 21 Euler Totient Function phi(7) = __

Correct

Mark 1.00 out of Select one:

1.00
a. 6 

b. 7

c. 5

d. 4

The correct answer is: 6

54.147.11.221/it/mod/quiz/review.php?attempt=56377&cmid=5176 5/6
6/17/2021 MCQ Test on Unit 5: Attempt review

Question 22 Which of the following is coprime number?

Correct

Mark 1.00 out of Select one:

1.00
a. 6 and 12

b. 54 and 24

c. 9 and 28 

d. 4 and 8

The correct answer is: 9 and 28

Question 23 Evaluate the GCD(4278,8602)

Correct

Mark 1.00 out of Select one:

1.00
a. 43

b. 46 

c. 49

d. 1

The correct answer is: 46

Question 24 Given a = 1398 and b = 324, find gcd (a, b) and the values of s and t.
Correct

Mark 1.00 out of Select one:

1.00
a. GCD=6, S=19, t=-82

b. GCD=6, S=-19, t=-82

c. GCD=6, S=19, t=82

d. GCD=6, S=-19, t=82 

The correct answer is: GCD=6, S=-19, t=82

Question 25 GCD(a,b) = GCD(b,a mod b)

Correct

Mark 1.00 out of Select one:

1.00
a. True 

b. False

The correct answer is: True

◄ Assignment No 5 Jump to... Subjective Test on Unit 5 ►

54.147.11.221/it/mod/quiz/review.php?attempt=56377&cmid=5176 6/6