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. K

    JamiiForums Tanzania Aliye Daiwa kutaka kumuua mtoto aachiliwa huru

    Aliyekuwa Mfanyakazi wa Nyumbani Jijini Mwanza, Faima Yasin Twaibu (17), ameachiwa huru na Mahakama Kuu ya Tanzania, Masijala ya Mwanza, baada ya shauri la jinai lililokuwa likimkabili kufutwa kutokana na upande wa mashtaka kushindwa kuwasilisha ushahidi wa kutosha kuthibitisha shtaka dhidi...

  2. JamiiForums Tanzania Wanasiasa wachache sana Wana Conviction,wengi siasa ni kutaka vyeo na kuganga njaa!

    Ukiuliza Wanasias wengi,Vyama vyote, Kipi unakisimamia Moyoni Mwako? Jambo gani umeweza kulisimamia kama Mwanasiasa katika Maisha yako bila kuyumba utakosa majibu! Ukisikia wanasiasa wanaongea vitu kinyume,lakini vinavyobeba Maslahi yao! Ili waonekane Machawa wapate teuzi. Wanayosema...
    • BOB LUSE
    • Thread
    • kutaka njaa sana siasa vyeo wachache wana wanasiasa
    • Replies: 5
    • Forum: Jukwaa la Siasa
  3. Q

    JamiiForums Tanzania Siku 30 za Jumuiya ya Madola kutaka Lissu aachiwe zimekwisha, kinachofuata ni utekelezaji

    Leo ni siku ya mwisho kwa serikali ya Tanzania kutekeleza pendekezo la Jumuiya ya Madola linaloitaka kutafuta njia ya kisiasa na kisheria ya kumaliza kesi inayomkabili Mwenyekiti wa CHADEMA, Tundu Lissu. Msijekusema hatukuwakumbusha. Pia soma: Jumuiya ya Madola yaipa Tanzania siku 30 Kutatua...
    • Quinine
    • Thread
    • jumuiya jumuiya ya madola kutaka lissu lissu aachiwe madola siku utekelezaji
    • Replies: 61
    • Forum: Jukwaa la Siasa

  4. JamiiForums Tanzania Kutaka bikra kwa mwanamke utakayemuoa ni Haki yako kama mwanaume.

    KUTAKA BIKIRA KWA MWANAMKE UTAKAYEMUOA NI HAKI YAKO KAMA MWANAUME. Anaandika, Robert Heriel Mtibeli. Usione aibu kuulizia bikira kwa mwanamke unayetaka kumuoa. Muulize tuu unaogopa nini? Muulize kama hana anajihisi vipi kama utamuoa huku akiwa hana bikira. Sikiliza mtazamo wake. Hapo...

  5. JamiiForums Tanzania Yogosilavia na baadae itakavoelekea Tanzania kama CCM wakizidi kutaka kuwa wa milele

    Sio muelezaji mzuri ila ukifatilia jinsi mpaka nchi iliyokuwa na umoja na kuharibika vibaya sababu ya dini, ukabira, rasilimali uwezi kukosa Yugoslavia. Leo nasikia sijui kanali fulani anasema ukiona wanajeshi basi umepata amani ila kasahau October 29 walikuwa kama mgambo na polisi walikuwa...
  6. A

    JamiiForums Tanzania KERO Nilihofia kumpoteza Mgonjwa katika Hospitali Teule ya Wilaya Muleba (Rubya Hospitali) sababu nilitakiwa nilipe kabla ya huduma

    Ninaomba kufikisha malalamiko yangu kuhusu utaratibu wa utoaji wa huduma katika Hospitali Teule ya Wilaya Muleba yaani Rubya Hospital ambao kwa maoni yangu unaweza kuhatarisha maisha ya wagonjwa wanaohitaji huduma za dharura. Nilifika hospitalini hapo nikiwa na mgonjwa aliyekuwa anahitaji...
    • Anonymous
    • Thread
    • hospitali huduma kabla katika kumpoteza kutaka mgonjwa muleba sababu wilaya
    • Replies: 1
    • Forum: Jamii Health (Jukwaa la Afya)

  7. JamiiForums Tanzania Hakupenda siasa ila aliingia kwa kutaka kuwakomesha na wakamzamisha kwenye kina kitefu

    Hlw In his life he cannot come to like Tanzania's politics, and even if one day he gains his freedom I don't know if he will get back into politics again. And if he does get back into politics or meddle in it again, he will have deeply into politics Kijana alijitengeneza vizuri sana kwenye...

  8. JamiiForums Tanzania Pastor anusulika kufa maji baada ya kutaka kuigawanya bahari kama alivyofanya Nabii Musa

    Ndugu zangu katika imani kama hauna upako na kibali cha Mungu husithubutu utakufa maji.
  9. S

    JamiiForums Tanzania Naamini kwa dhati maudhi na chokochoko za sasa za Wa-Zanzibar ni kutaka kuwaudhi wa-Tanganyika ili muungano uvunjwe. Hatutauvunja Muungano ng'o!

    Hivi karibuni niliandika kwamba ile bidii ya Raisi Samia kuchukua mikopo ya nje kila siku ilikuwa ni mkakati maalumu uliowekwa ili fedha nyingi ziende Zanzibar kama mgawo wao wa hiyo mikopo. Fedha zilizoenda Zanzibar ni nyingi sana na zinafanya mambo makubwa sana kwa sasa kubadilisha miundo...
    • Synthesizer
    • Thread
    • chokochoko dhati kutaka maudhi muungano muungano uvunjwe tanganyika
    • Replies: 52
    • Forum: Jukwaa la Siasa

  10. JamiiForums Tanzania Zitto: CCM ikitaka Chama kimoja kama China ikubali 'meritocracy' na kukataa uchawa

    "Ni kama watawala wetu wanatamani the Chinese way. Wanatamani eh mfumo wetu ungekuwa kama CCP, the Chinese Communist Party. Ninavyoona. Lakini wale China, pamoja na kwamba ni chama kimoja, eh kwanza hawana mchezo na ufasadi. Juzi mawaziri wao wawili wa ulinzi wamenyongwa. Mawaziri wawili wa...
    • Waufukweni
    • Thread
    • ccm chama chama kimoja china kukataa kutaka uchawa wakati way zitto
    • Replies: 2
    • Forum: Jukwaa la Siasa
  11. H

    JamiiForums Tanzania Kwa Uadilifu wa Warioba, Ikitamkwa Kuna Tume ya Kuchunguza Mauaji ya 29 OCt Itakayoongozwa na Warioba, Kelele za kutaka Tume ya Nje zitapungua Sana

    Siku zote, historia ya mtu, na anavyotenda siku zote, ndiyo hujenga mazingira ya mtu huyo kuaminika au kudharaulika. Ni jambo lililo wazi kuwa watu wengi, hasa waliopo Serikalini, hawaaminiki kutokana na kuonekana kuwa wapo kwaajili ya tamaa ya matumbo yao, hata siku moja hawapendi kuwa wakweli...
    • Hamatan
    • Thread
    • hekima kelele kuchunguza kutaka mauaji mungu nje putin sana trump tume uadilifu ukraine vita wahusika wote
    • Replies: 6
    • Forum: Jukwaa la Siasa
  12. S

    JamiiForums Tanzania Meli 3 zimeshambuliwa kwa kutaka kupita mlango wa Hormuz

    Meli tatu zimeshambuliwa na jeshi la wanamaji wa IRGCC ikiwa mlango wa Hormuz ukiendelea kufungwa. Meli iliyokuwa na bendera ya Panama ikitokea kwenye bandari ya Saudi Arabia na kuelekea Singapore imeshambuliwa na imepata uharibifu. Meli ya pili ya kigiriki nayo imeshambuliwa siku ya leo baada...
  13. R

    JamiiForums Tanzania Wameshatuona matakataka: Tanzania kuwa masikini ni mtu kutaka by Makonda

    Kuwa masikini ni utashi wetu. Eti hela iko nje nje.
  14. R

    JamiiForums Tanzania Madagascar: Watu 13 kizuizini kwa njama za kutaka kumuua Rais Michael Randrianirina.

    Madagascar imewashtaki washukiwa 13, akiwemo jenerali mmoja, kwa tuhuma za kupanga njama ya kumuua kiongozi wa mpito Michael Randrianirina, huku nchi hiyo ikiendelea kukumbwa na hali ya mvutano wa kisiasa kufuatia maandamano ya mwaka jana. Mwendesha mashtaka wa serikali, Narindra Navalona...
  15. A

    JamiiForums Tanzania KERO Nakerwa na Kampuni hii kuni-SMS kila wiki kutaka kununua mkopo wangu wa HESLB wakati mimi siwajui

    Juzi kati niliona kuna Mdau amelalamika kuwa kuna kampuni imekuwa ikimtumia ujumbe na wakati mwingine kumpigia kwamba wanataka kununua mkopo wake uliosalia kutoka Bosi ya Mikopoy a Wanafunzi wa Elimu ya Juu (HESLB), sasa nami nimeona niweke hapa kero yangu inayoendana na hiyo. Kuna hii kampuni...
    • Anonymous (f836)
    • Thread
    • heslb hii kampuni kununua kutaka mimi mkopo wakati wangu wiki
    • Replies: 2
    • Forum: Habari na Hoja mchanganyiko

  16. JamiiForums Tanzania Sababu za Marekani kutaka Vita na IRAN

    1. Hatari ya silaha za nyuklia Marekani inaona mpango wa nyuklia wa Iran kama tishio kubwa—inamshutumu Iran kutaka kujenga silaha za nyuklia (na wakati huo Iran inasema ni kwa matumizi ya amani tu). Marekani inadai inataka kuzuia Iran isipate uwezo wa nyuklia kamili kwa maana ya tishio la...

  17. JamiiForums Tanzania Nakuuliza swali mama Samia kulikuwa na ulazima gani wa kutaka kulazimisha kuwatawala watu wasiokutaka na kukupenda?

    Aman iwe watumishi wa MUNGU katika KRISTO YESU Kuna mwanamke mmoja hapa mjini posta huwa nampenda sana, kwa kifupi siyo level yangu kwa kweli ni mzuri sana na ni wa kishua kwa kifupi ana maisha Lakin ndugu zangu Kuna siku niliamua nimtongoze huyu dada akawa amenikataa, nikarudia tena...
  18. M

    JamiiForums Tanzania Vigezo alivyotumia Trump kutaka kununua kisiwa cha Island atumie pia kuinunua Tanzania ili tupumue

    Tumechoshwa sana na mizigo mingi na mikubwa tuliyolimbikiziwa wananchi 1. Kodi ya aridhi 2. Kodi ya majengo 3. Lesen 4.kodi kwenye luku 5. Kodi ya miamala ya fedha 6.kodi ya mizani 7.kodi ya ya mafremu 8.kodi ya maegesho 10.kodi ya biashara 11.kodi kibali cha...

  19. JamiiForums Tanzania Suala la bunge kutaka kumsifia rais linaonesha bunge limegeuka kuwa wasemaji wa rais badala ya wananchi

    Suala la bunge kutaka kumsifia rais linaonesha bunge limegeuka kuwa wasemaji wa rais badala ya wananchi. Ni bunge haramu hilo linaenda kinyume na makusudi ya kuundwa kwake ni wawakilishi wa wananchi sio wa rais. Hii ndio shida ya kuwaingiza mbumbumbu bungeni hawajui wameenda kufanya nini...

  20. JamiiForums Tanzania Hoja ya bunge kutaka kumsifia rais halina msingi wowote wala faida kwa wananchi na linaegemea maslahi ya mtu mmoja yasiyo na maana

    Hoja ya bunge kutaka kumsifia rais halina msingi wowote wala faida kwa wananchi na linaegemea maslahi ya mtu mmoja yasiyo na maana. Hizi ndio baba wa taifa anaziita siasa za kimalaya, bunge Tuacheni siasa za kimalaya kusifia mtu hakuwezi kuleta maendeleo kwa wananchi na kuwaondoa kwenye...
    • Genius Man
    • Thread
    • bunge faida hoja kumsifia kutaka maana maslahi mmoja msingi mtu mtu mmoja rais wananchi wowote
    • Replies: 6
    • 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…