Noget tæt på et bevis ved matematisk induktion forekommer i en bog skrevet af Al-Karaji omkring år 1000 e.Kr., som brugte den til at bevise det binomielle teorem, Pascals trekant og summen af integrerede terninger. Matematikkens historiker, F. Woepcke, roste Al-Karaji for at være "den første, der introducerede teorien om algebraisk beregning". Også i det 10. århundrede, Abulfa Wafacus oversatte værker af Ibn al-Haytham til arabisk. Ibn al-Haytham var den første matematiker til at udlede summen af de fjerde kræfter, ved hjælp af en metode, der er generaliserbar for fastlæggelse af trigonometriske kræfter.
en algoritme