Syllabus:

**Swedish name: **Avancerad algebra

**This syllabus is valid: **2018-08-20
and until further notice

**Course code: **5MA190

**Credit points: **7.5

**Education level: **Second cycle

**Main Field of Study and progress level: **
Mathematics: Second cycle, has only first-cycle course/s as entry requirements

**Grading scale: **VG Pass with distinction, G Pass, U Fail

**Responsible department: **Department of Mathematics and Mathematical Statistics

**Established by: **Faculty Board of Science and Technology, 2018-10-04

In the first part of the course, we study how numbers and polynomial can be multiplied faster than by the usual method. We then treat different methods for multiplying matrices more efficiently than by the naive method. After these initial steps, we study polynomial and how to effectively factorize a polynomial and find its zeros. In the last part of the course, we investigate how to find short vectors of integers, given certain conditions on the integers, and how this ties in with the theory of polynomials.

Knowledge and understanding

- define basic ypes of factorizations of polynomials
- define and account for the theoretical concepts underlying Hensel lifting
- prove and give detailed explanations of theorems treated

- apply methods for factoring polynomials over finite field
- apply factorization to find the zeros of a polynomial over a field
- perform multiplication of matrices using Strassen's method
- perform fast multiplication of polynomials using Karatsuba's method
- decide if a polynomial is irreducible over a given finite field
- determine the dimension of a vector lattice
- determine if a lattice basis is reduced using the LLL-method

- evaluate the effectiveness of the methods treated

A student who has received a passing grade on a test is not allowed to retake the test in order to receive a higher grade. A student who has not received a passing grade after participating in two tests has the right to be assigned another examiner, unless there are certain circumstances prohibiting this (see the Higher Education Ordinance, chapter 6, 22§). A request to be assigned another examiner should be addressed to the head of department for the department of mathematics and mathematical statistics. The possibility of being examined based on the current version of the syllabus is guaranteed for at least two years following the student's first participation in the course.

All students have the right to have their previous education or equivalent, and their working life experience evaluated for possible consideration in the corresponding education at Umeå university. Application forms should be adressed to Student services/Degree evaluation office. More information regarding credit transfer can be found on the student web pages of Umeå university, http://www.student.umu.se, and in the Higher Education Ordinance (chapter 6). If denied, the application can be appealed (as per the Higher Education Ordinance, chapter 12) to Överklagandenämnden för högskolan. This includes partially denied applications

**Modern computer algebra**

Gathen Joachim von zur, Gerhard Jürgen

3. ed. : Cambridge : Cambridge University Press : 2013. : xiii, 795 p. :

ISBN: 9781107039032

Mandatory

Search the University Library catalogue