Michel Waldschmidt

Ho Chi Minh University of Science HCMUS

From April 7 to 17, 2009, Ho Chi Minh University of Science HCMUS

Finite fields: some applications

    Cyclotomic Polynomials
       Cyclotomic Polynomials over the ring of integers
       Cyclotomic Polynomials over any ring
       Cyclotomic Polynomials over a finite field
       Proof of the irreducibility of the cyclotomic polynomials over the integers
    Error correcting codes
       Cyclic codes
       Hamming codes
       Generator matrix and check matrix
    How to use finite fields for problems concerning infinite fields, following Jean-Pierre Serre.
    Dummit, D. S. and Foote, R. M. - Abstract Algebra, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1998. §14.3: Finite Fields, pp. 499-505.
    Lang, S. - Algebra, 3rd Ed.
    Lidl, R. and Niederreiter, H. - Introduction to Finite Fields and their Applications. Cambridge University Press; 2 edition (August 26, 1994)
    G.L. Mullen, C. Mummert. - Finite Fields and Applications, Student mathematical library, 41, AMS 2007.
    Jean-Pierre Serre. - How to use finite fields for problems concerning infinite fields; arXiv:0903.0517v2 [math.AG].
    Zhe-Xian Wan. - Lectures on finite fields and Galois rings, Word Scientific Publishing Co. Pte. Ltd. 2003.
On the internet:
    William Chen- Discrete Mathematics, 201 pp. (web edition, 2008).
    Shoup, V. - A Computational Introduction to Number Theory and Algebra, Cambridge 2005. Second print editon, Fall 2008 (pdf file 3,5 Mo).

Notes of the course

    First course, April 8, 2009, pages 1-12 (updated April 16, 2009)
    Second course, April 10, 2009, pages 13-18 (updated April 16, 2009)
    Third course, April 13, 2009, pages 19-26 (updated April 18, 2009)
    Fourth course, April 15, 2009, pages 27-40 (updated April 18, 2009)
    Fifth course, April 18, 2009, pages 41-45 (updated April 18, 2009)
        Playing with cards and hats - an introduction to error correcting codes. Powerpoint presentation on April 18, 2009 (updated April 18, 2009)
    Exercises with corrections (updated April 26, 2009)