kuttaka                                    mediumlanguagearithmetica                                                                                                    ideasabout



It is to the Sanskrit word kuttaka, freely translated as "the pulveriser", that this site owes its name. Kuttaka is the generic name for a set of rules/algorithms, that ancient Indian mathematicians used to solve remainder problems (or linear Diophantine equations). Aryabhata was the first mathematician to use it, but it was further developed and refined by the next generations.
The rule is roughly similar to the later algorithms of Euler (continued fractions) and Gauss (modular arithmetics). It also depends upon the Euclidean algorithm to find the greatest common divisor, but differs subtly from the European methods. The connection and differences between kuttaka and modular arithmetic clarify the fact that the presentation, interpretation and implementation of the algorithm are dependent on cultural and contextual factors, but incidentally also bring computational issues to the fore. Recenty, Rao and Yang showed that Aryabhata's method has advantages over Gauss's and Garner's methods.

Another aspect should be highlighted: The kuttaka-rules first break the problem (i.e. the numbers) into little pieces, then assemble them again into a solution. This principle -- that I anachronistically but nostalgically would like to call the lego-principle -- is the reason why this site is called kuttaka.






[under construction]