Greatest common divisor of polynomials

Click For Summary
SUMMARY

The discussion centers on the greatest common divisor (gcd) of polynomials, specifically examining whether the square of the gcd, denoted as χ², is the greatest common divisor of a set of derived polynomials q_ij formed through matrix multiplication. The polynomials q_ij are defined based on the original polynomials p_ij, where i,j=1,2. The user seeks to establish whether χ² is indeed the greatest common divisor of all q's and notes the absence of counterexamples or proofs to support or refute this claim.

PREREQUISITES
  • Understanding of polynomial algebra and gcd concepts
  • Familiarity with matrix multiplication and its properties
  • Knowledge of mathematical notation and terminology related to polynomials
  • Experience with proof techniques in abstract algebra
NEXT STEPS
  • Research the properties of gcd in polynomial rings
  • Explore matrix representations of polynomials and their implications
  • Study examples of gcd in higher-dimensional polynomial spaces
  • Investigate counterexamples in polynomial gcd theory
USEFUL FOR

Mathematicians, algebra students, and researchers interested in polynomial theory, particularly those focusing on gcd properties and matrix representations of polynomials.

Pere Callahan
Messages
582
Reaction score
1
HI there,

I have a tiny question concerning the gcd of polynomials. Assume, [itex]\chi[/itex] is the greatest common divisor of the polynomails [itex]p_{ij}, i,j=1,2[/itex]. I then form
[tex] q_{11}=p_{11}^2+p_{12}^2,\quadd q_{12}=p_{11}p_{21}+p_{12}p_{22},\quadd q_{21}=p_{21}p_{11}+p_{22}p_{12},\quadd q_{22}=p_{21}^2+p_{22}^2[/tex]

which is in fact a matrix multiplication:
[tex] \left(\begin{array}{cc}<br /> q_{11} & q_{12} \\ q_{21} & q_{22}<br /> \end{array}\right) = \left(\begin{array}{cc}<br /> p_{11} & p_{12} \\ p_{21} & p_{22}<br /> \end{array}\right)<br /> \left(\begin{array}{cc}<br /> p_{11} & p_{12} \\ p_{21} & p_{22}<br /> \end{array}\right)^T[/tex].

I think everyone would agree that [tex]\chi^2[/itex] is a common divisor of all the q's. But is it also the greatest one...? I couldn't find a counterexample and couldn't prove it either. <br /> <br /> Thanks a lot <img src="https://cdn.jsdelivr.net/joypixels/assets/8.0/png/unicode/64/1f642.png" class="smilie smilie--emoji" loading="lazy" width="64" height="64" alt=":smile:" title="Smile :smile:" data-smilie="1"data-shortname=":smile:" />[/tex]
 
Last edited:
Physics news on Phys.org
##2 \,|\,\begin{bmatrix}26&36\\36&50\end{bmatrix} = \begin{bmatrix}1&5\\1&7\end{bmatrix} \cdot \begin{bmatrix}1&1\\5&7\end{bmatrix}=\begin{bmatrix}1&5\\1&7\end{bmatrix} \cdot \begin{bmatrix}1&5\\1&7\end{bmatrix}^\tau##
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 28 ·
Replies
28
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K