Mathematics & Computer Science
Kuttaka algorithm for linear equations
499 CEAryabhataAryabhatiyaPan-Indian / unspecified
499 CE
A pulveriser method solving linear indeterminate equations (ax + by = c) in integers.
- Dated
- 499 CE
- As scholars put it
- 499 CE
- Originator
- Aryabhata
- Source text
- Aryabhatiya
- Region
- Pan-Indian / unspecified
- Discipline
- Mathematics & Computer Science
- Evidence
- Documented
- Confidence
- High
- Verification
- Verified-web
Meanwhile in the West
The extended Euclidean algorithm.
Fair to say
A close precursor to, not identical with, the modern extended Euclidean algorithm.
Path to modern innovation
Underpins modular arithmetic and cryptography (RSA, etc.).
Transmission
Independent precursor.
Primary sources
- 4The Aryabhatiya Of AryabhataUnreviewed
- 5Aryabhatiya of Aryabhata: 3 volumesUnreviewed
References
- 1Aryabhatiya
- 2Plofker (2009)
Further reading
Related
Corrections and additional sources: edit IND-079 on GitHub.