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. 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: 50
    • Forum: Jukwaa la Siasa

  2. 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
  3. 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
  4. 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...
  5. R

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

    Kuwa masikini ni utashi wetu. Eti hela iko nje nje.
  6. 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...
  7. 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

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

  9. 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...
  10. 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...

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

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

  13. JamiiForums Tanzania Mbunge Musukuma uwe unatumia akili, sio kutaka sifa zisizo na mashiko. Wewe umesoma na una PhD

    Mtu amesoma na ana Phd lakini anaingilia suala ambalo lina mkataba kisheria. Kama muwekezaji ameingia kima kosa basi halmashauri au waliofunga nae mkataba wauvunje kama kweli ni voidable contract. Sasa habari ya kutaka upewwa maelezo kibabe mbele ya kamera ya nini? Wewe sio sehemu ya mkataba...

  14. JamiiForums Tanzania Jaribo la TRUMP kutaka kumkamata KHAMENI, Ulimwengu una cha kujifunza kuhusu RUSSIA

    Tayari Manowari za Kivita zenye ndege za kutosha, zimeaanza kuelekea Middle East Nimesoma source moja, hadi ndege zinazojaza mafuta ndege nyingine angani zimeshasogezwa hapo Middleeast Kifupi RUSSIA kawasaliti allied wake wote VENEZUELA, CUBA na IRAN. Sijui Viongozi wa Afrika wanakubaligi...

  15. JamiiForums Tanzania Tatizo la magonjwa ya akili duniani limekuwa kubwa sana. Dalili moja ya ugonjwa wa akili ni kutaka kusikia shari kila muda.

    Mtu mwenye matatizo ya akili akisikia mahali kuna ajari anapata furaha moyoni. Akisikia wamekufa wachache au hakuna maiti kwenye ajari hiyo basi moyo wake hupoteza furaha. Akisikia Iran kuna vita anapata raha sana. Mostly ya watu ambao wanajifanya kuchukizwa na mauaji ya October 29 -31 moyoni...
  16. M

    JamiiForums Tanzania Wafanyabiashara soko la Mabibo: RC Chalamila alikuja sokoni akaishia kututukana. Tukapewa kesi ya kutaka kuchoma gari la serikali

    Wafanyabiashara wa soko la mabibo wafunguka kutukanwa na Mkuu wa mkoa wa Dar es Salaam mbele ya Waziri Mkuu wa Jamhuri ya muungano wa Tanzania Dkt Mwigulu Nchemba.

  17. JamiiForums Tanzania Lengo lao la kutaka CCTV camera ziwe na usajili ni nini?

    Turudi nyuma tukio la lissu kupigwa risasi eneo wanapoishi wabunge.CCTv zote ziliondolewa na kulikuwa hakuna usajili. Nilichogundua sehemu zita kazokuwa na CCTv wakifanya utekaji wao wataweza kuzibiti taarifa na kukanusha kama hakuna tukio. Na huu usajili utaweza kujua jirani ,location na wapi...

  18. JamiiForums Tanzania Mtu hawezi kuua watu vile kama hana ushirika na jeshi, nchi zenye jeshi lenye msimamo asingefanya yale, jeshi ni la kulaumiwa sana

    Mtu hawezi kuua watu vile kama hana ushirika na jeshi, nchi zenye jeshi lenye msimamo kama wa Gen Z asingefanya yale, jeshi ni la kulaumiwa sana
    • Genius Man
    • Thread
    • binafsi gen z hana hawezi jaribio jeshi kulaumiwa kutaka kutumika msimamo mtu mtu binafsi nchi nchi yetu sana ushirika
    • Replies: 31
    • Forum: Jukwaa la Siasa

  19. JamiiForums Tanzania Tuhuma dhidi ya Tume ya Jaji Chande kutaka kumsaidia Hangaya dhidi ya mauaji ya Mo29

    KUTOKA kwa Hilda Newton Baada ya kuona watu wamegoma kwenda kutoa maoni sasa wameanza kufuata watu inbox. Mnataka watu waje kutoa maoni ili mumsaidie Idd Amin Mama kujua mashaidi ambao anajua wataenda kumkaanga ICC ili awamalize kabla kesi haijaanza. Kwanza si Idd Amin Mama keshawambia...
    • Msanii
    • Thread
    • chande dhidi jaji jaji chande kumsaidia kutaka mauaji mo29 tuhuma tume tume ya jaji chande
    • Replies: 0
    • Forum: Jukwaa la Siasa
  20. M

    JamiiForums Tanzania Nani anawatumia Gen z kutaka kuangusha dola? Au ndio Mapinduzi kama ya Cuba?

    Rais Samia alisema akiwa anawahutubia wazee wa Dar. Kuwa tar 29 oktoba kuna watu walipanga kuangusha dola. Ndio maana nguvu kubwa ikatumika kuua watu wasio na hatia. Nani anataka kuchukua kiti cha urais kupitia Gen z? Je , haya yanayonukia sio mapinduzi kama ya Cuba ili kuondo mafisadi...
Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…