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. JamiiForums Tanzania Gadi Eisenkot Kushirikiana na vyama vya waarabu kutaka kumshinda Netanyahu!!

    Israel: Kiongozi wa chama cha Ra'am, Mansour Abbas, anaashiria kuwa masharti yaliyowekwa na Gadi Eisenkot kwa ajili ya kuunda muungano hayatazuia chama chake kujiunga na serikali, kwa mujibu wa taarifa ya Channel 12. Masharti hayo manne ni Kuitambua Israel kama taifa la Kiyahudi na la...

  2. JamiiForums Tanzania Mpango wa urusi kutaka kuhamishia baadhi ya viwanda vyake afrika je una lengo jema?

    Russian factories could soon be heading to Africa. That's the message Vladimir Putin delivered in Moscow on Thursday. Speaking on the second day of the Russia–Africa Summit, Putin said Russian companies are interested in shifting some of their production to African countries. He linked the idea...
  3. L

    JamiiForums Tanzania Kuna Uwezekano Mkubwa CHADEMA Wakawa Wameanza Kutengeneza Sinema za kutekwa Kenya Ili Kuichafua Serikali na kutaka Kupata pesa kutoka kwa Wafadhili

    Ndugu zangu Watanzania, CHADEMA huwa wana mambo ya kihuni huni sana na Mbinu za kijinga jinga sana . Kuna Uwezekano Mkubwa sana CHADEMA wakawa wanataka kutengeneza Sinema za Kujifanya wametekwa Kenya Ili Kuichafua Nchi yetu . Lakini pia Wanaweza kufanya hivyo ili wajipatie pesa za kukimu...
    • Lucas Mwashambwa
    • Thread
    • chadema ili kenya kupata kupata pesa kutaka kutekwa kutengeneza kutoka mkubwa pesa serikali uwezekano
    • Replies: 26
    • Forum: Jukwaa la Siasa
  4. L

    JamiiForums Tanzania Hakuna Mtanzania anapaswa kuwa na huruma na Lissu. Hata mke wake hajawahi kwenda kumuona gerezani

    Ndugu zangu Watanzania, Kama wewe ni Mzalendo wa kweli wa Taifa hili na unayependa Amani na usalama wa Taifa hili kwa Tanzania bora ya leo na kesho basi hupaswi hata kidogo hata chembe kuwa na huruma na Lissu. Hakuna Mtanzania Anapaswa hata kupoteza muda kumuombea Lissu. Hii ni Kwa kuwa mtu...
    • Lucas Mwashambwa
    • Thread
    • anapaswa gerezani hata huruma kutaka kwenda lissu mke mke wake mtanzania wake wewe
    • Replies: 34
    • Forum: Jukwaa la Siasa

  5. JamiiForums Tanzania Wauza chakula wapunguze shobo kuwekea wateja vitu hawajawauliza au kutaka

    Unaagiza chips mayai muuzaji anakuwekea anakujazia kachumbari, tomato, chili sauce ya kiwandani, pilipili, chumvi, malimao na kabichi mbichi kwenye sahani moja vyote bila hata kukuuliza kama unatumia unaanza kuchambua kutupa usivyokula Sio ustaarabu

  6. JamiiForums Tanzania Kinachoendelea Ulaya ni unafiki wa Ulaya mara zote kutaka kuwa politically correct

    Nchi za Ulaya zinapaswa kuondoa wahamiaji warudi kwao waache unafiki wa kutaka kuwaridhisha watu. Wimbi la uhamiaji limeharibu hizi nchi kitamaduni, kiuchumi na kila kitu. Jambo lingine linalonishangaza, nenda mashariki ya kati, njoo afrika, ni vigumu eti ahamie mzungu hapa Tanzania aishi kiasi...

  7. JamiiForums Tanzania CCM kutaka maridhiano ni ushahidi kuwa zile 98% za Samia ni uongo

    Kama uchaguzi ulifanyika na watu walishiriki na matokeo yakawa ushindi wa kishindo kwa samia (asilimia 98), maridhiano yanini sasa? Kama watu 98 kati ya 100 wanawaunga mkono hawa wawili wanawauma nini? Tafadhali sana, mleteni Samia ahutubie hadharani tuoneshe mahaba yetu kwake. Yeye si mjuaji...
  8. K

    JamiiForums Tanzania Mwenyekiti wa UVCCM Mkoa wa Pwani kakosea kutaka waziri aombe radhi, kilichosemwa na waziri kilihusu watu sio jumuiya.

    Siku zote Kuna tofauti kubwa kati ya mtu ( binafsi) na taasisi au jumuiya katika jicho la kisheria licha ya kwamba Taasisi au jumuiya zinaongozwa na watu. Katika mazingira hayo, Taasisi inatenganishwa na watu moja kwa moja. Hili ndio naliona tatizo kwa UVCCM Mkoa wa Pwani kutaka kuhusianisha na...
    • KARLO MWILAPWA
    • Thread
    • jumuiya kutaka mkoa mkoa wa pwani mwenyekiti mwenyekiti wa uvccm pwani radhi sio uvccm waziri
    • Replies: 9
    • Forum: Jukwaa la Siasa
  9. M

    JamiiForums Tanzania Waziri Makonda awashukia wananchi wanaotaka polisi wasipongezwe

    Hata polisi amejitahidi polisi amejitahidi kuokoa... Ah... Naomba nisikilizeni jamani. Mimi nachukua kile kilichonyooka. Mimi niko kwenye ukweli. Hatuwezi kuwa jeshi la polisi limefanya kazi ya maana kuokoa maisha ya watu hamtaki kusikia. Ila wangekosea wakafa mngekuwa wa kwanza kuanza kwenye...

  10. JamiiForums Tanzania Waafrika tunapambana kujionesha bora na kutaka sifa na validatio kutoka kwa watu weupe

    Waafrika hatupambani kuwashinda wengine. Tunapambana kusindikiza wengine. Waafrika tuna hali ya unyonge(inferiority complex). Yaani hatuamini kwamba tunaweza kufanya mambo yetu wenyewe, kwa nguvu na akili zetu wenyewe bila kutaka recognition na validation kutoka kwa watu weupe. Sisi waafrika...

  11. JamiiForums Tanzania Zai kama upo humu JF natumaini ulipata msaada ambao ulikuwa unahitaji. Sikuwahi kujua kuwa mwanaume anaweza mkimbia mwanamke sababu ya kutaka sex sana

    Kama ni pepo, kama ni high libido , kama ni tabia tu unajua mwenyewe aisee ila haukuwa wa kawaida. Kilichonichosha ni wewe kupendelea kutumia sex toys nikuchomeke kwenye jagina na MAKEBO yako huku nikiwa nakufanyia romance. Kila fikra iliomo kichwani mwako ni ngono na kila hamasa ya kufanya...

  12. JamiiForums Tanzania Sisi Watibeli hatuoni ajabu kusikia mtu katolewa maini kisa kutaka mali zisizo zake kwa kisingizio cha kuwa ni mke/mume

    SISI WATIBELI HATUONI AJABU KUSIKIA MTU KATOLEWA MAINI KISA KUTAKA MALI ZISIZO ZAKE KWA KISINGIZIO CHA MKE/MUME. Anaandika, Robert Heriel Mtibeli. Sisi Watibeli moja ya mambo ambayo tunajua mtu akiyafanya ni haki yake kuuawa Bila kujali sheria za nchi au za dunia za wakati husika zinasemaje...

  13. JamiiForums Tanzania Gaidi Mwarabu-koko Sami Hassan Hussein Zawaida aangamizwa baada ya kutaka kufanya ugaidi huko Jenin Judaea & Samaria!!

    Vikosi vya IDF vilimpiga risasi na kumuua gaidi Mwarabu-koko Sami Hassan Hussein Zawaida, mwenye umri wa miaka 32 na kutoka kambi ya Jenin, baada ya kujaribu kufanya shambulio la kugonga kwa gari wanajeshi waliokuwa wakifanya operesheni katika eneo la Jenin, huko Yudea na Samaria (Ukingo wa...

  14. JamiiForums Tanzania Update Kuhusu kutaka kununua "Drone" kwa Matumizi Binafsi

    Maboss. Mwezi August niweka Uzi wenye kichwa: Nilitaka kununua Drone kwa Matumizi Binafsi, ila mbona gharama ya kulipia ni kubwa kuliko kununua? Baada ya kupata madini kutoka kwa wadau, wengine tukajadili inbox nimenunua DJI Lito X1. Siku ya kwanza baada ya kununua nikamgusia muuzaji kuhusu...

  15. JamiiForums Tanzania Wimbi la vijana kutaka malipo kabla ya kazi na wengi wao wakiwa hawana maarifa/ujuzi wowote limekuwa kubwa..

    Yaani nashindwa kuelewa unakuta kijana hana fani wala ujuzi wowote. Lakn ukimwambia kuna kazi uku njoo ujichanganye yeye ataanza kukuuliza ntalipwa sh ngapi.??😎 kiasi kwamba km wewe ndo boss wake inabidi umfundishe kazi na ujuzi tofauti uku ukimlipa hali hii sio siri inafanya waajiri weng hasa...
  16. T

    JamiiForums Tanzania Ali express kutaka TIN yangu

    Habari za usiku wakuu, samahani Nina shida kule Ali express.Nimeshaagiza mizigo mara kadhaa na ikafika yote.Ila Nina kama mwaka sijaagiza,juzi nikaagiza sasa ninaona Kuna kuna kitu kipya sikuwahi kukiona kabla. Kuna Hawa wanajiita MailAmericas wamenitumia msg kwny email na Whatsapp yangu...
  17. F

    JamiiForums Tanzania Hivi wakenya walianzisha na kupigia upatu sheng lao kutokana na kutojua Kiswahili au kutaka kukiua?

    Mara nyingi, nasoma maneno kama mzae au mzazi, ngori, na mengine mengi humu Jf. Huwa siachi kushangaa na kujiuliza. Je, wakenya wameunda sheng lao kutokana na kutojua Kiswahili, kukidharau, au kutaka kukiua na kuzalisha kipya? Najua japo si wote, wakenya wanaabudia sana kimombo. Mbona sasa...

  18. JamiiForums Tanzania Huwezi kutaka katiba itakayodogosha ukubwa wa mamlaka...hapo hakutakuwa na Taifa moja

    Ni asiyejitambua tu ndio atalilia tuwe na katiba itakayodogosha ukubwa wa mamlaka .......Eti Rais awe na nguvu sawa na Mwenyekiti wa kijiji cha mpitimbi au rais wa NGO s za kutetea haki ya mbu kuishi.!! Ukiruhusu katiba ya namna hiyo utakuwa na Taifa la kambale au uduvi kila mmoja ana ndevu...

  19. JamiiForums Tanzania Asili ya binadamu kujipendekeza na kutaka kukubalika hata na watu wasiomjua

    Tangu juzi naangalia status za whatsapp za watu hapa kazini, kama watu sita hivi wamempost Makamu wa Raisi Mteule, Deo Ndejembi. Sasa nakuwa najiuliza, una mposti mtu ambaye hata hakujui ili iweje? Unampostia nani? Unamjulisha nani ambaye hajapata hizo taarifa kwamba Makamu wa Rais Mteule ni Deo...
  20. M

    JamiiForums Tanzania Ni kweli Simbachawene ameamua kuidai Tanganyika na kutaka uwajibikaji ndani ya CCM

    Nchi imechangamka Hii kweli ni account yake?
    • MlimaSayuni
    • Thread
    • ccm kutaka ndani ndani ya ccm simbachawene tanganyika uwajibikaji
    • Replies: 94
    • Forum: Jukwaa la Siasa
Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…