Ruffini's rule

Matematikte, Ruffini'nin kuralı, bir polinomun Öklid bölünmesinin x – r biçimindeki bir denklem ile kağıt kalemle hesaplanması için geliştirilmiş bir yöntemdir. 1804 yılında Paolo Ruffini tarafından tanımlanmıştır. Kural, bölenin doğrusal bir faktör olduğu özel bir sentetik bölme durumudur.b değerleri, derecesi P (x) değerinden bir eksik olan sonuç (R (x)) polinomunun katsayılarıdır. Elde edilen son değer, s, kalandır. Polinom kalan teoremi, kalanın, r'deki polinomun değeri olan P (r)'ye eşit olduğunu ileri sürer.P (x), Ruffini kuralı kullanılarak Q (x)'e bölünecektir. Asıl sorun, Q (x)'in x - r biçiminde bir denklem değil, daha çok x + r olmasıdır. Q (x) şu şekilde yeniden yazılmalıdır:Ruffini kuralının birçok pratik uygulaması vardır ve bunların çoğu basit bölmeye (aşağıda gösterildiği gibi) veya aşağıda daha da verilen ortak uzantılara dayanır.Rasyonel kök teoremi, bir polinom için  tüm katsayıları (a n ila a 0) tamsayı olan, gerçek rasyonel kökler her zaman p / q biçimindedir; burada p, 0'ın tam sayı bölenidir ve q , a n'nin tamsayı bölenidir. Böylece polinomumuz ise(Örnek basittir çünkü polinom moniktir (a n = 1). Monik olmayan polinomlar için, olası kökler kümesi bazı kesirler içerecek, ancak bunların yalnızca sonlu bir sayısı olacaktır, çünkü a n ve a 0'ın her birinde yalnızca sonlu sayıda tam sayı bölen bulunur.) Her durumda, monik polinomlar için, her rasyonel kök bir tam sayıdır ve bu nedenle her tam sayı kökü, sabit terimin (a 0) yalnızca bir bölenidir. Monik olmayan polinomlar için doğru kalmanın: tamsayı katsayıları olan herhangi bir polinomun tamsayı köklerini bulmak için sabit terimin bölenlerini kontrol etmenin yeterli olduğu gösterilebilir .Bu nedenle, r olası köklerin her birine eşit olarak ayarlandığında, polinom (x - r) ile bölünür. Elde edilen bölümün kalanı 0 ise, r polinomun köküdür.Aşağıdaki üç yöntemden herhangi biri seçilebilir, çünkü yalnızca ikinci yöntem ve üçüncü yöntem (bir çarpanlara ayırma elde etmek için Ruffini kuralını uygularken) belirli bir kökün tekrarlanıp tekrarlanmadığını keşfedebilir, istisna dışında hepsi aynı sonuçları verir. (Her iki yöntem de irrasyonel veya karmaşık kökleri keşfedemez.)Örnekte, P (x) üçüncü dereceden bir polinomdur. Cebirin temel teoremine göre, üçten fazla karmaşık çözümü olamaz. Bu nedenle, polinom aşağıdaki gibi çarpanlarına ayrılır:Geçerli bir kök bulunana kadar Yöntem 1'deki gibi başlayın. Ardından, işlemi diğer olası köklerle yeniden başlatmak yerine, yalnızca bir katsayı kalana kadar şu anda bulunan geçerli kök üzerindeki Ruffini'nin sonucuna karşı olası kökleri test etmeye devam edin (köklerin tekrarlanabileceğini unutmayın: takılırsanız, her birini deneyin). iki kez geçerli kök):Her olası kök r için, P (x)/(x – r) bölümünü gerçekleştirmek yerine, bölümün geri kalanının P (r) olduğunu belirten polinom kalan teoremini uygulayın, polinom x = r için değerlendirilir. Böylece, kümemizdeki her r için, r bir polinomun kökü ise ancak ve ancak P (r)=0 ise bu, bir polinomun tamsayı ve rasyonel köklerini bulmanın herhangi bir bölme veya Ruffini kuralının uygulanmadığını gösterir. Ancak, geçerli bir kök bulunduğunda, onu r 1 olarak adlandırın: Q (x) = P (x) / (x – r 1 ) belirlemek için Ruffini kuralı uygulanabilir. Bu, polinomun P (x) = (x – r 1 ) · Q ( x) şeklinde kısmi çarpanlarına ayrılmasına izin verir. Daha önce belirlenmiş, henüz kontrol edilmemiş olası kökler arasında bulunabilir (P (x) 'in kökü olmadığı önceden belirlenmiş herhangi bir değer de Q (x) kökü değildir; daha resmi olarak, P (r)≠ 0 → Q (r)≠0). Böylece P (r) yerine Q (r) değerlendirmeye ve (başka bir kök bulabildiğiniz sürece r 2 ) Q (r) 'yi (x – r 2 ) ile bölerek devam edebilirsiniz. Yalnızca kökleri arasanız bile, bu, çarpanlara ayırma ilerledikçe art arda daha küçük dereceli polinomları değerlendirmenize olanak tanır. Çoğu zaman olduğu gibi, n dereceli bir polinomu da çarpanlara ayırıyorsanız:p = n rasyonel çözümler bulduysanız, sonunda tam bir çarpanlara ayırma (aşağıya bakınız) ile p = n lineer faktörlere ulaşırsınız;p < n rasyonel çözümler bulduysanız, sonunda p lineer faktörlere kısmi çarpanlara ayırma (aşağıya bakın) ve n – p derecesinin lineer olmayan başka bir faktörüne ulaşırsınız, bu da sırasıyla irrasyonel veya karmaşık köklere sahip olabilir.Polinomu tamamen çarpanlara ayırmak mümkün olduğu için, son kökün -2 olduğu kesindir (önceki prosedür, son bölümü 1 ile aynı sonucu verirdi).Belirli bir polinomun tüm gerçek rasyonel köklerini bulmak için yukarıdaki " p / q " sonucunu (veya başka herhangi bir yolu) kullandıktan sonra, bu kökleri kullanarak o polinomu kısmen çarpanlara ayırmak için önemsiz bir adımdan başka bir şey değildir. İyi bilindiği gibi, belirli bir polinomu bölen her lineer faktör (x - r), bir r köküne karşılık gelir ve bunun tersi de geçerlidir .Cebirin temel teoremine göre, eğer P (x)'in tüm kökleri rasyonel ise, R (x) P (x)'e eşit olmalıdır. Ancak, yöntem yalnızca rasyonel kökleri bulduğu için, R (x)'in P (x)'e eşit olmaması çok olasıdır; P (x)'in R'de olmayan bazı irrasyonel veya karmaşık kökleri olması çok muhtemeldir. Yani sonuç olarakS (x) = 1 ise R (x) = P (x) bilinir ve işlem yapılır. Aksi takdirde, S (x) 'in kendisi, gerçek rasyonel kökleri olmayan P (x)'in başka bir çarpanı olan bir polinom olacaktır. Bu nedenle, aşağıdaki denklemin sağ tarafını tam olarak yazın:S (x) = 1 ise, buna P (x) bölü Q'nun (rasyoneller) tam bir çarpanlarına ayırma denilebilir . Aksi takdirde, P (x) bölü Q'nun yalnızca kısmi bir çarpanlarına ayırması vardır; bu, rasyoneller üzerinde daha fazla faktörlenebilir olabilir veya olmayabilir, ancak gerçekler üzerinde veya en kötü ihtimalle karmaşık düzlem üzerinde kesinlikle daha fazla faktörlenebilir olacaktır. (P (x) bölü Q'nun "tam çarpanlara ayrılmasının", rasyonel katsayılara sahip polinomların bir ürünü olarak bir çarpanlara ayırma anlamına geldiğine dikkat edin, öyle ki her bir faktör Q üzerinde indirgenemez, " Q'ya indirgenemez" yanıtı, faktörün şu şekilde yazılamayacağı anlamına gelir. rasyonel katsayıları ve daha küçük dereceli iki sabit olmayan polinomun ürünü.)Belirli bir polinomu C üzerinde tam olarak çarpanlara ayırmak için, karmaşık sayıların tüm köklerinin bilinmesi gerekir (ve bu, irrasyonel ve/veya karmaşık sayıları içerebilir). Örneğin, yukarıdaki polinomu düşünün:Ancak bu, C üzerinde tam olarak çarpanlara ayrılmamıştır. Bir polinomun çarpanlara ayrılması, lineer faktörlerin çarpımıyla sonuçlanacaksa, ikinci dereceden faktörle ilgilenilmelidir:Ancak her durumda işlerin bu kadar kolay olması beklenemez; dördüncü dereceden polinomlar için ikinci dereceden formülün sürekliliği çok dolambaçlıdır ve beşinci dereceden veya daha yüksek polinomlar için böyle bir süreklilik yoktur. Bunun neden böyle olduğuna dair teorik bir açıklama için Galois teorisine ve polinomların köklerine sayısal olarak yaklaşmanın yolları için sayısal analize bakın.Bu, belirli bir polinomun köklerini arıyor olabilir, S(x) için karmaşık yüksek dereceli bir polinom elde edilir; bu, polinom x 5 − 3 x 4 için olduğu gibi irrasyonel veya karmaşık faktörler göz önüne alınmadan önce bile rasyoneller üzerinde daha fazla çarpanlara ayrılabilen bir polinom elde edilir. + 3 x 3 − 9 x 2 + 2 x − 6. Ruffini'nin yöntemini kullanarak, sadece bir kök bulunur (x = 3), onu P (x) = (x 4 + 3 x 2 + 2)(x − 3) olarak çarpanlarına ayırır.Yukarıda açıklandığı gibi, belirtilen atama " C üzerinden indirgenemezleri çarpanlarına ayırmak" ise, deltayı incelemek ve irrasyonel ve/veya karmaşık köklerini aramak için bir yol bulmak gereklidir. Ancak atama " Q üzerinden indirgenemezlerin çarpanı" olsaydı, bunun zaten yapılmış olduğu düşünülebilir, ancak durumun böyle olmayabileceğini anlamak önemlidir.Bu durumda, delta, iki ikinci dereceden (x 2 + 1)(x 2 + 2) çarpımı olarak çarpanlara ayrılabilir. Sonunda, rasyoneller (ve bu örnekte gerçekler) üzerinde indirgenemezler ve bu da yöntemi sonuçlandırıyor; P (x) = (x 2 + 1)(x 2 + 2)(x − 3). Bu durumda, quartic denklemi bir biquadratik denklem olarak ele alarak çarpanlara ayırmak kolaydır; ancak daha yüksek dereceli bir polinomun bu tür faktörlerini bulmak çok zor olabilir.Yöntem, İtalyan Bilim Derneği (Kırk) tarafından düzenlenen bir yarışmaya katılan Paolo Ruffini tarafından icat edildi. Cevaplanması gereken soru, herhangi bir polinomun köklerini bulma yöntemiydi. Beş başvuru alındı. 1804'te Ruffini's birincilik ödülü aldı ve yöntemi yayınlandı. Ruffini, yönteminin iyileştirmelerini 1807 ve 1813'te yayınladı.