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. kindikinyer leborosier

    JamiiForums Kenya, JamiiForums Tanzania Tupeane ujuzi: Kabla ya kuoa, dada zetu na mama zetu wanayapokeaje mawazo ya sisi kutaka kuoa?

    Habari wanajamvi, poleni na majukumu ya kila siku! . . niende moja kwa moja kwenye mada, kwa mara ya kwanza kusema nyumbani kuwa unataka kuoa, dada zako na mama walichukuliaje?. . . binafsi mimi ni kijana wa miaka 30 kwa sasa, nina mchumba tayari, lakini imekuwa kila nikisema nyumbani hata kwa...
  2. S

    JamiiForums Tanzania Hizi picha miaka 60 baada ya uhuru, ni kielelezo tulikosea kutaka kujitawala na tulitakiwa tuendelee kutawaliwa

    Ukiacha swala zima la utawala bora na mambo mengineyo yaliyotushinda mpaka sasa, hata hili la vyumba vya madarasa na matundu ya choo,nalo bado ni tatizo miaka 60 tangu tuanze kujitawala. Cha ajabu, 2025 CCM watataka tena wachaguliwe ili waendelee kuongoza hii nchi na kuna watu watawapigia...
  3. kmbwembwe

    JamiiForums Tanzania Tunaposikia ya Makamba na Zitto kutaka kubinafsisha TANESCO, tukumbuke yaliyofanyika TTCL

    Kuna mashirika ya Serikali kutokana na wajibu wake ni kama idara za Serikali. Yanatakiwa yagharamikiwe na hazina kuu. Yanafanywa mashirika ili kuweza kudhibiti matumizi na kwamba iwepo tija. Ukitaka kugeuza TANESCO liwe la kibiashara moja kwa moja kwanza utapata muwekezaji gani? Lazima awe wa...
  4. Idugunde

    JamiiForums Tanzania Sakata la Mbowe kuwa na tuhuma za ugaidi isiwe sababu ya kutaka Watanzania tuamini anaonewa. Tuache mahakama iamue.

    Kila mwanaChadema anataka kuwaaminisha watanzania kuwa Mbowe amebambikizwa shitaka la ugaidi. Mbowe anaonewa maana sasa amewekwa kwenye sero ya wafungwa wa kunyongwa. Sawa, mnaweza kuwa sawa lakini suala lipo mahakamani. Ibara ya 13 ya JMT ipo wazi kabisa kuwa hakuna mtu atakuwa na hatia mpaka...
    • Idugunde
    • Thread
    • kutaka mahakama mbowe sababu sakata tuache tuhuma ugaidi watanzania
    • Replies: 27
    • Forum: Jukwaa la Siasa
  5. DR HAYA LAND

    JamiiForums Tanzania 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...
  6. Kipenzi Changu

    JamiiForums Tanzania 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
  7. S

    JamiiForums Tanzania 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
  8. M

    JamiiForums Tanzania 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...
  9. Idugunde

    JamiiForums Tanzania 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...
  10. T

    JamiiForums Tanzania 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...
  11. S

    JamiiForums Tanzania 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...
  12. DR HAYA LAND

    JamiiForums Tanzania 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...
  13. S

    JamiiForums Tanzania 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...

Our Community

Coming Soon

Regional Communities

Coming Soon
Back
Top Bottom
Menu
Forums
New posts
Log in
Register