Who first introduced the longhand square-rooting method into European mathematics?

Question

A previous question credits François Viète with introducing the well-known longhand method for the computation of square roots in digit-by-digit manner. This method is related to the binomial theorem.

However, in a German source ("Kleine Enzylopädie Mathematik". Leipzig, Bibliographisches Institut 1965) I came across a remark that the German mathematician Michael Stifel was already aware of this method in the 16^th century.

Google provides a full scan of the book "Die Coss Christoffs Rudolffs, Mit schönen Exempeln der Cosz. Durch Michael Stifel Gebessert vnd sehr gemehrt" of 1571. This is a book on algebra written originally by Christoph Rudolff that was improved and expanded by Stifel.

The fourth chapter of the book describes the computation of square roots and cube roots. Starting at Fol. 42 the procedure for taking square roots is demonstrated, using the computation of $\sqrt{72352036}$ as an example. What is described definitely appears to be the longhand square root algorithm taught in school until a few decades ago, before the advent of affordable electronic calculators.

Wikipedia does not have much on Rudolff, but notes that "He introduced the radical symbol (√) for the square root." Since Stifel's additions to Rudolff's "Coss" of 1515 seem to be carefully indicated in the 1571 edition, it would seem that the longhand square root method was already described in Rudolff's original, but I have not managed to track down a scan of that yet. It is also not clear whether Rudolff invented the method. As Stifel's edition makes no such claim, I think it is possible that the algorithm predates Rudolff and possibly the 16th century.

Answer 1

Whenever you wonder about who first introduced something mathematical into Western Europe, Leonardo of Pisa aka Fibonacci should be the first person you think of. Fibonacci's 1202 work Liber Abaci has a chapter dedicated to the finding of square and cube roots, with an introduction referencing Euclid and Al-Khwarizmi, and then launching into a demonstration of finding the square root of 10.

Google Books has a preview of L. E. Sigler's translation, with the relevant section here.

It can be difficult to parse Fibonacci's notation-free verbiage (F. calls "first" what we would call the "last" digit and vice versa), but if you read the chapter introduction you see it explained that it's based on the fact that $(a+b)^2 = a^2 +2ab+b^2$ (just as the modern method is) and as you go through the chapter (I used my printed copy) there are several examples of square root extractions with diagrams that extract the roots digit by digit.

Incidentally, Fibonacci does not instruct the reader to "mark off pairs of digits starting from the right" as an initial setup step. Instead, he tells us to count the digits (his examples are all of integers) and understand that when a number has $2n$ or $2n-1$ digits, the square root has $n$ digits (in its integer part). And if $2n-1$ digits, the leftmost group has only one digit.

That isn't an actual difference in the method; it's is just another way of wording the initial step, and the difference in wording is not integral to the method.