Tamsayı katsayıları olan polinomları düşündüğünüzü düşünüyorum .
Araştırmalarınız için yanlış başlangıç noktasını aldınız; amacınız gerçek kökler için iyi tahminler bulmaktır . Cebirsel bir formül aramak, onu yeterince hassas bir şekilde değerlendirebilmeniz için yapabileceğiniz bir şeydir, ancak burada gerçekten doğru olan şey değildir. (tabii ki, " k
bir polinomun en büyük gerçek kökü" cebirsel işlemlerinizden biri olmadığı sürece )
Çok daha iyi bir başlangıç noktası, polinomun köklerini izole etmek için Sturm teoremini kullanmaktır . Daha sonra ikili arama ile daha iyi tahminler üretebilirsiniz, ancak bu çok yavaşsa, yüksek hassasiyetli tahminleri hızlı bir şekilde üretmek için Newton'un yöntemini kullanabilirsiniz .
Ama bu sadece sertifika bulmakla ilgili . Hala hangi sertifikaların var olabileceği sorusu var.
Öncelikle, köklerin ikisinin tam olarak birimi olduğunu, örneğin gcd ( p ( x ) , p ( x - k ) ) hesaplayarak doğrudan hesaplayabileceğinizi göstereceğim . Ayrıca, tekrarlanan kökler hakkında ne yapmak istediğinize karar vermeniz ve uygun şekilde ilgilenmeniz gerekir. Bu dava ile özel olarak ilgileneceğinizi düşünüyorum.kgcd(p(x),p(x−k))
İki kökleri vardır biliyorsanız değil tam , ayrı birimler onlar ya daha az ya da daha olduğunu kanıtlamak için yeterli hassasiyetle bir tahmin üretebilir araçlarının k apart üniteler. örneğin iki çeşit sertifika vardır:kk
İlk tür (negatifin kanıtı)
- , p'nin kökü değildirap
- kökü yoktur ( a - k , a )p(a−k,a)
- üç kökü vardır ( a , ∞ )p(a,∞)
İkinci tür (olumlu kanıt)
- , p'nin kökü değildirap
- en az iki kökü vardır ( a - k , a )p(a−k,a)
- iki kökü vardır ( a , ∞ )p(a,∞)
Bir sertifika Sturm teoremi kullanılarak doğrulanabilir. Şimdi, bir sertifikanın boyutu hakkında soru hassasiyet kaç bitinin temsil etmeye gerek nasıl bulmak olarak özetlenebilir .a
Başka bir deyişle, olası değerleri üzerindeki sınırlar nelerdir , burada a , b f köküdür ?a−b−ka,bf
Harika bir yaklaşımdan emin değilim, ama size bir şey vermesi gereken şey, tüm bu değerlerin polinomun kökleri olduğunu gözlemlemektir:
g(x)=Resy(f(y),f(x+y+k))
Neden? İki monik polinomun sonuçlarının köklerindeki tüm farklılıkların ürünü olduğunu hatırlayın, bu yüzden
g(x)=cd2∏a,b(b−(a−x−k))=∏a,b(x−(a−b−k))
burada , baş katsayısı ve d , f derecesidir . (belki formülünü yazdım - g ( x ) yerine g ( x ) ; ı tabelada emin değilim)cdf−g(x)g(x)
Dolayısıyla soru, katsayılarının ne kadar büyük olabileceğine dair tahminler bulmak ve sonra bunu öğrendikten sonra, g kökünün sıfıra ne kadar yakın olabileceğine dair tahminler bulmaktır .gg
(veya alternatif olarak, ters polinomunun bir kökünün sahip olabileceği en büyük büyüklüğü bulun ; ters polinomun kökleri g köklerinin tersidir )gg