CloseHelpPrint
Kies de Nederlandse taal
Course module: NWI-WM069B
NWI-WM069B
Computer Algebra
Course infoSchedule
Course moduleNWI-WM069B
Credits (ECTS)6
CategoryMA (Master)
Language of instructionEnglish
Offered byRadboud University; Faculty of Science; Wiskunde, Natuur- en Sterrenkunde;
Lecturer(s)
Coordinator
dr. W. Bosma
Other course modules lecturer
Lecturer
dr. W. Bosma
Other course modules lecturer
Contactperson for the course
dr. W. Bosma
Other course modules lecturer
Academic year2017
Period
KW3-KW4  (05/02/2018 to 02/09/2018)
Starting block
KW3
Course mode
full-time
Remarks-
Registration using OSIRISYes
Course open to students from other facultiesYes
Pre-registrationNo
Waiting listNo
Placement procedure-
Aims
  • knowledge of elementary arithmetic operations
  • the Euclidean algorithm in various contexts and applications
  • elementary linear algebra algorithms (Gaussian elimination)
  • some factorisation methods (integers, various polynomial rings)
  • Groebnerbases
  • LLL algorithm, aim and application
  • discrete Fouriertransform
  • the ability to implement and apply some of these algorithms
  • a feeling for the theoretical and practical complexity of these algorithms
Content

The aim of the lectures will be to provide an introduction into the area of computer algebra. The main focus will be on algebra and algorithms, but there will also be some attention to complexity and implementation issues.

On the one hand this should give some insight into the underlying mathematics, on the other hand also some ability to use computer algebra systems will be acquired. This should lead to an understanding of the theoretical possibilities and the practical limitations of computer algebra.

Among others, topics will be algorithms for efficient integer, rational and modular arithmetic, and computing with polynomials, rational functions and power series, determining the factorization and common factors of integers and of polynomials over finite fields or the integer ring, as well as some techniques from linear algebra and algebraic geometry.

Literature
A reader (of highlights from the literature) will be provided
Teaching formats

• 32 hours computer course
• 32 hours lecture
• 104 hours individual study period
Test information
In consultation with the participating students.
Prerequisites
Lineair Algebra, Rings and fields, Introduction to mathematics, Group Theory 2
Recommended materials
Reader
A reader (of highlights from the literature) will be provided
Instructional modes
Course occurrence

Lecture

Practical computer training

Zelfstudie

Tests
Tentamen
Test weight1
OpportunitiesBlock KW4, Block KW4

CloseHelpPrint
Kies de Nederlandse taal