Ruffini Kuralı

bullvar_katip · 27 Mayıs 2024

Matematikte, Ruffini'nin kuralı, bir polinomun Öklid bölünmesinin x – r biçimindeki bir denklem ile kağıt kalemle hesaplanması için geliştirilmiş bir yöntemdir. 1804 yılında Paolo Ruffini tarafından tanımlanmıştır. Kural, bölenin doğrusal bir bölen olduğu özel bir sentetik bölme durumudur. Algoritma Kural, polinomu bölmek için bir yöntem belirler. denkleme göre bölüm polinomunu elde etmek için Algoritma aslında P (x)'in Q (x)'ye uzun bölümüdür . P (x) 'i Q (x) ile bölmek için: P (x) katsayılarını alın ve sırayla yazın. Ardından, sol alt köşeye satırın hemen üzerine r yazın: En soldaki katsayısı (a ) satırın hemen altına geçirin. Satırın altındaki en sağdaki sayıyı r ile çarpın ve satırın üzerine ve sağa bir konum yazın. Aynı sütuna yeni yerleştirilmiş iki değeri ekleyin. Hiçbir sayı kalmayana kadar 3. ve 4. adımları tekrarlayın. b değerleri, derecesi P (x) değerinden bir eksik olan sonuç (R (x)) polinomunun katsayılarıdır. Elde edilen son değer, s, kalandır. Polinom kalan teoremi, kalanın, r'deki polinomun değeri olan P (r)'ye eşit olduğunu ileri sürer. Örnek Ruffini kuralı kullanılarak yapılan bir polinom bölünmesi örneği. Polinomu tamamen çarpanlara ayırmak mümkün olduğu için, son kökün -2 olduğu kesindir (önceki prosedür, son bölümü 1 ile aynı sonucu verirdi). P (x), Ruffini kuralı kullanılarak Q (x)'e bölünecektir. Asıl sorun, Q (x)'in x - r biçiminde bir denklem değil, daha çok x + r olmasıdır. Q (x) şu şekilde yeniden yazılmalıdır: Şimdi algoritma uygulanır: Katsayıları ve r ‘yi yazın. P (x) x için bir katsayı içermediğinden 0 yazılır: İlk katsayıyı aşağı yazın: Son elde edilen değeri r ile çarpın: Değerleri ekleyin: Tamamlanana kadar 3. ve 4. adımları tekrarlayın: Yani, orijinal sayı = bölen × bölüm + kalan ise, o zaman , nerede ve Kullanıldığı yerler Ruffini kuralının birçok pratik uygulaması vardır ve bunların çoğu basit bölmeye (aşağıda gösterildiği gibi) veya aşağıda daha da verilen ortak uzantılara dayanır. Polinom kök bulma Rasyonel kök teoremi, bir polinom için tüm katsayıları (a ila a ) tamsayı olan, gerçek rasyonel kökler her zaman p / q biçimindedir; burada p, tam sayı bölenidir ve q , a n'nin bölenidir. Böylece polinomumuz ise olası rasyonel kökler , (−2) tüm tam sayı bölenleridir: (Örnek basittir çünkü polinom moniktir (a = 1). Monik olmayan polinomlar için, olası kökler kümesi bazı kesirler içerecek, ancak bunların yalnızca sonlu bir sayısı olacaktır, çünkü a ve a her birinde yalnızca sonlu sayıda tam sayı bölen bulunur.) Her durumda, monik polinomlar için, her rasyonel kök bir tam sayıdır ve bu nedenle her tam sayı kökü, sabit terimin (a ) yalnızca bir bölenidir. Monik olmayan polinomlar için doğru kalmanın: tamsayı katsayıları olan herhangi bir polinomun tamsayı köklerini bulmak için sabit terimin bölenlerini kontrol etmenin yeterli olduğu gösterilebilir . Bu nedenle, r olası köklerin her birine eşit olarak ayarlandığında, polinom (x - r) ile bölünür. Elde edilen bölümün kalanı 0 ise, r polinomun köküdür. Aşağıdaki üç yöntemden herhangi biri seçilebilir, çünkü yalnızca ikinci yöntem ve üçüncü yöntem (bir çarpanlara ayırma elde etmek için Ruffini kuralını uygularken) belirli bir kökün tekrarlanıp tekrarlanmadığını keşfedebilir, istisna dışında hepsi aynı sonuçları verir. (Her iki yöntem de irrasyonel veya karmaşık kökleri keşfedemez.) Yöntem 1 Bölme P (x) binom (x - her olası kök). Kalan 0 ise, seçilen sayı bir köktü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 Örnekte, P (x) üçüncü dereceden bir polinomdur. Cebirin temel teoremine göre, üçten fazla karmaşık çözümü olamaz. Bu nedenle, polinom aşağıdaki gibi çarpanlarına ayrılır: Yöntem 2 Geçerli bir kök bulunana kadar Yöntem 1'deki gibi başlayın. Ardından, işlemi diğer olası köklerle yeniden başlatmak yerine, yalnızca bir katsayı kalana kadar şu anda bulunan geçerli kök üzerindeki Ruffini'nin sonucuna karşı olası kökleri test etmeye devam edin (köklerin tekrarlanabileceğini unutmayın: takılırsanız, her birini deneyin). iki kez geçerli kö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 Yöntem 3 Rasyonel kök teoremine göre polinomun olası tamsayı veya rasyonel köklerinin kümesini belirleyin. Her olası kök r için, P (x)/(x – r) bölümünü gerçekleştirmek yerine, bölümün geri kalanının P (r) olduğunu belirten polinom kalan teoremini uygulayın, polinom x = r için değerlendirilir. Böylece, kümemizdeki her r için, r bir polinomun kökü ise ancak ve ancak P (r)=0 ise bu, bir polinomun tamsayı ve rasyonel köklerini bulmanın herhangi bir bölme veya Ruffini kuralının uygulanmadığını gösterir. Ancak, geçerli bir kök bulunduğunda, onu r olarak adlandırın: Q (x) = P (x) / (x – r ) belirlemek için Ruffini kuralı uygulanabilir. Bu, polinomun P (x) = (x – r ) · Q ( x) şeklinde kısmi çarpanlarına ayrılmasına izin verir. Daha önce belirlenmiş, henüz kontrol edilmemiş olası kökler arasında bulunabilir (P (x) 'in kökü olmadığı önceden belirlenmiş herhangi bir değer de Q (x) kökü değildir; daha resmi olarak, P (r)≠ 0 → Q (r)≠0). Böylece P (r) yerine Q (r) değerlendirmeye ve (başka bir kök bulabildiğiniz sürece r ) Q (r) 'yi (x – r ) ile bölerek devam edebilirsiniz. Yalnızca kökleri arasanız bile, bu, çarpanlara ayırma ilerledikçe art arda daha küçük dereceli polinomları değerlendirmenize olanak tanır. Çoğu zaman olduğu gibi, n dereceli bir polinomu da çarpanlara ayırıyorsanız: p = n rasyonel çözümler bulduysanız, sonunda tam bir çarpanlara ayırma (aşağıya bakınız) ile p = n lineer faktörlere ulaşırsınız; p < n rasyonel çözümler bulduysanız, sonunda p lineer faktörlere kısmi çarpanlara ayırma (aşağıya bakın) ve n – p derecesinin lineer olmayan başka bir faktörüne ulaşırsınız, bu da sırasıyla irrasyonel veya karmaşık köklere sahip olabilir. Örnekler = Ruffini Kuralını uygulamadan kök bulma Olası kökler = {1, –1, 2, -2} P (1) = 0 → x = 1 P (-1) = 0 → x = -1 P (2) = 12 → 2 polinomun kökü değil ve 'nin kalanı 12'dir P (−2) = 0 → x = -2 Ruffini Kuralını uygulayarak kökleri bulma ve (tam) bir çarpanlara ayırma Olası kökler = {1, -1, 2, -2} P (1) = 0 → x = 1 Ardından, Ruffini Kuralını uygulayarak: Burada, r =−1 ve Q (-1) = 0 → x = -1 Yine, Ruffini Kuralını uygulayarak: İzin ver Polinomu çarpanlarına ayırma Belirli bir polinomun tüm gerçek rasyonel köklerini bulmak için yukarıdaki " p / q " sonucunu (veya başka herhangi bir yolu) kullandıktan sonra, bu kökleri kullanarak o polinomu kısmen çarpanlara ayırmak için önemsiz bir adımdan başka bir şey değildir. İyi bilindiği gibi, belirli bir polinomu bölen her lineer faktör (x - r), bir r köküne karşılık gelir ve bunun tersi de geçerlidir . Sonuç olaraj bizim polinomumuz; ve bulunan kökler, o zaman sonucu düşünün Cebirin temel teoremine göre, eğer P (x)'in tüm kökleri rasyonel ise, R (x) P (x)'e eşit olmalıdır. Ancak, yöntem yalnızca rasyonel kökleri bulduğu için, R (x)'in P (x)'e eşit olmaması çok olasıdır; P (x)'in R'de olmayan bazı irrasyonel veya karmaşık kökleri olması çok muhtemeldir. Yani sonuç olarak polinom uzun bölme kullanılarak hesaplanabilir. S (x) = 1 ise R (x) = P (x) bilinir ve işlem yapılır. Aksi takdirde, S (x) 'in kendisi, gerçek rasyonel kökleri olmayan P (x)'in başka bir çarpanı olan bir polinom olacaktır. Bu nedenle, aşağıdaki denklemin sağ tarafını tam olarak yazın: S (x) = 1 ise, buna P (x) bölü Q'nun (rasyoneller) tam bir çarpanlarına ayırma denilebilir . Aksi takdirde, P (x) bölü Q'nun yalnızca kısmi bir çarpanlarına ayırması vardır; bu, rasyoneller üzerinde daha fazla faktörlenebilir olabilir veya olmayabilir, ancak gerçekler üzerinde veya en kötü ihtimalle karmaşık düzlem üzerinde kesinlikle daha fazla faktörlenebilir olacaktır. (P (x) bölü Q'nun "tam çarpanlara ayrılmasının", rasyonel katsayılara sahip polinomların bir ürünü olarak bir çarpanlara ayırma anlamına geldiğine dikkat edin, öyle ki her bir faktör Q üzerinde indirgenemez, " Q'ya indirgenemez" yanıtı, faktörün şu şekilde yazılamayacağı anlamına gelir. rasyonel katsayıları ve daha küçük dereceli iki sabit olmayan polinomun ürünü.) Örnek 1: kalan yok Belirli bir polinomu C üzerinde tam olarak çarpanlara ayırmak için, karmaşık sayıların tüm köklerinin bilinmesi gerekir (ve bu, irrasyonel ve/veya karmaşık sayıları içerebilir). Örneğin, yukarıdaki polinomu düşünün: Yukarıda açıklanan yöntemleri kullanarak, P (x)'in rasyonel kökleri: O halde, (x - her kök) çarpımı Ve P (x)/ R (x): Dolayısıyla çarpanlara ayrılmış polinom P (x) = R (x) · 1 = R (x): Örnek 2: kalan ile Ancak bu, C üzerinde tam olarak çarpanlara ayrılmamıştır. Bir polinomun çarpanlara ayrılması, lineer faktörlerin çarpımıyla sonuçlanacaksa, ikinci dereceden faktörle ilgilenilmelidir: Yukarıda açıklanan yöntemleri kullanarak, P (x)'in rasyonel kökleri: O halde, (x - her kök) çarpımı Ve P (x)/ R (x) Olarak , çarpanlara ayrılmış polinom P (x) = R (x) · S (x): Kompleksler üzerinde faktoring Rasyonel köklerini çıkarmak ve çarpanlarına ayırmak şu sonuçları verir: En kolay yol, ikinci dereceden formül kullanmaktır. ve çözümler Yani C bölü tamamen çarpanlarına ayrılmış polinom şöyle olacaktır: Ancak her durumda işlerin bu kadar kolay olması beklenemez; dördüncü dereceden polinomlar için ikinci dereceden formülün sürekliliği çok dolambaçlıdır ve beşinci dereceden veya daha yüksek polinomlar için böyle bir süreklilik yoktur. Bunun neden böyle olduğuna dair teorik bir açıklama için Galois teorisine ve polinomların köklerine sayısal olarak yaklaşmanın yolları için sayısal analize bakın. Geçerlilikler Bu, belirli bir polinomun köklerini arıyor olabilir, S(x) için karmaşık yüksek dereceli bir polinom elde edilir; bu, polinom x − 3 x için olduğu gibi irrasyonel veya karmaşık faktörler göz önüne alınmadan önce bile rasyoneller üzerinde daha fazla çarpanlara ayrılabilen bir polinom elde edilir. + 3 x − 9 x + 2 x − 6. Ruffini'nin yöntemini kullanarak, sadece bir kök bulunur (x = 3), onu P (x) = (x + 3 x + 2)(x − 3) olarak çarpanlarına ayırır. Yukarıda açıklandığı gibi, belirtilen atama " C üzerinden indirgenemezleri çarpanlarına ayırmak" ise, deltayı incelemek ve irrasyonel ve/veya karmaşık köklerini aramak için bir yol bulmak gereklidir. Ancak atama " Q üzerinden indirgenemezlerin çarpanı" olsaydı, bunun zaten yapılmış olduğu düşünülebilir, ancak durumun böyle olmayabileceğini anlamak önemlidir. Bu durumda, delta, iki ikinci dereceden (x + 1)(x + 2) çarpımı olarak çarpanlara ayrılabilir. Sonunda, rasyoneller (ve bu örnekte gerçekler) üzerinde indirgenemezler ve bu da yöntemi sonuçlandırıyor; P (x) = (x + 1)(x + 2)(x − 3). Bu durumda, quartic denklemi bir biquadratik denklem olarak ele alarak çarpanlara ayırmak kolaydır; ancak daha yüksek dereceli bir polinomun bu tür faktörlerini bulmak çok zor olabilir. Tarih Yöntem, İtalyan Bilim Derneği (Kırk) tarafından düzenlenen bir yarışmaya katılan Paolo Ruffini tarafından icat edildi. Cevaplanması gereken soru, herhangi bir polinomun köklerini bulma yöntemiydi. Beş başvuru alındı. 1804'te Ruffini's birincilik ödülü aldı ve yöntemi yayınlandı. Ruffini, yönteminin iyileştirmelerini 1807 ve 1813'te yayınladı. Horner'ın yöntemi 1819'da yayınlandı ve 1845'te rafine bir versiyonu yayınlandı. Ayrıca bakınız Lill'in yöntemi, bölmeyi grafiksel olarak yapıyor Horner'ın yöntemi polinom uzun bölme Kaynakça Dış bağlantılar <templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>Weisstein, Eric W. "Ruffini's rule". MathWorld. Kategori:Bölme Kategori:Kök bulma algoritmaları Kategori

olinomlar Kategori:İncelenmemiş çeviri içeren sayfalar

Ara

Ara

Foruma hoş geldin 👋, Ziyaretçi

Ruffini Kuralı

bullvar_katip

Administrator

Benzer konular

Tema özelleştirme sistemi

Tam ekran yada dar ekran

Izgara yada normal mod

Forum arkaplan resimleri

Sidebar blogunu kapat/aç

Yapışkan sidebar kapat/aç

Radius aç/kapat

Foruma hoş geldin 👋, Ziyaretçi