Weekday 
Time 
Room 
Start 

Tuesday 
11.45 am  01.15 pm 
48210 
19.04.2011 
Thursday 
11.45 am  01.15 pm 
48210 
21.04.2011 
Weekday 
Time 
Room 
Tutor 
Start 

Wednesday 
11.45 am  01.15 pm 
11207 
26.04.2011 

Wednesday 
03.30 pm  05.00 pm 
48438 
26.04.2011 
Weekday 
Time 
Room 
Tutor 
Start 

Wednesday 
01.30 pm  03.00 pm 
48419 
26.04.2011 
The lectures "Grundlagen der Mathematik" and "Algebraische Strukturen" are assumed.
Most of mathematics is concerned at some level with setting up and solving equations, for example to model applications in science and engineering. In many cases this involves tedious computations which are difficult to get right or too extensive to be carried through by hand. Two mathematical disciplines, numerical analysis and, more recently, computer algebra originated from this problem.
Calculations in numerical analysis are carried through approximately. They are very efficient, but subject to rounding errors.
Calculations in computer algebra are carried through exactly. They are usually less efficient and not always applicable (it may not be possible to solve huge systems of equations in due time, the input data may only be given approximately, there are no exact ways of representing the solutions).
However, computer algebra methods often provide more mathematical insight. Through infinite precision arithmetic, they allow us to actually compute, for instance, in the ring of integers and in the field of rationals, in finite prime fields, in algebraic number fields, and in arbitrary Galois fields. In fact, there is a much larger variety of algebraic structures in which algebraic algorithms allow us to manipulate algebraic objects or the structures itself.
Computer algebra is interdisciplinary in nature, with links to quite a number of areas in mathematics, with applications in mathematics and other branches of science, and with constantly new and often surprising developments. Algebraic algorithms allow us in many cases of theoretical and practical interest to study explicit examples. In this way, pure mathematics becomes accessible to experiments.
Particular fruitful interactions unfold between computer algebra and algebraic geometry, number theory, and group theory. Algebraic algorithms open up new ways of accessing subareas of these key disciplines of mathematics, and they are fundamental to practical applications of the disciplines. Conversely, challenges arising in algebraic geometry, number theory, and group theory quite often lead to algorithmic breakthroughs.
This lecture gives an introduction into basic algorithms, with particular emphasis on algorithms for experiments in number theory, commutative algebra, and algebraic geometry, with applications in cryptography and robotics.
In addition to theoretical exercise sessions, there will be practical training sessions in programming and implementing some of the algorithms in the objectoriented programming language Python and in the computer algebra system SINGULAR, respectively.
At most three names are allowed to appear on the homework you hand in. Nevertheless you are encouraged to discuss in larger groups. There will be a new sheet of exercises every Thursday. You have to submit your solutions every subsequent Thursday, 11.45 am in the corresponding shelves in building 48, 2nd floor ( beside room 48208 ).
Nr. 
Download 
Remarks 

1 

2 
Ex. 4 (b): N=100 is enough.  
3 

4 

5 

6 
There was a typo in Ex. 3 (b): p are prime divisors of N1.  
7 

8 
Note that p>3 in Exercise 1(b).  
9 

10 

11 
Note that there was a typo in the definition of the ideal in Ex 4. 
These exercises are only for those, who attend the practical sessions!
Regularly, active and successful participation in the
practical sessions is required to achieve a "Praktikumsschein".
Nr. 
Download 
Remarks 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 
Regularly, active and successful participation in the exercise classes is required to achieve an "Übungsschein".
This includes scoring at least 40% of the exercise points and presenting own solutions on the black board.
You have to pass an oral exam at the end of the term in order to get credit points for this lecture.
If you are in doubt whether or not you need an Uebungsschein, please ask
your academic advisor ("Fachstudienberater" in German). In case you study mathematics,
you may find him here.
Slides illustrating the usage of Gröbner basis computations in geometry ( 20110621 )
Some introductory lecture notes: Introductory lecture notes ( 20110502 ) Some slides giving examples of explicit computer algebra computations are available here. Introductory slides from the first lecture ( 20110422 ) Slides from the second lecture ( 20110427 )Wolfram Decker und Christian Eder
20110713  [top] 