2
$\begingroup$

Let $ \mathcal{M} $ be the algebraic structure that consists of $ \mathbb{Z}^+ [ x ] \backslash \{ 0 \} $ equipped with the usual product. Let $ M = \mathbb{Z}^+ [ x ] \backslash \{ 0 \} $.

We have that:

  1. $ \mathcal{M} $ is a commutative cancellative monoid;
  2. for every nonempty $ S \subseteq M $, $ S $ has a minimal element with respect to the divisibility relation on $ \mathcal{M} $ (i.e., there exists $ s \in S $ such that, for every $ t \in S \backslash \{ s \} $, $ t $ does not divide $ s $ on $ \mathcal{M} $); and
  3. every pair of elements of $ M $ has a greatest common divisor on $ \mathcal{M} $.

Therefore, $ \mathcal{M} $ is a unique factorization monoid.

However, $ ( 1 + x + x^2 ) ( 1 + x^3 ) = ( 1 + x^2 + x^4 ) ( 1 + x ) $; and $ 1 + x + x^2 $, $ 1 + x^3 $, $ 1 + x^2 + x^4 $, and $ 1 + x $ are prime on $ \mathcal{M} $.

Where is the mistake?

$\endgroup$
3
  • $\begingroup$ I would say those four polynomials are irreducible, but I wouldn't say they are prime. $1+x^2+x^4$ divides the product of $1+x+x^2$ and $1+x^3$, but doesn't divide either term. [This may not answer your question] $\endgroup$ Commented Jan 24, 2021 at 1:05
  • $\begingroup$ If $F$ is a field, doesn't $F[x,y,z,w]/(xy-zw)$ satisfy the three properties listed? $\endgroup$ Commented Jan 24, 2021 at 1:10
  • $\begingroup$ In the second edition of the Handbook of Product Graphs (p. 66), the authors claim that these four polynomials are prime, but indeed $ 1 + x^2 + x^4 $ does not look prime. $\endgroup$
    – LSA
    Commented Jan 24, 2021 at 1:22

1 Answer 1

1
$\begingroup$

Let $ a ( x ) = 1 + x $, $ b ( x ) = 1 + x^3 $ and $ c ( x ) = 1 + x + x^2 $.

There does not exist a greatest common divisor of $ a ( x ) b ( x ) $ and $ c ( x ) b ( x ) $ on $ \mathcal{M} $.

The polynomials $ a ( x ) $ and $ b ( x ) $ are common divisors of $ a ( x ) b ( x ) $ and $ c ( x ) b ( x ) $ on $ \mathcal{M} $, but they do not divide each other on $ \mathcal{M} $ (note that $ a ( x ) ( x^2 - x + 1 ) = b ( x ) $, but $ x^2 - x + 1 $ does not belong to $ M $).

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .