1468:
1119:
2732:
1108:
875:
700:
1463:{\displaystyle {\begin{array}{c|c c c c|c}&a_{n}&a_{n-1}&\dots &a_{1}&a_{0}\\r&&b_{n-1}\cdot r&\dots &b_{1}\cdot r&b_{0}\cdot r\\\hline &a_{n}&b_{n-1}\cdot r+a_{n-1}&\dots &b_{1}\cdot r+a_{1}&a_{0}+b_{0}\cdot r\\&=b_{n-1}&=b_{n-2}&\dots &=b_{0}&=s\\\end{array}}}
2634:, who took part in a competition organized by the Italian Scientific Society (of Forty). The challenge was to devise a method to find the roots of any polynomial. Five submissions were received. In 1804 Ruffini's was awarded first place and his method was published. He later published refinements of his work in 1807 and again in 1813.
886:
543:
715:
563:
1103:{\displaystyle {\begin{array}{c|c c c c|c}&a_{n}&a_{n-1}&\dots &a_{1}&a_{0}\\r&&b_{n-1}\cdot r&&&\\\hline &a_{n}&b_{n-1}\cdot r+a_{n-1}&&&\\&=b_{n-1}&=b_{n-2}&&&\end{array}}}
445:
1803:| 2 3 0 | -4 | | -1 | -2 | ----|--------------------|------- | 2 | | |
1793:| 2 3 0 | -4 | | -1 | | ----|--------------------|------- | 2 | | |
1787:| 2 3 0 | -4 | | -1 | | ----|--------------------|------- | | | |
870:{\displaystyle {\begin{array}{c|c c c c|c}&a_{n}&a_{n-1}&\dots &a_{1}&a_{0}\\r&&b_{n-1}\cdot r&&&\\\hline &a_{n}&&&&\\&=b_{n-1}&&&&\end{array}}}
2091:
380:
695:{\displaystyle {\begin{array}{c|c c c c|c}&a_{n}&a_{n-1}&\dots &a_{1}&a_{0}\\r&&&&&\\\hline &a_{n}&&&&\\&=b_{n-1}&&&&\end{array}}}
190:
2571:
1815:| 2 3 0 | -4 | | -1 | -2 -1 | 1 ----|---------------------------- | 2 1 -1 | -3 |{result coefficients}|{remainder}
1809:| 2 3 0 | -4 | | -1 | -2 | ----|--------------------|------- | 2 1 | | |
1596:
1760:
2620:
1964:
1901:
1124:
891:
720:
568:
2318:
450:
1640:
538:{\displaystyle {\begin{array}{c|c c c c|c}&a_{n}&a_{n-1}&\dots &a_{1}&a_{0}\\r&&&&&\\\hline &&&&&\\\end{array}}}
237:
2414:
2353:
2252:
2382:
2212:
2172:
2132:
1969:
248:
2680:
73:
2484:
2736:
2757:
2762:
2419:
1532:
2631:
48:
2135:
1500:
1698:
2579:
1910:
1842:
2260:
2142:
1602:
386:
2672:
2426:
root. The above process shows the fundamental theorem of algebra implies that every polynomial
201:
40:
2752:
2387:
2326:
2225:
2358:
2188:
2148:
2108:
8:
2716:
2649:
2182:
52:
32:
2713:
2694:
2689:
2643:
2668:
2423:
2746:
2086:{\displaystyle s=-3;\quad \Rightarrow 2x^{3}+3x^{2}-4=(2x^{2}+x-1)(x+1)-3\!}
28:
20:
375:{\displaystyle R(x)=b_{n-1}x^{n-1}+b_{n-2}x^{n-2}+\cdots +b_{1}x+b_{0}.}
2101:
Ruffini's rule can be used when one needs the quotient of a polynomial
36:
2721:
185:{\displaystyle P(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\cdots +a_{1}x+a_{0}}
2422:
states that every polynomial of positive degree has at least one
56:
2731:
1523:
Here is an example of polynomial division as described above.
1487:)) polynomial, the degree of which is one less than that of
710:, and write it over the line and one position to the right.
2711:
67:
The rule establishes a method for dividing the polynomial:
2096:
2673:"Horner's method of approximation anticipated by Ruffini"
2141:
A typical example, where one needs the quotient, is the
2582:
2487:
2390:
2361:
2329:
2263:
2228:
2191:
2151:
2111:
1972:
1913:
1845:
1701:
1605:
1535:
1122:
889:
718:
566:
448:
251:
204:
76:
2566:{\displaystyle p(x)=a_{n}(x-r_{1})\cdots (x-r_{n}),}
881:Add the two values just placed in the same column.
2614:
2565:
2408:
2376:
2347:
2312:
2246:
2206:
2166:
2126:
2085:
1958:
1895:
1754:
1634:
1590:
1462:
1102:
869:
694:
537:
374:
231:
184:
2355:which can be computed with Ruffini's rule. Then,
2323:This gives a (possibly partial) factorization of
2082:
1955:
1892:
1751:
1660:) using Ruffini's rule. The main problem is that
1631:
1587:
2744:
706:Multiply the rightmost number under the line by
1114:Repeat steps 3 and 4 until no numbers remain.
2681:Bulletin of the American Mathematical Society
440:at the bottom-left edge just over the line:
436:) and write them down in order. Then, write
1479:values are the coefficients of the result (
1813:Repeat steps 3 and 4 until it's finished:
2693:
2291:
1954:
1891:
1750:
1630:
1586:
2134:(When one needs only the remainder, the
1591:{\displaystyle P(x)=2x^{3}+3x^{2}-4\,\!}
2097:Application to polynomial factorization
1503:asserts that the remainder is equal to
51:in 1809. The rule is a special case of
2745:
2667:
16:Polynomial division computation method
2712:
2384:can be further factored by factoring
2254:the Euclidean division is written as
558:) to the bottom just under the line.
1797:Multiply the last obtained value by
1755:{\displaystyle Q(x)=x+1=x-(-1).\,\!}
2615:{\displaystyle r_{1},\ldots ,r_{n}}
1959:{\displaystyle R(x)=2x^{2}+x-1\,\!}
1896:{\displaystyle P(x)=Q(x)R(x)+s\,\!}
1781:) didn't contain a coefficient for
242:to obtain the quotient polynomial:
13:
1511:), the value of the polynomial at
14:
2774:
2705:
2313:{\displaystyle p(x)=q(x)\,(x-r).}
1791:Pass the first coefficient down:
2730:
2646:, doing the division graphically
1769:Write down the coefficients and
1668:) is not a binomial of the form
2695:10.1090/s0002-9904-1911-02072-9
1988:
549:Pass the leftmost coefficient (
2661:
2557:
2538:
2532:
2513:
2497:
2491:
2420:fundamental theorem of algebra
2400:
2394:
2371:
2365:
2339:
2333:
2304:
2292:
2288:
2282:
2273:
2267:
2238:
2232:
2201:
2195:
2161:
2155:
2073:
2061:
2058:
2030:
1989:
1923:
1917:
1882:
1876:
1870:
1864:
1855:
1849:
1765:Now the algorithm is applied:
1744:
1735:
1711:
1705:
1615:
1609:
1545:
1539:
261:
255:
214:
208:
86:
80:
1:
2655:
1635:{\displaystyle Q(x)=x+1.\,\!}
1495:). The final value obtained,
385:The algorithm is in fact the
2174:for which one knows a root
2138:provides a simpler method.)
2136:polynomial remainder theorem
1501:polynomial remainder theorem
62:
7:
2637:
2630:The method was invented by
10:
2779:
2625:
2222:, and, if the quotient is
2105:by a binomial of the form
1518:
428:Take the coefficients of
1499:, is the remainder. The
232:{\displaystyle Q(x)=x-r}
2758:Root-finding algorithms
1692:) must be rewritten as
2763:Division (mathematics)
2616:
2567:
2410:
2378:
2349:
2314:
2248:
2208:
2168:
2128:
2087:
1960:
1897:
1756:
1636:
1592:
1464:
1104:
871:
696:
539:
376:
233:
186:
47:. It was described by
2622:are complex numbers.
2617:
2568:
2411:
2409:{\displaystyle q(x).}
2379:
2350:
2348:{\displaystyle p(x),}
2315:
2249:
2247:{\displaystyle q(x),}
2209:
2181:The remainder of the
2169:
2129:
2088:
1961:
1898:
1757:
1652:) will be divided by
1637:
1593:
1465:
1105:
872:
697:
540:
377:
234:
187:
2739:at Wikimedia Commons
2580:
2485:
2478:can be factored as
2388:
2377:{\displaystyle p(x)}
2359:
2327:
2261:
2226:
2207:{\displaystyle p(x)}
2189:
2167:{\displaystyle p(x)}
2149:
2127:{\displaystyle x-r.}
2109:
1970:
1911:
1843:
1699:
1603:
1533:
1120:
887:
716:
564:
446:
249:
202:
74:
59:is a linear factor.
2714:Weisstein, Eric W.
2612:
2563:
2406:
2374:
2345:
2310:
2244:
2204:
2183:Euclidean division
2164:
2124:
2083:
1956:
1893:
1752:
1632:
1588:
1460:
1458:
1100:
1098:
867:
865:
692:
690:
535:
533:
372:
229:
182:
53:synthetic division
33:Euclidean division
2735:Media related to
195:by the binomial:
27:is a method for
2770:
2734:
2727:
2726:
2717:"Ruffini's rule"
2700:
2699:
2697:
2677:
2665:
2621:
2619:
2618:
2613:
2611:
2610:
2592:
2591:
2572:
2570:
2569:
2564:
2556:
2555:
2531:
2530:
2512:
2511:
2477:
2415:
2413:
2412:
2407:
2383:
2381:
2380:
2375:
2354:
2352:
2351:
2346:
2319:
2317:
2316:
2311:
2253:
2251:
2250:
2245:
2221:
2217:
2213:
2211:
2210:
2205:
2177:
2173:
2171:
2170:
2165:
2145:of a polynomial
2133:
2131:
2130:
2125:
2104:
2092:
2090:
2089:
2084:
2045:
2044:
2020:
2019:
2004:
2003:
1965:
1963:
1962:
1957:
1941:
1940:
1902:
1900:
1899:
1894:
1807:Add the values:
1785:, 0 is written:
1773:. Note that, as
1761:
1759:
1758:
1753:
1641:
1639:
1638:
1633:
1597:
1595:
1594:
1589:
1579:
1578:
1563:
1562:
1469:
1467:
1466:
1461:
1459:
1447:
1446:
1427:
1426:
1406:
1405:
1386:
1376:
1375:
1363:
1362:
1351:
1350:
1332:
1331:
1315:
1314:
1290:
1289:
1272:
1271:
1261:
1251:
1250:
1233:
1232:
1210:
1209:
1193:
1184:
1183:
1172:
1171:
1155:
1154:
1137:
1136:
1126:
1109:
1107:
1106:
1101:
1099:
1096:
1095:
1094:
1092:
1091:
1071:
1070:
1051:
1048:
1047:
1046:
1044:
1043:
1019:
1018:
1001:
1000:
990:
987:
986:
985:
977:
976:
960:
951:
950:
939:
938:
922:
921:
904:
903:
893:
876:
874:
873:
868:
866:
863:
862:
861:
860:
858:
857:
838:
835:
834:
833:
832:
830:
829:
819:
816:
815:
814:
806:
805:
789:
780:
779:
768:
767:
751:
750:
733:
732:
722:
701:
699:
698:
693:
691:
688:
687:
686:
685:
683:
682:
663:
660:
659:
658:
657:
655:
654:
644:
641:
640:
639:
638:
637:
628:
627:
616:
615:
599:
598:
581:
580:
570:
544:
542:
541:
536:
534:
531:
530:
529:
528:
527:
526:
523:
522:
521:
520:
519:
510:
509:
498:
497:
481:
480:
463:
462:
452:
381:
379:
378:
373:
368:
367:
352:
351:
333:
332:
317:
316:
298:
297:
282:
281:
238:
236:
235:
230:
191:
189:
188:
183:
181:
180:
165:
164:
146:
145:
130:
129:
111:
110:
101:
100:
2778:
2777:
2773:
2772:
2771:
2769:
2768:
2767:
2743:
2742:
2708:
2703:
2675:
2669:Cajori, Florian
2666:
2662:
2658:
2650:Horner's method
2640:
2628:
2606:
2602:
2587:
2583:
2581:
2578:
2577:
2551:
2547:
2526:
2522:
2507:
2503:
2486:
2483:
2482:
2476:
2466:
2456:
2443:
2427:
2389:
2386:
2385:
2360:
2357:
2356:
2328:
2325:
2324:
2262:
2259:
2258:
2227:
2224:
2223:
2219:
2215:
2190:
2187:
2186:
2175:
2150:
2147:
2146:
2110:
2107:
2106:
2102:
2099:
2040:
2036:
2015:
2011:
1999:
1995:
1971:
1968:
1967:
1936:
1932:
1912:
1909:
1908:
1844:
1841:
1840:
1822:original number
1816:
1810:
1804:
1794:
1788:
1700:
1697:
1696:
1604:
1601:
1600:
1574:
1570:
1558:
1554:
1534:
1531:
1530:
1521:
1457:
1456:
1448:
1442:
1438:
1433:
1428:
1416:
1412:
1407:
1395:
1391:
1384:
1383:
1371:
1367:
1358:
1354:
1352:
1346:
1342:
1327:
1323:
1321:
1316:
1304:
1300:
1279:
1275:
1273:
1267:
1263:
1259:
1258:
1246:
1242:
1240:
1228:
1224:
1222:
1217:
1199:
1195:
1192:
1186:
1185:
1179:
1175:
1173:
1167:
1163:
1161:
1156:
1144:
1140:
1138:
1132:
1128:
1123:
1121:
1118:
1117:
1097:
1093:
1081:
1077:
1072:
1060:
1056:
1049:
1045:
1033:
1029:
1008:
1004:
1002:
996:
992:
988:
984:
966:
962:
959:
953:
952:
946:
942:
940:
934:
930:
928:
923:
911:
907:
905:
899:
895:
890:
888:
885:
884:
864:
859:
847:
843:
836:
831:
825:
821:
817:
813:
795:
791:
788:
782:
781:
775:
771:
769:
763:
759:
757:
752:
740:
736:
734:
728:
724:
719:
717:
714:
713:
689:
684:
672:
668:
661:
656:
650:
646:
642:
636:
630:
629:
623:
619:
617:
611:
607:
605:
600:
588:
584:
582:
576:
572:
567:
565:
562:
561:
557:
532:
524:
518:
512:
511:
505:
501:
499:
493:
489:
487:
482:
470:
466:
464:
458:
454:
449:
447:
444:
443:
363:
359:
347:
343:
322:
318:
306:
302:
287:
283:
271:
267:
250:
247:
246:
203:
200:
199:
176:
172:
160:
156:
135:
131:
119:
115:
106:
102:
96:
92:
75:
72:
71:
65:
17:
12:
11:
5:
2776:
2766:
2765:
2760:
2755:
2741:
2740:
2737:Ruffini's rule
2728:
2707:
2706:External links
2704:
2702:
2701:
2688:(8): 389–444.
2659:
2657:
2654:
2653:
2652:
2647:
2639:
2636:
2627:
2624:
2609:
2605:
2601:
2598:
2595:
2590:
2586:
2574:
2573:
2562:
2559:
2554:
2550:
2546:
2543:
2540:
2537:
2534:
2529:
2525:
2521:
2518:
2515:
2510:
2506:
2502:
2499:
2496:
2493:
2490:
2474:
2464:
2451:
2439:
2405:
2402:
2399:
2396:
2393:
2373:
2370:
2367:
2364:
2344:
2341:
2338:
2335:
2332:
2321:
2320:
2309:
2306:
2303:
2300:
2297:
2294:
2290:
2287:
2284:
2281:
2278:
2275:
2272:
2269:
2266:
2243:
2240:
2237:
2234:
2231:
2203:
2200:
2197:
2194:
2163:
2160:
2157:
2154:
2123:
2120:
2117:
2114:
2098:
2095:
2094:
2093:
2081:
2078:
2075:
2072:
2069:
2066:
2063:
2060:
2057:
2054:
2051:
2048:
2043:
2039:
2035:
2032:
2029:
2026:
2023:
2018:
2014:
2010:
2007:
2002:
1998:
1994:
1991:
1987:
1984:
1981:
1978:
1975:
1953:
1950:
1947:
1944:
1939:
1935:
1931:
1928:
1925:
1922:
1919:
1916:
1905:
1904:
1890:
1887:
1884:
1881:
1878:
1875:
1872:
1869:
1866:
1863:
1860:
1857:
1854:
1851:
1848:
1818:
1817:
1814:
1811:
1808:
1805:
1802:
1795:
1792:
1789:
1786:
1763:
1762:
1749:
1746:
1743:
1740:
1737:
1734:
1731:
1728:
1725:
1722:
1719:
1716:
1713:
1710:
1707:
1704:
1643:
1642:
1629:
1626:
1623:
1620:
1617:
1614:
1611:
1608:
1598:
1585:
1582:
1577:
1573:
1569:
1566:
1561:
1557:
1553:
1550:
1547:
1544:
1541:
1538:
1520:
1517:
1473:
1472:
1471:
1470:
1455:
1452:
1449:
1445:
1441:
1437:
1434:
1432:
1429:
1425:
1422:
1419:
1415:
1411:
1408:
1404:
1401:
1398:
1394:
1390:
1387:
1385:
1382:
1379:
1374:
1370:
1366:
1361:
1357:
1353:
1349:
1345:
1341:
1338:
1335:
1330:
1326:
1322:
1320:
1317:
1313:
1310:
1307:
1303:
1299:
1296:
1293:
1288:
1285:
1282:
1278:
1274:
1270:
1266:
1262:
1260:
1257:
1254:
1249:
1245:
1241:
1239:
1236:
1231:
1227:
1223:
1221:
1218:
1216:
1213:
1208:
1205:
1202:
1198:
1194:
1191:
1188:
1187:
1182:
1178:
1174:
1170:
1166:
1162:
1160:
1157:
1153:
1150:
1147:
1143:
1139:
1135:
1131:
1127:
1125:
1112:
1111:
1110:
1090:
1087:
1084:
1080:
1076:
1073:
1069:
1066:
1063:
1059:
1055:
1052:
1050:
1042:
1039:
1036:
1032:
1028:
1025:
1022:
1017:
1014:
1011:
1007:
1003:
999:
995:
991:
989:
983:
980:
975:
972:
969:
965:
961:
958:
955:
954:
949:
945:
941:
937:
933:
929:
927:
924:
920:
917:
914:
910:
906:
902:
898:
894:
892:
879:
878:
877:
856:
853:
850:
846:
842:
839:
837:
828:
824:
820:
818:
812:
809:
804:
801:
798:
794:
790:
787:
784:
783:
778:
774:
770:
766:
762:
758:
756:
753:
749:
746:
743:
739:
735:
731:
727:
723:
721:
704:
703:
702:
681:
678:
675:
671:
667:
664:
662:
653:
649:
645:
643:
635:
632:
631:
626:
622:
618:
614:
610:
606:
604:
601:
597:
594:
591:
587:
583:
579:
575:
571:
569:
553:
547:
546:
545:
525:
517:
514:
513:
508:
504:
500:
496:
492:
488:
486:
483:
479:
476:
473:
469:
465:
461:
457:
453:
451:
383:
382:
371:
366:
362:
358:
355:
350:
346:
342:
339:
336:
331:
328:
325:
321:
315:
312:
309:
305:
301:
296:
293:
290:
286:
280:
277:
274:
270:
266:
263:
260:
257:
254:
240:
239:
228:
225:
222:
219:
216:
213:
210:
207:
193:
192:
179:
175:
171:
168:
163:
159:
155:
152:
149:
144:
141:
138:
134:
128:
125:
122:
118:
114:
109:
105:
99:
95:
91:
88:
85:
82:
79:
64:
61:
25:Ruffini's rule
15:
9:
6:
4:
3:
2:
2775:
2764:
2761:
2759:
2756:
2754:
2751:
2750:
2748:
2738:
2733:
2729:
2724:
2723:
2718:
2715:
2710:
2709:
2696:
2691:
2687:
2683:
2682:
2674:
2670:
2664:
2660:
2651:
2648:
2645:
2644:Lill's method
2642:
2641:
2635:
2633:
2632:Paolo Ruffini
2623:
2607:
2603:
2599:
2596:
2593:
2588:
2584:
2560:
2552:
2548:
2544:
2541:
2535:
2527:
2523:
2519:
2516:
2508:
2504:
2500:
2494:
2488:
2481:
2480:
2479:
2473:
2469:
2463:
2459:
2454:
2450:
2446:
2442:
2438:
2434:
2430:
2425:
2421:
2416:
2403:
2397:
2391:
2368:
2362:
2342:
2336:
2330:
2307:
2301:
2298:
2295:
2285:
2279:
2276:
2270:
2264:
2257:
2256:
2255:
2241:
2235:
2229:
2198:
2192:
2184:
2179:
2158:
2152:
2144:
2143:factorization
2139:
2137:
2121:
2118:
2115:
2112:
2079:
2076:
2070:
2067:
2064:
2055:
2052:
2049:
2046:
2041:
2037:
2033:
2027:
2024:
2021:
2016:
2012:
2008:
2005:
2000:
1996:
1992:
1985:
1982:
1979:
1976:
1973:
1951:
1948:
1945:
1942:
1937:
1933:
1929:
1926:
1920:
1914:
1907:
1906:
1888:
1885:
1879:
1873:
1867:
1861:
1858:
1852:
1846:
1839:
1838:
1837:
1835:
1831:
1827:
1823:
1812:
1806:
1800:
1796:
1790:
1784:
1780:
1776:
1772:
1768:
1767:
1766:
1747:
1741:
1738:
1732:
1729:
1726:
1723:
1720:
1717:
1714:
1708:
1702:
1695:
1694:
1693:
1691:
1687:
1683:
1679:
1676:, but rather
1675:
1671:
1667:
1663:
1659:
1655:
1651:
1647:
1627:
1624:
1621:
1618:
1612:
1606:
1599:
1583:
1580:
1575:
1571:
1567:
1564:
1559:
1555:
1551:
1548:
1542:
1536:
1529:
1528:
1527:
1524:
1516:
1514:
1510:
1506:
1502:
1498:
1494:
1490:
1486:
1482:
1478:
1453:
1450:
1443:
1439:
1435:
1430:
1423:
1420:
1417:
1413:
1409:
1402:
1399:
1396:
1392:
1388:
1380:
1377:
1372:
1368:
1364:
1359:
1355:
1347:
1343:
1339:
1336:
1333:
1328:
1324:
1318:
1311:
1308:
1305:
1301:
1297:
1294:
1291:
1286:
1283:
1280:
1276:
1268:
1264:
1255:
1252:
1247:
1243:
1237:
1234:
1229:
1225:
1219:
1214:
1211:
1206:
1203:
1200:
1196:
1189:
1180:
1176:
1168:
1164:
1158:
1151:
1148:
1145:
1141:
1133:
1129:
1116:
1115:
1113:
1088:
1085:
1082:
1078:
1074:
1067:
1064:
1061:
1057:
1053:
1040:
1037:
1034:
1030:
1026:
1023:
1020:
1015:
1012:
1009:
1005:
997:
993:
981:
978:
973:
970:
967:
963:
956:
947:
943:
935:
931:
925:
918:
915:
912:
908:
900:
896:
883:
882:
880:
854:
851:
848:
844:
840:
826:
822:
810:
807:
802:
799:
796:
792:
785:
776:
772:
764:
760:
754:
747:
744:
741:
737:
729:
725:
712:
711:
709:
705:
679:
676:
673:
669:
665:
651:
647:
633:
624:
620:
612:
608:
602:
595:
592:
589:
585:
577:
573:
560:
559:
556:
552:
548:
515:
506:
502:
494:
490:
484:
477:
474:
471:
467:
459:
455:
442:
441:
439:
435:
431:
427:
426:
425:
423:
419:
415:
411:
406:
404:
400:
396:
392:
388:
387:long division
369:
364:
360:
356:
353:
348:
344:
340:
337:
334:
329:
326:
323:
319:
313:
310:
307:
303:
299:
294:
291:
288:
284:
278:
275:
272:
268:
264:
258:
252:
245:
244:
243:
226:
223:
220:
217:
211:
205:
198:
197:
196:
177:
173:
169:
166:
161:
157:
153:
150:
147:
142:
139:
136:
132:
126:
123:
120:
116:
112:
107:
103:
97:
93:
89:
83:
77:
70:
69:
68:
60:
58:
55:in which the
54:
50:
49:Paolo Ruffini
46:
42:
38:
34:
30:
26:
22:
2720:
2685:
2679:
2663:
2629:
2575:
2471:
2467:
2461:
2457:
2452:
2448:
2444:
2440:
2436:
2432:
2428:
2417:
2322:
2180:
2140:
2100:
1833:
1829:
1825:
1821:
1819:
1798:
1782:
1778:
1774:
1770:
1764:
1689:
1685:
1681:
1677:
1673:
1669:
1665:
1661:
1657:
1653:
1649:
1645:
1644:
1525:
1522:
1512:
1508:
1504:
1496:
1492:
1488:
1484:
1480:
1476:
1474:
707:
554:
550:
437:
433:
429:
421:
417:
413:
409:
407:
402:
398:
394:
390:
384:
241:
194:
66:
44:
43:of the form
24:
18:
2753:Polynomials
29:computation
21:mathematics
2747:Categories
2656:References
408:To divide
37:polynomial
2722:MathWorld
2597:…
2545:−
2536:⋯
2520:−
2299:−
2116:−
2077:−
2053:−
2022:−
1990:⇒
1980:−
1949:−
1834:remainder
1739:−
1733:−
1581:−
1431:…
1421:−
1400:−
1378:⋅
1334:⋅
1319:…
1309:−
1292:⋅
1284:−
1253:⋅
1235:⋅
1220:…
1212:⋅
1204:−
1159:…
1149:−
1086:−
1065:−
1038:−
1021:⋅
1013:−
979:⋅
971:−
926:…
916:−
852:−
808:⋅
800:−
755:…
745:−
677:−
603:…
593:−
485:…
475:−
338:⋯
327:−
311:−
292:−
276:−
224:−
151:⋯
140:−
124:−
63:Algorithm
2671:(1911).
2638:See also
1830:quotient
41:binomial
2626:History
2424:complex
1903:, where
1836:, then
1826:divisor
1820:So, if
1519:Example
57:divisor
31:of the
2576:where
2460:+ ⋯ +
2676:(PDF)
1526:Let:
416:) by
397:) by
45:x – r
39:by a
35:of a
2435:) =
2418:The
1966:and
1475:The
2690:doi
2218:is
2214:by
2185:of
424:):
405:).
389:of
19:In
2749::
2719:.
2686:17
2684:.
2678:.
2470:+
2455:−1
2447:+
2178::
1832:+
1828:×
1824:=
1801::
1684:.
1680:+
1672:−
1628:1.
1515:.
23:,
2725:.
2698:.
2692::
2608:n
2604:r
2600:,
2594:,
2589:1
2585:r
2561:,
2558:)
2553:n
2549:r
2542:x
2539:(
2533:)
2528:1
2524:r
2517:x
2514:(
2509:n
2505:a
2501:=
2498:)
2495:x
2492:(
2489:p
2475:0
2472:a
2468:x
2465:1
2462:a
2458:x
2453:n
2449:a
2445:x
2441:n
2437:a
2433:x
2431:(
2429:p
2404:.
2401:)
2398:x
2395:(
2392:q
2372:)
2369:x
2366:(
2363:p
2343:,
2340:)
2337:x
2334:(
2331:p
2308:.
2305:)
2302:r
2296:x
2293:(
2289:)
2286:x
2283:(
2280:q
2277:=
2274:)
2271:x
2268:(
2265:p
2242:,
2239:)
2236:x
2233:(
2230:q
2220:0
2216:r
2202:)
2199:x
2196:(
2193:p
2176:r
2162:)
2159:x
2156:(
2153:p
2122:.
2119:r
2113:x
2103:P
2080:3
2074:)
2071:1
2068:+
2065:x
2062:(
2059:)
2056:1
2050:x
2047:+
2042:2
2038:x
2034:2
2031:(
2028:=
2025:4
2017:2
2013:x
2009:3
2006:+
2001:3
1997:x
1993:2
1986:;
1983:3
1977:=
1974:s
1952:1
1946:x
1943:+
1938:2
1934:x
1930:2
1927:=
1924:)
1921:x
1918:(
1915:R
1889:s
1886:+
1883:)
1880:x
1877:(
1874:R
1871:)
1868:x
1865:(
1862:Q
1859:=
1856:)
1853:x
1850:(
1847:P
1799:r
1783:x
1779:x
1777:(
1775:P
1771:r
1748:.
1745:)
1742:1
1736:(
1730:x
1727:=
1724:1
1721:+
1718:x
1715:=
1712:)
1709:x
1706:(
1703:Q
1690:x
1688:(
1686:Q
1682:r
1678:x
1674:r
1670:x
1666:x
1664:(
1662:Q
1658:x
1656:(
1654:Q
1650:x
1648:(
1646:P
1625:+
1622:x
1619:=
1616:)
1613:x
1610:(
1607:Q
1584:4
1576:2
1572:x
1568:3
1565:+
1560:3
1556:x
1552:2
1549:=
1546:)
1543:x
1540:(
1537:P
1513:r
1509:r
1507:(
1505:P
1497:s
1493:x
1491:(
1489:P
1485:x
1483:(
1481:R
1477:b
1454:s
1451:=
1444:0
1440:b
1436:=
1424:2
1418:n
1414:b
1410:=
1403:1
1397:n
1393:b
1389:=
1381:r
1373:0
1369:b
1365:+
1360:0
1356:a
1348:1
1344:a
1340:+
1337:r
1329:1
1325:b
1312:1
1306:n
1302:a
1298:+
1295:r
1287:1
1281:n
1277:b
1269:n
1265:a
1256:r
1248:0
1244:b
1238:r
1230:1
1226:b
1215:r
1207:1
1201:n
1197:b
1190:r
1181:0
1177:a
1169:1
1165:a
1152:1
1146:n
1142:a
1134:n
1130:a
1089:2
1083:n
1079:b
1075:=
1068:1
1062:n
1058:b
1054:=
1041:1
1035:n
1031:a
1027:+
1024:r
1016:1
1010:n
1006:b
998:n
994:a
982:r
974:1
968:n
964:b
957:r
948:0
944:a
936:1
932:a
919:1
913:n
909:a
901:n
897:a
855:1
849:n
845:b
841:=
827:n
823:a
811:r
803:1
797:n
793:b
786:r
777:0
773:a
765:1
761:a
748:1
742:n
738:a
730:n
726:a
708:r
680:1
674:n
670:b
666:=
652:n
648:a
634:r
625:0
621:a
613:1
609:a
596:1
590:n
586:a
578:n
574:a
555:n
551:a
516:r
507:0
503:a
495:1
491:a
478:1
472:n
468:a
460:n
456:a
438:r
434:x
432:(
430:P
422:x
420:(
418:Q
414:x
412:(
410:P
403:x
401:(
399:Q
395:x
393:(
391:P
370:.
365:0
361:b
357:+
354:x
349:1
345:b
341:+
335:+
330:2
324:n
320:x
314:2
308:n
304:b
300:+
295:1
289:n
285:x
279:1
273:n
269:b
265:=
262:)
259:x
256:(
253:R
227:r
221:x
218:=
215:)
212:x
209:(
206:Q
178:0
174:a
170:+
167:x
162:1
158:a
154:+
148:+
143:1
137:n
133:x
127:1
121:n
117:a
113:+
108:n
104:x
98:n
94:a
90:=
87:)
84:x
81:(
78:P
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.