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

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

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

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

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

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

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

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

    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...
  13. Pearce

    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...
  14. Samia atosha tukutane2030

    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...
  15. 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.
  16. Fbn

    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...
  17. Genius Man

    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
  18. Msanii

    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
  19. 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...
  20. Genius Man

    JamiiForums Tanzania PostGE2025 Mashekhe waliotoa kauli za kutaka kuchinja waandamanaji wamechukuliwa hatua gani ?

    Mashekhe ubwabwa waliotoa kauli za kutaka kuchinja waandamanaji wamechukuliwa hatua gani ? Hakuna uwajibikaji tukutane tarehe #D9 tutawawajibisha wenyewe

Our Community

Coming Soon

Regional Communities

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