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. Mtoa Taarifa

    JamiiForums Tanzania Kenya: Wananchi na Watetezi wa Haki za Binadamu waanza Maandamano ya kupinga Utekaji na kutaka Waliotekwa kuachiwa haraka

    Maandamano ya Kupinga vitendo vya Utekaji yaliyoitishwa na Wanaharakati wa Haki za Binadamu na Ndugu na Jamaa wa watu walioripotiwa kutoweka katika mazingira yenye utata, yameanza leo nchini humo licha ya Jeshi la Polisi kuyaita ni haramu. Hatua hiyo inafuatia kupita Saa 48 za wito wa kuachiwa...
  2. P

    JamiiForums Tanzania Je, kumsifia Aggrey kutaka kuwa mwanaume tena, ni kuwa homophobic?

    Hivi Karibuni mtu mmoja anayejihusisha na mapenzi ya jinsia moja Philemon Aggrey ameokoka na kuonesha kuwa ana nia ya kuacha na ushoga. Jamaa ameshare upekee wa maisha yake na kuonesha yako mengi kwenye maisha yanayopelekea watu kuwa hivyo, japo yeye amezungumzia zaidi masuala ya starehe na...
  3. M

    JamiiForums Tanzania PreGE2025 Aubrey Silayo mtumishi wa TRA anayefanya ulaghai kusaka ubunge Vunjo

    Kuelekea uchaguzi mkuu wa madiwani, wabunge na Urais mwaka 2025 joto kumeanza kuchangamka maeneo mbalimbali ya Nchi kwa watu wenye nia ya kujitosa kwenye udiwani au ubunge kuanza kupitapita. Moja kati ya maeneo yanayoshuhudia vikumbo vya wenye nia ya ubunge ni Jimbo la Vunjo ambako moja kati ya...
  4. P

    JamiiForums Tanzania Mfano mimi nianze kutaka Ukurugenzi JamiiForums Maxence Melo atakubali?

    Mara nyingi Max huwa anadai JamiiForums sio mali yake ni mali yetu. Sasa nikianza kufanya harakati za kutaka ukurugenzi mnadhani Max atakubali? Sasa jiongezeni na kule kwa yule kamanda. HALAFU MODS HUU UZI SIO WA KUFUTA, BORA UENDE HATA CHIT-CHATS.
  5. Lady Whistledown

    JamiiForums Tanzania Zambia: Waganga wakamatwa kwa jaribio la kutaka kumroga Rais Hichilema

    Polisi inawashikilia Wanaume Wawili, Jasten Mabulesse Candunde na Leonard Phiri waliokamatwa huko Lusaka, wakituhumiwa kuwa Waganga wa Kienyeji waliokuwa na jukumu la kujaribu kumroga Rais Hakainde Hichilema Taarifa ya Polisi imesema Candunde na Phiri walikuwa wameajiriwa na Nelson Banda, mdogo...
  6. Kipenzi Changu

    JamiiForums Tanzania Mh. Mbowe kama ameshindwa kutimiza malengo makuu ya Chama, kutaka tena si uroho wa madaraka?

    Katika miaka zaidi ya 15 sasa ya kuipenda na kuifuatilia Chadema, nimekuwa nikisikia na kusoma kuwa malengo yake makuu yamekuwa ni; Kushika Dola; Katiba Mpya na Tume Huru ya Uchaguzi. Mh. Mbowe katika miaka yote hakuna alichotimiza hata kimoja. Kama kiongozi wa taasisi unaposhindwa kutimiza...
    • Kipenzi Changu
    • Thread
    • ameshindwa chama kutaka kutimiza kutimiza malengo madaraka malengo mbowe mh. mbowe tena uroho wa madaraka
    • Replies: 9
    • Forum: Jukwaa la Siasa
  7. Knock life

    JamiiForums Tanzania Mbowe ni kiongozi mzuri ila kiroho ameshakataliwa na akilazimisha kutaka kuwa Mwenyeketi itamletea madhara hasi.

    Kwanza hongera Sana Mh Mbowe Pia hongera Kwa uongozi wako wa miaka 20 Kama mwenyekiti wa chadema na miaka 15 Kama Mbunge. Swala la wewe kuwa mwenyekiti wa hicho chama hautaweza na ukilazimisha itakuletea madhara hasi. Yapi madhara hasi yatatokea Utakosa nguvu Utakosa Sauti ya kusikika...
  8. Webabu

    JamiiForums Tanzania Marekani inahaha kutaka Syria isitawalike.Nawashauri wanasyria waachane na mfumo wa vyama vingi.Wajitungie mfumo wao kuepusha kurudia kwenye machafuko

    Huku jeshi la Israel likiendelea kujichukulia maeneo ya Syria bila kukemewa na mshirika wake,Marekani.Antnthony Blinken tangu waasi wamuangushe Bashar Alassad amekuwa halali,anazunguka kama pia akitua kila nchi kushauri utawala mpya wa Syria uwe wa kuunganisha makabila na vyama vyote. Ushauri...
  9. mdukuzi

    JamiiForums Tanzania Nimefurahi sana Ali Kamwe na Ahmed Allli kutaka kushitakiwa,waligeuza soccer kuwa mchezo wa kijinga,vyeo vyao vifutwe

    Huu ujinga aliuanza Haji Manara,badala ya Simba na yanga kuwa watani wa jadi wakawa na chuki ya jadi. Hawa watoto nao badala ya kuja kivingine wakawa wanapita mule mule alipopita Haji. Sasa nasikia Alli kamwe Azam nao wanataka bilioni 10 kwa kauli yake kuwa Dube kila akikaribia goli wanazima...
    • mdukuzi
    • Thread
    • ali kamwe kamwe kutaka mchezo nimefurahi sana soccer
    • Replies: 27
    • Forum: Jamii Sports
  10. M

    JamiiForums Tanzania Walikuja walokole kutaka kuniombea eti niwe tajiri

    Jana wakati nipo nimekaa wakaja walokole 5 na mgeni 1. Wakaniuliza nina matatizo gani? Yaani changamoto gani ktk maisha inanisumbua. Nikawaambia sina pesa . Jamaa wakaniambia nifumbe macho tuanze kuomba kwa jina la Yesu nitakuwa tajiri. Nikiwatizama wenyewe wamevaa yebo yebu , mguu kuku mguu...
  11. Eli Cohen

    JamiiForums Tanzania Unapojijua wewe ni mchepuko, tulia kwa nafasi yako. Kiherehere cha kutaka kurasimisha ili iweje sasa?

    Mara mbona uniweki status, mara meseji za uko wapi sasa hivi, mara mbona haunipigii mara kwa mara, mara mtoto wangu anaumwa, mara kodi ya nyumba inakata kesho (kwani ulikuwa unaishije kabla yangu👽).
  12. Man Middo tz

    JamiiForums Tanzania Tamaa ya kutaka Mwanamke aliyenizidi umri ilivyonitokea puani

    Nimeiba namba za lishangazi zikaja kunitia aibu. Mama mmoja kwa jina la Ms mwakalebela alimuelewa rafiki yangu Edga, huyu rafiki yangu alikua anauza duka moja maeneo ya Salasala ambako huyu mama ndio anakoishi. Edga alikabidhiwa duka na boss mmoja kwa jina Atalu, huyu jamaa hakua wale maboss...
  13. M

    JamiiForums Tanzania Hivi Mwanamke hawezi kabisa kutoa penzi kwa ampendae bila kutaka kugharamiwa?

    Ni mara kadhaa utasikia wanawake wakisema Mwanamke gharama. Hata awe ana Mtu wake anayempinda na yeye ana uwezo lazima atake kugharamiwa au kupewa matumizi. Wengine hushawishi hata kulipiwa ada za shule au Chuo. Kinashangaza ni kuwa hata agharamiwe kiasi gani wengi si waaminifu, huanza kutafuta...
  14. Mtoa Taarifa

    JamiiForums Tanzania Tahadhari: Adaiwa kutaka kujichinja baada ya kukamatwa ndani ya Kiwanda Bubu cha kutengeneza Pombe Feki Kigamboni

    Inadaiwa kuwa huyu Jamaa alikua amepanga nyumba maeneo ya Kigamboni, barabara ya kuingia Baracuda Beach. Ndani ya nyumba alikua na kiwanda cha kutengeneza pombe feki aina ya K-vant, Konyagi, Henessy na brand nyingine. Inadaiwa alimuua mmoja wa wafanyakazi wake na akamtupa kisimani. Sasa ile...
  15. S

    JamiiForums Tanzania Kumbe hili suala la mikataba ya siri sio Tanzania tu na bandari zetu, huko Kenya raisi anahusishwa na kutaka kutoa Jomo Kenyatta Airport kwa siri!

    Karibu viongozi wote wa Afrika wana tabia moja inayofanana - kujitajirisha binafsi kwa kuingia mikataba ya siri inayoumiza nchi zao, huku wakidanganya umma mikataba hiyo ni kwa faida ya nchi zao. Mtu yeyote mwenye akili atajua kwamba mkataba ambao kweli una nia ya kuinufaisha nchi hauwezi...
    • Synthesizer
    • Thread
    • airport bandari jomo jomo kenyatta jomo kenyatta airport kenya kenyatta kutaka kutoa mikataba mikataba ya siri raisi ruto siri suala tanzania
    • Replies: 6
    • Forum: Habari na Hoja mchanganyiko
  16. Richard

    JamiiForums Tanzania Robert Amsterdam afikiria kupeleka madai Jumuiya ya Madola ya kutaka Tanzania ifutwe wanachama kutokana na kunyamazia vitendo vya utekaji na mauaji .

    Mwanasheria wa kimataifa Robert Amsterdam apanga kufikisha madai kwenye Jumuiya ya Madola ya kuitaka jumuiya hiyo kuifuta uanachama Tanzania kutokana na mambo yanoendelea nchini hususan watu kutekwa, kuteswa na kuuliwa huku serikali inoongozwa na CCM ikikaa kimya bila kuchukua hatua yoyote...
    • Richard
    • Thread
    • amsterdam ifutwe jumuiya jumuiya ya madola katika kupeleka kutaka kutokana madai madola mauaji robert robert amsterdam tanzania utekaji utekaji na mauaji vitendo vitendo vya utekaji wanachama
    • Replies: 29
    • Forum: International Forum
  17. Brojust

    JamiiForums Tanzania Ulimwengu wa Roho, Maswali kadhaa ya kutaka kujua ukweli usio na shaka yoyote.

    Great thinkers Habari zenu. Ulimwengu wa roho ni nini kwa kiswahili cha kawaida kabisa, Maswali yangu matatu tu ikiwapendeza naomba mnijibu ? NB; Rejea za vitabu vya dini zitumike panapo stahili, Ila akili yako huru ndio itatukomboa wengi tunaotaka kujifunza juu ya haya maswali. 1...
  18. S

    JamiiForums Tanzania Utabiri: Serikali itatumia viongozi wa dini kutaka kuzuia maandamano

    Baada ya CHADEMA kupitia Mwenyekiti wao, Freeman Mbowe kutangaza maandamano, wazo lilionijia ni CCM kutafu mbinu ya kuzuia haya maandamano yasifanyike na mojawapo ni kuwatumia viongozi wa dini. Alichofanya leo Padri Kitine ni hatua tu ya awali ila mipango itakuwa teyari imeandaliwa au...
    • Salary Slip
    • Thread
    • dini kutaka kuzuia maandamano serikali utabiri viongozi viongozi wa dini
    • Replies: 18
    • Forum: Jukwaa la Siasa
  19. P

    JamiiForums Tanzania Umuhimu wa kuoa Marekani ni zaidi ya kutaka kufuliwa

    Tanzania mke anaonekana ndio mfuaji. Ila huku kufua ni jambo la kimashine zaidi. Na hata kama hamna mashine ya kufulia nyumbani viko vitu vya kufulia kwa gharama nafuu na hakuna maseke. Mfano hizo ni mashine za kufulia na hakuna mtu hapo, unaweka hela unaweka nguo unafua ukimaliza kuna mashine...
  20. Kabende Msakila

    JamiiForums Tanzania Paul Makonda - hisia zetu ni kutaka sasa urithi mikoba ya Ndungulile (Ubunge)

    Sisi tunakuombea Tutakusapoti Tutakulinda

Our Community

Coming Soon

Regional Communities

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