online advertising
Loading [MathJax]/jax/output/HTML-CSS/jax.js

Saturday, January 30, 2016

UTM Ideals Varieties and Algorithm - Chapter 1 Section 5 Exercise 6

Problem:


Solution:

Since h=GCD(f2,,fs), therefore fi=hgi for all i[2,s].

If pf2,,fs, then p=si=2pifi=si=2pihgi=hni=2pigi, therefore ph

Now assume without proof (yet, we will do that soon) that there exists polynomial qi such that h=si=2qifi, then it is easy to show if ph, then p=rh=rsi=2qifi=ni=2rqifi, and therefore pf2,,fs

So now we establish h=f2,,fs

If pf1,h, then p=af1+bh=af1+bsi=2qifi, therefore pf1,f2,,fs.

If pf1,f2,,f2, then p=af1+c where cf2,,fs=h, so we can write p=af1+rh, so pf1,h.

No comments:

Post a Comment