मुझे लगता है कि आप पूर्णांक गुणांक वाले बहुपद पर विचार कर रहे हैं ।
आपने अपनी जाँच के लिए गलत प्रारंभिक बिंदु लिया है; आपका लक्ष्य वास्तविक जड़ों के लिए अच्छे अनुमान लगाना है । एक बीजगणितीय सूत्र की तलाश है ताकि आप इसका मूल्यांकन कर सकें कि पर्याप्त सटीकता कुछ ऐसा है जो आप कर सकते हैं, लेकिन यह वास्तव में यहाँ करना सही नहीं है। (जब तक, निश्चित रूप से, " k
एक बहुपद का सबसे बड़ा वास्तविक मूल" आपके बीजीय कार्यों में से एक है)
एक बेहतर प्रारंभिक बिंदु , बहुपद की जड़ों को अलग करने के लिए स्टर्म के प्रमेय का उपयोग करना है। तब आप बाइनरी खोज द्वारा बेहतर अनुमान लगा सकते हैं, लेकिन अगर यह बहुत धीमा है, तो आप उच्च परिशुद्धता के अनुमानों को जल्दी से बनाने के लिए न्यूटन की विधि का उपयोग कर सकते हैं ।
लेकिन यह सिर्फ प्रमाण पत्र खोजने के बारे में है । अभी भी सवाल है कि क्या प्रमाण पत्र मौजूद हो सकते हैं।
सबसे पहले, मैं इंगित करूँगा कि आप सीधे गणना कर सकते हैं कि क्या दो जड़ें बिल्कुल इकाइयां हैं, उदाहरण के लिए कंप्यूटिंग gcd ( p ( x ) , p ( x - k ) ) । आपको यह भी तय करना होगा कि आप दोहराया जड़ों के बारे में क्या करना चाहते हैं और उचित तरीके से निपटना चाहते हैं। मुझे लगता है कि आप इन मामलों से विशेष रूप से निपटेंगे।kgcd(p(x),p(x−k))
अगर हम जानते हैं कि दो जड़ें बिल्कुल k इकाइयां अलग नहीं हैं, तो इसका मतलब है कि आप यह साबित करने के लिए पर्याप्त सटीकता का अनुमान लगा सकते हैं कि वे k इकाइयों से अलग या कम हैं। उदाहरण के लिए दो प्रकार के प्रमाण पत्र हैं:kk
पहला प्रकार (नकारात्मक में प्रमाण) है
- पी की जड़ नहीं हैap
- की कोई जड़ नहीं है ( a - k , a )p(a−k,a)
- में तीन जड़ है ( एक , ∞ )p(a,∞)
दूसरा प्रकार (सकारात्मक में प्रमाण) है
- पी की जड़ नहीं हैap
- में ( a - k , a ) कम से कम दो जड़ें हैंp(a−k,a)
- में दो जड़ है ( एक , ∞ )p(a,∞)
एक प्रमाण पत्र को स्टर्म के प्रमेय का उपयोग करके सत्यापित किया जा सकता है। अब, एक प्रमाण पत्र के आकार के बारे में आपका प्रश्न यह पता लगाने के लिए उबलता है कि आपको कितने बिट्स की सटीकता का प्रतिनिधित्व करने की आवश्यकता ।a
दूसरे शब्दों में, क्या के संभावित मूल्यों पर सीमा कर रहे हैं जहां, एक , ख की जड़ें हैं च ?a−b−ka,bf
मैं एक महान दृष्टिकोण के बारे में निश्चित नहीं हूं, लेकिन जो आपको कुछ देना चाहिए, वह यह है कि इन सभी मूल्यों को बहुपदों की जड़ें मानें:
g(x)=Resy(f(y),f(x+y+k))
क्यों? स्मरण करो कि दो राक्षसी बहुपद का परिणाम उनकी जड़ों के सभी अंतरों का उत्पाद है, इसलिए
g( x ) = सीघ2Πए , बी( ख - ( एक - एक्स - कश्मीर ) ) = Πए , बी( x - ( a - b - k ) )
जहाँ अग्रणी गुणांक है और d , f की डिग्री है । (शायद मैं के लिए सूत्र लिखा है - जी ( एक्स ) के बजाय ग्राम ( एक्स ) , मैं संकेत पर यकीन है कि कभी नहीं हूँ)सीघच- जी( x )जी( x )
तो सवाल यह है कि गुणांक कितना बड़ा हो सकता है, इसके लिए अनुमान लगाना है, और फिर एक बार जब आप यह जान लेते हैं, तो अनुमान लगाएं कि जी की जड़ कितनी करीब हो सकती है।जीजी
(या, वैकल्पिक रूप से, सबसे बड़ा परिमाण ज्ञात करें कि की रिवर्स बहुपद की जड़ हो सकती है; रिवर्स पॉलिनोमियल की जड़ें जी की जड़ों के व्युत्क्रम हैं )जीजी