Back to Domains and Factorization

Problem 14

Avg difficulty 3.0

Consider the polynomial

P(x)=(x+x2+x3+x4+x5+x6)2P(x)=(x+x^{2}+x^{3}+x^{4}+x^{5}+x^{6})^{2}

in the ring Z[x]\mathbb{Z}[x].

  1. Explain why the coefficient of the term of degree kk (where 2≤k≤122\leq k\leq 12) in P(x)P(x) gives exactly the number of ways that a pair of two dice could sum to kk.

  2. Factor P(x)P(x) into a product of irreducible polynomials. Prove that the factorization, indeed, consists only of irreducible polynomials.

  3. Define the polynomials

    f(x)\displaystyle f(x) =xa1+xa2+xa3+xa4+xa5+xa6 and\displaystyle=x^{a_{1}}+x^{a_{2}}+x^{a_{3}}+x^{a_{4}}+x^{a_{5}}+x^{a_{6}}\text{ and} g(x)\displaystyle g(x) =xb1+xb2+xb3+xb4+xb5+xb6,\displaystyle=x^{b_{1}}+x^{b_{2}}+x^{b_{3}}+x^{b_{4}}+x^{b_{5}}+x^{b_{6}},

    where each aia_{i} and bib_{i} are positive integers. Suppose we have P(x)=f(x)g(x)P(x)=f(x)g(x). Based on (ii), explain why

    f(x)=xq(x+1)r(x2+x+1)s(x2−x+1)tf(x)=x^{q}(x+1)^{r}(x^{2}+x+1)^{s}(x^{2}-x+1)^{t}

    where 0≤q,r,s,t≤20\leq q,r,s,t\leq 2.

  4. Show r=s=1r=s=1, and q≠0q\neq 0. Note that we define 00=10^{0}=1 for this part only.(Hint: compute f(1)f(1) in two ways. Then compute f(0)f(0) in two ways.)

  5. Explain why q≠2q\neq 2.

  6. Hence, show that one possible choice of a1,a2,…,a6a_{1},a_{2},\dots,a_{6} is 1, 2, 2, 3, 3, and 4. Find the other choice(s).

  7. Deduce the labels of a pair of dice (that are not the standard labels of 1 to 6 on both dice) that will lead to the same likelihood of rolling a sum of, say, kk (where 2≤k≤122\leq k\leq 12), as regular dice.

Kan, A Complete Introduction to Abstract Algebra, Rings, Domains and Factorization, Problem 14

AI Tutor

Adapted from A Complete Introduction to Abstract Algebra © 2022–2026 Kan Onn Kit. Licensed under CC BY-SA 4.0. Source: A Complete Introduction to Abstract Algebra. Imported at revision a559e8b.