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. Vijana wengine waibukia hospitalini Dodoma kutaka kuuza figo

    Siku chache baada ya uongozi wa Hospitali ya Bugando Mwanza kuelezea kadhia wanayoipata kutokana na vijana kuulizia iwapo wananunua figo, Mkurugenzi Mtendaji wa Hospitali ya Rufaa ya Kanda ya Benjamin Mkapa Dk Alphonce Chandika naye leo Jumatatu Machi 13, 203 ameeleza kuwepo na wimbi la vijana...

  2. Raila Odinga anachofanya kwa sasa ni uasi sio siasa. Anajaribu kutaka kufanya mapinduzi. Ruto hapaswi kuwa mpole kupitiliza

    Nimeona kitu kinachoitwa uhuru wa kidemokrasia kwa nchi za Afrika ni ujinga mtupu! Kwa hali ilivyo hapo Kenya kwa Sasa sio uhuru ni ujinga na ni ulofa wa kisiasa. Maandamano yale anayofanya Odinga na kuwashawishi watu wapindue Serikali sio ya kuyafumbia macho hata kidogo! Kama katiba ya Kenya...
  3. M

    Sababu gani watumishi wengi hutaka mabosi wanaume maeneo ya kazi?

    Naomba tujadili hii mada. Ni kwasababu gani watumishi wengi hupenda kuongozwa na mabosi wanaume kuliko mabosi wanawake katika maeneo ya kazi?

  4. Wanaotaka wanajidai kukataa na wanaokataa wanajidai kutaka

    Tuschoshane, tuambiane ukweli, anaetaka asema nataka, ajulikane, na anaepinga aseme napinga nae ajulikane kuliko kutupiana mpira wa lawama na huku sote tunaumia Tukiambiana ukweli tutaokoa muda na mali nyingi kutumika kinyume na matwaka ya mahitaji. Tushauriane kwa wema ili kesho na keshokutwa...
  5. S

    Kutaka Daktari awepo kazini muda wowote unaomuhitaji ni uonevu, mkitaka hivyo ongezeni pesa ya overtime

    Kumbuka udaktari ni kazi kama kazi zingine. Mtu mpaka anakuwa daktari ametumia gharama zake kufika hapo, hakushushwa tu puuuh akawa daktari. Vilevile daktari kama wafanyakazi wengine wana muda wao wa kazi ambao kikawaida huwa ni masaa 8 baada ya hapo ana haki ya kufanya au kutofanya kazi mara...
  6. K

    Kwa kuwatukana Wabunge na kutaka kumsingizia mbunge mwenzake uongo: Nchemba si amrahisishie tu mama kazi?

    Kwa namna suala Zima la Nchemba linavyozidi kwenda Deep na kwa namna Nchemba alivyotaka kuurubuni uongozi wa Bunge ili umwadhibu Mbunge aliyerejea kashfa yake kwa wabunge.Na kwa jinsi Spika alivyomkataa kiaina ingawa kiustaarabu sana. Na kwa Historia ya mahusiano ya Mwigulu na Jamii ya...
  7. B

    Nataka kumpeleka binti yangu(Mkristo) kwenye seminary ya kiislamu iliyopo Dar (wanasoma day). Je, ipi ambayo haina masharti ya kutaka awe muislamu?

    Naombeni msaada tafadhali. Je nitapata seminari ya kiislamu inayo FANYA vizuri ambayo huyu mtoto ataenda kusoma bila kulazimika kuwa muislamu? Mfano kutakiwa kuswali, kujifunza koroani etc. Mambo mengine yote atafuata kama mavazi na sheria nyinginezo za shule?.ushauri wenu tafadhali. Iwe dsm...

  8. Joto la kisiasa lililopo litawahamasisha vijana wengi kutaka mabadiliko. Pongezi kwa Rais Samia

    Mabadiliko ya kweli kwenye nchi huletwa pale tu vijana wanapohamasika kujihusisha na siasa. Vijana wanaweza kubomoa au kujenga nchi. Kiongozi dhalimu Charles Taylor aliwatumia vijana kujiwezesha kurudi madarakani huku akiwa kamwaga damu za watu wengi wasio na hatia wakiwemo wazazi wa hao vijana...
    • MamaSamia2025
    • Thread
    • joto kisiasa kutaka mabadiliko pongezi rais rais samia samia vijana wengi
    • Replies: 13
    • Forum: Jukwaa la Siasa

  9. ASAS kuwapa Polisi Gari na Pikipiki ni kutaka kuiweka mfukoni dola

    Sidhani kaka ni sawa kwa hiki kilchofanyika tena hadharani, Kampuni ya ASAS kutoa msaada wa Pikipiki na Gari kwa Jeshi la Polisi sio jambo la kukaliwa kimya. Hii ni taasisi ya Utoaji Haki inapotokea wanatoa msaada huo je wakipatwa na makosa yanayohitaji Polisi kuwawajibisha watachukua hatua sawa...

  10. Yanga kutaka kuwasajili Akamiko na Kipre Jr ni janjajanja tu

    Yanga Ina watu wenye level mbalimbali za uelewa. Tunajuwa kuwa hii ni janja ya kutuliza joto tu la fei kuondoka kizembe. Tunajuwa kuwa Kuna watu watavuta mkwanja kutuliza mambo ili Fei asepe. Ndio maana hakuna mtu anaehangaika kujua nani alitoa 112m kwa Fei kuvunjia mkataba. Account ipi...

  11. Mike Pence akana kutaka kuwania Urais 2024

    Makamu wa Rais wa zamani wa Marekani, Mike Pence hajawasilisha ombi la kugombea urais mwaka 2024 kwa mujibu wa mshauri wake, Devin O’Malley alisema kupitia Twitter, baada ya taarifa inayodaiwa kuwa Pence alionekana kwenye tovuti ya Tume ya Uchaguzi akijaza fomu ya kuutaka urais. Vyombo vya...

  12. Songea: Sita jela miaka 50 kwa kutaka kuipindua Serikali ya Tanzania ili kuanzisha Taifa la Kiislamu

    Sita jela miaka 50 kwa kutaka kuipindua Serikali ya Tanzania Hukumu hiyo ilitolewa mwishoni mwa wiki mbele ya Jaji Dk. Yose Mlyambina kwenye Masijala Ndogo ya Songea. Washtakiwa katika kesi hiyo ni Seif Chombo, Abdallah Chombo, Mohamed Kamala, Athumani Chombo, Omary Mbonani na Rashidi Ally...

  13. Mnyonyaji 'Panjuani Kibyongo' anatudanganya kaweka 20B halafu tunasajili akina Kapama na Okwa na tunataka kushindana na watu makini kama Yanga SC?

    Ismail Aden Rage (boss wa zamani) Simba SC aliona mbali sana, na alipatia mno kutuita wana Simba SC (GENTAMYCINE) nikiwemo mimbumbumbu (mipan'gang'a), kwani tunastahili kuitwa hivyo. Hivi kweli mtu aweke Msimbazi 20B ndiyo tusajili takataka na mizigo akina Kapama na Okwa? Yaani 20B iwekwe...
    • GENTAMYCINE
    • Thread
    • kushindana kutaka serious tunataka yanga yanga sc
    • Replies: 47
    • Forum: Jamii Sports

  14. Matokeo ya maisha ya kutaka kufurahisha watu

    MATOKEO YA MAISHA YA KUTAKA KUFURAHISHA WATU. [Somo la leo 19/11/2022] Maisha ya kutaka kufurahisha nafsi za watu wengine mara nyingi huishia katika kuumiza nafsi zetu. Tunaweza imani na matarajio makubwa kwao wakati huo wao wanatuchukulia kwa ukawaida sana na pengine kutokuona mchango wetu...

  15. Ewe Kiongozi Mkubwa Mstaafu Tanzania acha kutaka kuendelea Kumpandikiza Mwenyekiti Murtaza Mangungu ndani ya Simba SC yetu

    Tunajua ulitumia Pesa zako nyingi ulizonazo na kumpa ili azitumie kupata Kura nyingi na awe pandikizi lako ( kama mwana Yanga SC) ili umtumie Kuihujumu Simba SC yetu. Tunajua Ahadi uliyompa ni kumpigia Chapuo kwa Mama Ili amteue Nafasi ya Ubunge au katika Sekta zingine za Ulaji na Kimaamuzi...
    • GENTAMYCINE
    • Thread
    • kiongozi kuendelea kutaka mkubwa mstaafu mwenyekiti ndani simba simba sc tanzania
    • Replies: 64
    • Forum: Jamii Sports
  16. M

    Hii ni kutaka kuficha aibu: Marekani ilishapeleka ulinzi wa anga Ukraine lakini Ukraine inapigwa kila leo na Urusi

    Baada ya Ukraine kuchakazwa na makombora na drones za urusi, Marekani inajinasibu kuwa itapeleka huko ulinzi wa anga /air defenses wa kiwango cha juu ili kulinda anga la ukraine dhidi ya mashambulizi ya Urusi. ======= US air defense systems to arrive in Ukraine soon – Pentagon Amid an onslaught...

  17. Inashangaza mkuu wa nchi kutaka wananchi wake wawe wanakula lishe bora wakati hawawezi kumudu bei za vyakula wasizoweza kuzimudu.

    Leo hii bei ya nafaka kama mchele na unga imepaa maradufu kabla ya ya huyu mkuu wa nchi kuingia madarakani. Kabla ya kuingia madarakani mchele ulikuwa ukiuzwa sh 1200 kwa kilo . Sasa hivi Mchele unauzwa sh 3600 kwa kilo. Huko mitaani wananchi wanalia juu ya ugumu wa maisha. Maana uchumi...
    • Nyankurungu2020
    • Thread
    • bei za vyakula hawawezi inashangaza kutaka lishe lishe bora mkuu wa nchi wakati
    • Replies: 32
    • Forum: Jukwaa la Siasa

  18. Sasa hivi kumkopa au kumkopesha mtu ni kutaka kuvunja urafiki

    Wajameni, hali ni ngumu. Nina ndugu, jamaa na marafiki amabo kila kukicha ni kutaka kunikopa. Tatizo ni moja tu, ukimkopesha mtu sasa hivi stress inahamia kwako. Kumfuatilia mtu uliyemkopesah ni shughuli pevu. Mara simu haipatikani, amekublock! Sasa tufanyeje wajameni , tuingie ugomvi wa...

  19. Tanzania bila tozo inawezekana

    TANZANIA BILA TOZO INAWEZEKANA. Leo 12:15hrs 10/09/2022 Tozo ni makato yanayofanywa katika kila hatua ya mtu kutaka kuitumia fedha yake, jambo ambalo halishauriwi kwenye kodi,chukulia kwa mfanyakazi aliyelipwa mshahara wake benki,akitoa anakatwa tozo wakati tayari ameshakatwa kodi ya...

  20. Kutaka sifa kungenitoa roho!

    Uvulana ni shida Sana! Ilikuwa mida ya jioni muda ambao maji ya bahari huwa sometime yamejaa vizuri sana na kukufanya uvutiwe kuogelea. Ilikuwa kawaida yetu siku moja moja kupenda kuogelea na kuinjoy beach. Ilikuwa miaka ya 1998/99 huko kivukoni maeneo ya Kigamboni, tukiwa watoto wa kota wa...
Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…