A Simple Polynomial for a Simple Transposition

DOI10.1080/00029890.2008.11920495MaRDI QIDQ3505168zbMATH OpenOpenAlexWikidataFDO

Authors Greg Martin

Publication date 18 June 2008

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0603054

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Polynomials over commutative rings (13B25)

Abstract: In this note, we review some facts about polynomials representing functions modulo primes p. In addition we prove that the polynomial f(x) = x^{p-2} + x^{p-3} + ... + x^3 + x^2 + 2x + 1 represents the transposition (0 1) modulo p, that is, f(0) equiv 1 (mod p), f(1) equiv 0 (mod p), and f(a) equiv a (mod p) for all 2 le a le p-1.

Recommendations

• Transpositions and Representability
• scientific article; zbMATH DE number 496023
• Transitive polynomial transformations of residue class rings
• scientific article; zbMATH DE number 6739364
• Polynomial functions (mod m)

Cited in

(3)

• Transposition invariant words
• scientific article; zbMATH DE number 496023 (Why is no real title available?)
• Transpositions and Representability

This page was built for publication: A Simple Polynomial for a Simple Transposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3505168)