Staartdeling Een staartdeling is een algoritme om op papier een (in het algemeen) groot getal te delen door een kleiner getal, waarbij een rest kan ontstaan. Voorbeeld
Deel 132 door 11 (er ontstaat in dit geval geen rest):
| 1 | 1 | / | 1 | 3 | 2 | \\ | 1 | 2 |
| | | | 1 | 1 | | | | |
| | | |
|
|
| | | |
| | | | | 2 | 2 | | | |
| | | | | 2 | 2 | | | |
| | | | |
|
| | | |
| | | | | | 0 | | | |
Een staartdeling kan ook gebruikt worden voor het ontbinden in factoren van een polynoom. Analoog aan het bovenstaande voorbeeld krijgen we dan:
| x | +1 | / | x2 | +3x | +2 | \\ | x | +2 |
| | | | x2 | +x | | | | |
| | | |
|
|
| | | |
| | | | | 2x | +2 | | | |
| | | | | 2x | +2 | | | |
| | | | |
|
| | | |
| | | | | | 0 | | | |
Zie ook Nulpunt (wiskunde)