Aryabhata's Algorithm for the Square Root of an Integer

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

This Demonstration shows the different steps in the "longhand" or manual calculation of integer square roots. The integer square root of a number is the greatest integer less than or equal to .

[more]

The algorithm used was discovered in 520 AD by the Indian mathematician Aryabhata. It is still used today for longhand calculations of integer square roots.

The main part of the algorithm is the function findLargest, which calculates the successive digits of the integer square root. For the group of two digits , the number is the largest integer for which .

[less]

Contributed by: Erik Mahieu (March 2011)
Open content licensed under CC BY-NC-SA


Snapshots


Details



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send