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.
Algoritma
Kural, polinomu bölmek için bir yöntem belirler.

denkleme göre

bölüm polinomunu elde etmek için

Algoritma aslında P (x)'in Q (x)'ye uzun bölümüdür.
P (x) 'i Q (x) ile bölmek için:
P (x) katsayılarını alın ve sırayla yazın. Ardından, sol alt köşeye satırın hemen üzerine r yazın:

En soldaki katsayısı (a n) satırın hemen altına geçirin.

Satırın altındaki en sağdaki sayıyı r ile çarpın ve satırın üzerine ve sağa bir konum yazın.

Aynı sütuna yeni yerleştirilmiş iki değeri ekleyin.

Hiçbir sayı kalmayana kadar 3. ve 4. adımları tekrarlayın.

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.
Örnek
Ruffini kuralı kullanılarak yapılan bir polinom bölünmesi örneği.


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:

Şimdi algoritma uygulanır:
Katsayıları ve r yi yazın. P (x) x için bir katsayı içermediğinden 0 yazılır: | 2 3 0 | -4
| |
-1 | |
||
| |
| |
İlk katsayıyı aşağı yazın: | 2 3 0 | -4
| |
-1 | |
||
| 2 |
| |
Son elde edilen değeri r ile çarpın: | 2 3 0 | -4
| |
-1 | -2 |
||
| 2 |
| |
Değerleri ekleyin: | 2 3 0 | -4
| |
-1 | -2 |
||
| 2 1 |
| |
Tamamlanana kadar 3. ve 4. adımları tekrarlayın: | 2 3 0 | -4
| |
-1 | -2 -1 | 1
|
| 2 1 -1 | -3
|{result coefficients}|{remainder}
Yani, orijinal sayı = bölen bölüm + kalan ise, o zaman
, nerede
ve
Kullanıldığı yerler
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.
Polinom kök bulma
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

olası rasyonel kökler, 0'ın (−2) tüm tam sayı bölenleridir:

(Ö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.)
Yöntem 1
Bölme P (x) binom (x - her olası kök). Kalan 0 ise, seçilen sayı bir köktür (ve tersi):
bu | +1 +2 -1 -2 | +1 +2 -1 -2
| |
+1 | +1 +3 +2 -1 | -1 -1 +2
| |
| +1 +3 +2 0 | +1 +1 -2 0

| +1 +2 -1 -2 | +1 +2 -1 -2
| |
+2 | +2 +8 +14 -2 | -2 0 +2
| |
| +1 +4 +7 +12 | +1 0 -1 0

Ö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:
Yöntem 2
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):
| +1 +2 -1 -2 | +1 +2 -1 -2
| |
-1 | -1 -1 +2 -1 | -1 -1 +2
| |
| +1 +1 -2 | 0 | +1 +1 -2 | 0
| |
+2 | +2 +6 +1 | +1 +2

| +1 +3 |+4 | +1 +2 | 0
|
-2 | -2

| +1 | 0
Yöntem 3
Rasyonel kök teoremine göre polinomun olası tamsayı veya rasyonel köklerinin kümesini belirleyin.
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.
Örnekler
Ruffini Kuralını uygulamadan kök bulma

Olası kökler = {1, 1, 2, -2}
P (1) = 0 - x 1 = 1
P (-1) = 0 - x 2 = -1
P (2) = 12 - 2 polinomun kökü değil
ve 'nin kalanı 12'dir
P (−2) = 0 - x 3 = -2
Ruffini Kuralını uygulayarak kökleri bulma ve (tam) bir çarpanlara ayırma

Olası kökler = {1, -1, 2, -2}
P (1) = 0 - x 1 = 1
Ardından, Ruffini Kuralını uygulayarak:


Burada, r 1 =−1 ve
Q (-1) = 0 - x 2 = -1
Yine, Ruffini Kuralını uygulayarak:


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).
Polinomu çarpanlarına ayırma
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.
bizim polinomumuz; ve
bulunan kökler, o zaman sonucu düşünün

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ç olarak
polinom uzun bölme kullanılarak hesaplanabilir.
S (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ü.)
Örnek 1: kalan yok
İzin ver

Yukarıda açıklanan yöntemleri kullanarak, P (x)'in rasyonel kökleri:

O halde, (x - her kök) çarpımı

Ve P (x)/ R (x):

Dolayısıyla çarpanlara ayrılmış polinom P (x) = R (x) 1 = R (x):
Örnek 2: kalan ile

Yukarıda açıklanan yöntemleri kullanarak, P (x)'in rasyonel kökleri:

O halde, (x - her kök) çarpımı

Ve P (x)/ R (x)

Olarak, çarpanlara ayrılmış polinom P (x) = R (x) S (x):
Kompleksler üzerinde faktoring
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:

Rasyonel köklerini çıkarmak ve çarpanlarına ayırmak şu sonuçları verir:

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:

En kolay yol, ikinci dereceden formül kullanmaktır.

ve çözümler


Yani C bölü tamamen çarpanlarına ayrılmış polinom şöyle olacaktır:

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.
Geçerlilikler
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.
Tarih
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ı.
Horner'ın yöntemi 1819'da yayınlandı ve 1845'te rafine bir versiyonu yayınlandı.