Lamps, Factorizations and Finite Fields

Preprint, Article English OPEN
Bartholdi, Laurent;

I answer a question from the 1993 International Mathematical Olympiads by constructing an equivalent algebraic problem, and unearth a surprising behaviour of some polynomials over the two-element field.
  • References (7)

    X + 1

    1. C. Batut, K. Belabas, D. Bernardi, H. Cohen, and M. Olivier, User's guide to PARI-GP, version 2.0.16, Universit´e Bordeaux I, June 1999.

    2. Albrecht Fro¨hlich (ed.), Algebraic number theory, Academic Press, London, 1967, Proceedings of an instructional conference organized by the London Mathematical Society (a NATO Advanced Study Institute) with the support of the International Mathematical Union. Edited by John W. S. Cassels and Albrecht Fro¨hlich.

    3. Rudolf Lidl and Harald Niederreiter, Introduction to finite fields and their applications, Cambridge University Press, 1986.

    4. Alfred J. Menezes, Ian F. Blake, XuHong Gao, Ronald C. Mullin, Scott A. Vanstone, and Tomik Yaghoobian, Applications of finite fields, Kluwer Academic Publishers, Dordrecht, NL, 1993.

    5. Martin Scho¨nert et al., GAP: Groups, algorithms and programming, RWTH Aachen, 1993.

    6. Jean-Pierre Serre, Cours d'arithm´etique, quatri`eme ed., PUF, 1995.

  • Metrics
Share - Bookmark