September 29, 2023
Latest:
Computational Number Theory and Algebra

# NPTEL Computational Number Theory and Algebra Assignment 2 Answer

We Discuss About That NPTEL Computational Number Theory and Algebra Assignment 2 Answer

NPTEL Computational Number Theory and Algebra Assignment 2 Answer â Here All The Questions and Answers Provided to Help All The Students and NPTEL Candidate as a Reference Purpose, It is Mandetory to Submit Your Weekly Assignment By Your Own Understand Level.

Are you looking for the Assignment Answers to NPTEL Computational Number Theory and Algebra Assignment 2 Answer? If Yes You are in Our Great Place to Getting Your Solution, This Post Should be help you with the Assignment answer to theÂ National Programme on Technology Enhanced LearningÂ (NPTEL) Course âNPTEL Computational Number Theory and Algebra Assignment 2 Answerâ

## NPTEL Computational Number Theory and Algebra Assignment

ABOUT THE COURSE :
Algebra plays an important role in both finding algorithms, and understanding the limitations of computation. This course will focus on some of the fundamental algebraic concepts that arise in computation, and the algebraic algorithms that have applications in real life. The course will cover the problems of fast integer (or polynomial) multiplication (or factoring), fast matrix multiplication, primality testing, computing discrete logarithm, error-correcting codes, lattice- based cryptography, etc. The course intends to introduce both basic concepts and practical applications.

INTENDED AUDIENCEÂ  :Â Computer Science & Engineering, Mathematics, Electronics, Physics, & similar disciplines.
PREREQUISITESÂ  :Â Preferable (but not necessary)– Theory of Computation, Algorithms, Algebra
INDUSTRIESÂ  SUPPORTÂ  Â  Â :Â Cryptography, Coding theory, Computer Algebra, Symbolic Computing Software, Cyber Security, Learning Software

Next Week Assignment Answers

This course can have Associate in Nursing unproctored programming communication conjointly excluding the Proctored communication, please check announcement section for date and time. The programming communication can have a weightage of twenty fifth towards the ultimate score.

Final score = Assignment score + Unproctored programming exam score + Proctored Exam score
• Assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course.
• ( All assignments in a particular week will be counted towards final scoring â quizzes and programming assignments).Â
• Unproctored programming exam score = 25% of the average scores obtained as part of Unproctored programming exam â out of 100
• Proctored Exam score =50% of the proctored certification exam score out of 100
YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF ASSIGNMENT SCORE >=10/25 AND
UNPROCTORED PROGRAMMING EXAM SCORE >=10/25 AND PROCTORED EXAM SCORE >= 20/50.Â
If any one of the 3 criteria is not met, you will not be eligible for the certificate even if the Final score >= 40/100.Â

## BELOW YOU CAN GET YOUR NPTEL Computational Number Theory and Algebra Assignment 2 Answer 2022? :

Answers will be Uploaded Shortly and it will be Notified on Telegram, SoÂ JOIN NOW

1 point

Given two integersÂ  aa and bbÂ with |a|>|b||a|>|b|. In lectures, you saw that in each round Euclidâs gcd algorithm computes two integers cc and ddÂ such that gcd(a,b)=gcd(c,d)gcd(a,b)=gcd(c,d).

Which of the following gives the best estimate on the number of rounds the algorithm takes (ânâânâÂ denotes the least integer greater than or equal to nn)?

âlogaââlogâĄaâ

âlogbââlogâĄbâ

âlogaâ+âlogbââlogâĄaâ+âlogâĄbâ

âlogaâââlogbââlogâĄaâââlogâĄbâ

ans –Â  b

1 point

Euclidâs gcd algorithm is a very efficient algorithm with lots of applications. Let aa and bb are given co-prime integers. Which of the following problems can be solved efficiently using Euclidâs gcd algorithm?

1. Computing aâ1modbaâ1modb.
2. Computing the parameters in Bezoutâs identity for aa and bb.

Only 1.

Only 2.

Both 1 and 2.

None of 1 and 2.

ans –Â  b

1 point

You have seen the definition of an ideal of a ring. Given two integers aa and bb, you can generate an ideal âša,bâ©âša,bâ© of ring of integers ZZ by adding each element of ideal âšaâ©âšaâ© to each element of ideal âšbâ©âšbâ©, formally written as âša,bâ©={ca+db|âc,dâZ}âša,bâ©={ca+db|âc,dâZ}.

Let a=14a=14 and b=21b=21, which of the following ideals is same as the ideal âš14,21â©âš14,21â©?

ans –Â  c

Answers will be Uploaded Shortly and it will be Notified on Telegram, SoÂ JOIN NOW

1 point

In lectures, you learned about Chinese Remainder Theorem (CRT). Which of the following can be deduced by CRT (ZZ be the ring of integers)?

ans –Â  b

1 point

ComputeÂ 7â1(modÂ 5)7â1(modÂ 5)Â andÂ 5â1(modÂ 7)5â1(modÂ 7)Â respectively.

3, 3

3, 5

2, 2

4, 3

ans –Â  b

1 point

LetÂ x=3(modÂ 5)x=3(modÂ 5)Â andÂ x=2(modÂ 7)x=2(modÂ 7). Using CRT, computeÂ x(modÂ 35)x(modÂ 35).

13

23

30

33

ans –Â  b

1 point

LetÂ x=3(modÂ 5)x=3(modÂ 5)Â andÂ x=2(modÂ 7)x=2(modÂ 7). ComputeÂ x(1023+2)(modÂ 35)x(1023+2)(modÂ 35). Hint: Use power of CRT to simplify calculations.

23

29

17

0

ans –Â  a

1 point

Find an efficient algorithm for evaluating a polynomial. In how many R (ring) operations can you evaluate a polynomial of degree n on a single point from R using this algorithm? How much time does it take to evaluate the polynomial on n+1 points using this algorithm n+1 times? In the options (x,y) below – x should be the answer of first question and y should be the answer of second question. As a thinking exercise, compare this with the DFT step of fast multiplication algorithm done in class.

O(n2),O(n3)O(n2),O(n3)

O(n2),O(n2logn)O(n2),O(n2logâĄn)

O(1),O(n)O(1),O(n)

O(n),O(n2)

ans –Â  b

`Yhaa You have done it but next? if YOU Want to your Others NPTEL Computational Number Theory and Algebra Assignment 2 Answer ThenÂ Follow US HEREandÂ Join Telegram.`