kutaka

Kuṭṭaka is an algorithm for finding integer solutions of linear Diophantine equations. A linear Diophantine equation is an equation of the form ax + by = c where x and y are unknown quantities and a, b, and c are known quantities with integer values. The algorithm was originally invented by the Indian astronomer-mathematician Āryabhaṭa (476–550 CE) and is described very briefly in his Āryabhaṭīya. Āryabhaṭa did not give the algorithm the name Kuṭṭaka, and his description of the method was mostly obscure and incomprehensible. It was Bhāskara I (c. 600 – c. 680) who gave a detailed description of the algorithm with several examples from astronomy in his Āryabhatiyabhāṣya, who gave the algorithm the name Kuṭṭaka. In Sanskrit, the word Kuṭṭaka means pulverization (reducing to powder), and it indicates the nature of the algorithm. The algorithm in essence is a process where the coefficients in a given linear Diophantine equation are broken up into smaller numbers to get a linear Diophantine equation with smaller coefficients. In general, it is easy to find integer solutions of linear Diophantine equations with small coefficients. From a solution to the reduced equation, a solution to the original equation can be determined. Many Indian mathematicians after Aryabhaṭa have discussed the Kuṭṭaka method with variations and refinements. The Kuṭṭaka method was considered to be so important that the entire subject of algebra used to be called Kuṭṭaka-ganita or simply Kuṭṭaka. Sometimes the subject of solving linear Diophantine equations is also called Kuṭṭaka.
In literature, there are several other names for the Kuṭṭaka algorithm like Kuṭṭa, Kuṭṭakāra and Kuṭṭikāra. There is also a treatise devoted exclusively to a discussion of Kuṭṭaka. Such specialized treatises are very rare in the mathematical literature of ancient India. The treatise written in Sanskrit is titled Kuṭṭākāra Śirōmaṇi and is authored by one Devaraja.The Kuṭṭaka algorithm has much similarity with and can be considered as a precursor of the modern day extended Euclidean algorithm. The latter algorithm is a procedure for finding integers x and y satisfying the condition ax + by = gcd(a, b).

View More On Wikipedia.org
Recent contents

  1. Ni vizuri watu mkawa makini Mtu kama Mh. Mbowe yuko na Mtaji wa watu hivyo kutaka kumpoteza nikujilisha upepo tu.

    Unfortunately hii Serikali inajilisha upepo , kupoteza Fedha na hela za walipa kodi kwa ajili ya kulifuta jina linaoitwa Mbowe ni kujidanganya. Hii ni sawa na mtu kuchota maji mtoni na kuyapeleka baharani. Mbowe yuko na back up ya watu almost Million 30 Tz na nje. Mimi naona hii ligi...

  2. Hongera Yanga kwa kutaka kurejesha ubingwa wenu wa CAFCL

    Huku ni kudhalilishana tu. Watu wa kimataifa mnaposikia hiyo slogan msije mkachukulie watz wote mabogus. Hapana,ni kikundi kidogo tu kimeamua kinaitwa Utopolo. Waambieni watu Return hii ni kwa mbeleko ya Simba SC
  3. S

    Rais Samia atoa pole kufuatia mauaji Daraja la Salender, ataka uchunguzi ufanyike

    Salamu zake ni hizi: Natoa pole kwa Jeshi la Polisi na familia za Askari 3, na Askari 1 wa kampuni ya ulinzi ya SGA waliopoteza maisha baada ya mtu aliyekuwa na silaha kuwashambulia katika eneo la Salenda, Dar es Salaam. Mtu huyo amedhibitiwa na hali ni shwari. Nawaagiza Polisi kuchunguza kwa...
    • Salary Slip
    • Thread
    • jeshi la polisi kutaka rais samia rambirambi salamu za pole uchunguzi
    • Replies: 71
    • Forum: Jukwaa la Siasa
  4. M

    Je, wale wenye dhamana za Kisiasa na Kiutawala mmeshajiuliza ni kwanini baadhi yenu mkipata ajali na kunusurika watu hufurahi na hata kutaka mfe tu?

    Kwa lugha nyepesi tu au kwa maana nyingine hapa nasema kuwa tujitahidi mno kabla hatujateuliwa nafasi yoyote au hata tukiteuliwa tu tuache Kuwatendea mabaya Watu kwani Mungu aliyekuumba Wewe ndiyo huyo huyo kawaumba na Wao. Kuna mahala fulani hivi nimemuona Israeli kama vile anataka Kuondoka na...

  5. CHADEMA waombe radhi Umma wa Watanzania kwa kutaka kuleta uvunjifu wa Amani japokuwa wamedhibitiwa

    Mpaka sasa hivi wamedhibitiwa kwa maghasia waliokuwa wanaratibu kuyafanya kwa kisingizio cha kutaka kudai katiba mpya. Madhari hiki ni Chama cha Umma na kwa kuwa kipo chini ya mwavuri wa msajiri wa vyama vya siasa. Basi wanapaswa kuomba radhi ili umma wa watanzania wawasamehe. My take: Kuwa na...
  6. T

    Inaonekana RC Makalla anaiongoza Dar, aidha asiyoijua kabisa au kwa kutaka sifa tu

    Ndugu wanabodi kama mtakumbuka vizuri, tukiwa mwanzoni kabisa mwa kukabiliana na changamoto ya COVID-19 mwaka uliopita, ni Serikali hii hii iliamuru level seat kwa daladala zote zinazofanya kazi hapa mkoani Dar. Mara tu baada ya amri hiyo, hali ya usafiri wa umma ilikuwa tete, kwani...
  7. S

    Mtego: Wanafanya kila mbinu kutaka wafuasi wa CHADEMA waandamane ili wapate sababu ya kuifuta CHADEMA

    CCM sio tena chama cha siasa, bali ni kakikundi cha watu walioamua kutumia dola kulinda madaraka waliyonayo(kubaki madarakani) Kwa sasa wamegundua kutumia mabavu kupambana na upinzani hasa CHADEMA hakusaidii hivyo wamekuja na mkakati wa kutaka kuifuta CHADEMA kama alivyosema Katibu Mkuu wa...

  8. Kuifuta CHADEMA au CCM ni sawa na kutaka Yanga ishuke daraja ibaki Simba

    Investment kubwa hapa dunian nikuwekeza katika watu. Chadema haitoweza kufutika hapa Tanzanian kama ilivyo CCM hivi vyama, vitamake headlines mpaka mwisho. Just imagine hawako bungeni lakini bado ni threat kwa serikali ya CCM. Pendekezo amani ya nchi inabidi kupewa kipaumbele kwa kutoa Haki...
  9. S

    Freeman Mbowe, nchi kuongozwa na Mwanamke siyo fursa ya kutaka mambo kwa pupa

    Kuna wakati kila jambo linahitaji kufikiriwa kwa undani sana, kila mtu katika taifa ana haki yake lakini katika kudai haki yako kuna taratibu nyingi za kufuata pamoja na kufanya uzingativu hivyo ukikosea katika utaratibu huo basi haki yako inageuka kuwa kaa la moto hata kama ni jambo la faida...
Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…