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

    JamiiForums Tanzania 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
  2. Jidu La Mabambasi

    JamiiForums Tanzania 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...
  3. Mwande na Mndewa

    JamiiForums Tanzania 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...
  4. ERTUGRUL BEY

    JamiiForums Tanzania 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...
  5. S

    JamiiForums Tanzania Waziri wa Utumishi, sheria ya kutaka kila Mtumishi abaki na walau moja ya tatu ya mshara wake, haizingatii tofauti kubwa mishahara baina ya watumishi

    Hili jambo nimeliongea mara kadhaa huko nyuma na leo napenda kuliriudia kwani ni kikwazo kwa watu katika kujitafutia maendeledo yao na pia katika kutatua changamato zao za kifedha. Kwa wasiolewa, sheria hii inalenga kuhakiksha mtumishi habaki na take home ndogo isiyokidhi mahitaji yake na ya...
    • Salary Slip
    • Thread
    • kubwa kutaka mishahara moja mtumishi sheria tofauti utumishi watumishi waziri
    • Replies: 20
    • Forum: Jukwaa la Siasa
  6. B

    JamiiForums Tanzania Tuwatambue wenye kutaka kutuaminisha kuwa tu waoga

    Uzalendo ni pamoja na kuyaweka wazi yanayotukera katika nchi bila kujali yanafanywa na nani. Ndugu zetu pale kijitonyama, wasiojulikana, waziri Masauni hadi mama Samia tuvumiliane tu. Uzalendo kwanza. Tuwatambue wanaohaha kutusambaratisha kama Taifa Kuna maswali ya msingi kwa awaye yote...
    • brazaj
    • Thread
    • kutaka ndugu wananchi wasiojulikana watanzania wenye
    • Replies: 21
    • Forum: Jukwaa la Siasa
  7. JanguKamaJangu

    JamiiForums Tanzania Ghana: Auawa kwa kushambuliwa na Simba akidaiwa kutaka kuiba watoto wa Simba

    Mamlaka za Ghana zinachunguza kifo cha Mwanaume mmoja kilichotokana na kushambuliwa na Simba katika bustani ya Wanyama Jijini Accra ikidaiwa alikuwa na lengo la kuiba Watoto wa Simba. Uongozi wa bustani hiyo umesema uchunguzi wa awali umeonesha marehemu aliruka ukuta wa futi 10 kisha wa futi 20...
  8. Akilindogosana

    JamiiForums Tanzania Je, hali ya ofisi nyingi na makampuni mengi kutaka interns na volunteers ni jambo sahihi?

    Siku hizi kumeibuka tabia ya mashirika na makampuni binafsi na ya serikali kupenda ma intern/volunteer/wa kujitolea kwa sana. Je, ni jambo jema? Wengine hawalipwi kabisa, wengine wanalipwa kidogo. Pia wanatoa ahadi hewa za kukupa ujuzi au kukupa mkataba ambao hautaupata bila connection. NB...
  9. Keynez

    JamiiForums Tanzania Janga kubwa katika Tanzania ni viongozi kutaka kuwa ma-celebrities

    Ndugu zangu, Awali ya yote naomba niseme naijua kiasi fulani historia ya taifa hii. Kwa mtazamo wangu, kuna 'legacy tricks' zinazotoka toka kipindi cha ujamaa ambazo tumezishikilia, hasa systems za nchi hii, kwa kuwa kwa mtazamo wao zilifanya kazi huko nyuma kwa hiyo hawataki kuziacha. Hii...
  10. one one chief

    JamiiForums Tanzania Kwanini CWT inatumia nguvu kubwa kutaka wanachama wake kujaza fomu TUF 15?

    Chama Cha walimu Tanzania, kwasasa wanatumia nguvu kubwa kuwashawishi walimu kujaza form ya TUF 15 ambayo ukiisoma inataka mwanachama aijaze ili kuridhia makato yanayokatwa na mwajiri kwenda CWT. Swali ninalojiuliza kama makato yao yamekuwepo miaka yote Tena wakati mwingine bila ridhaa ya...
  11. GENTAMYCINE

    JamiiForums Tanzania Leo nimeamka nina 'Mood' ya kutaka Kubishana tu tafadhali anayetaka 'Ligi' ya Ubishani nami karibu

    Nasikia kumbe aliyekuwa Rais wa Marekani Barrack Obama alikuwa Shoga ( Gay ) ila kumbe yule tuliyekuwa tunadhani ni Mkewe Michelle Obama hakuwa Mwanamke bali alikuwa ni Mwanaume na inasemekana hata Wamarekani kadhaa ( wenye Akili Kubwa na Udadisi wa Mambo hili ) walilijua ila CIA ilitumia Nguvu...
  12. sinza pazuri

    JamiiForums Tanzania Harmonize anusurika kupewa kipigo Kenya baada ya shoo yake kubuma na kutaka kutoroka!

    Harmonize alikuwa na show nchini Kenya lakini kwa mara nyingine tena amekosa watu kama kawaida yake akifanya shows nje ya Tanzania. Na alipojaribu kutoroka hiyo aibu aliishia kukoswa koswa na kipigo kitakatifu kutoka kwa wakenya wachache waliojitokeza. Bahati nzuri polisi waliwahi na kumchukua...
  13. JanguKamaJangu

    JamiiForums Tanzania LHRC yalaani tukio la jaribio la kutaka kukatwa mkono kwa mtu mwenye ualbino

    Kituo cha Sheria na Haki za Binadamu (LHRC) yalaani tukio la jaribio la kutaka kukatwa mkono kwa mtu mwenye ualbino
  14. Mystery

    JamiiForums Tanzania Mama Salma Kikwete, kutaka wake wa viongozi wakuu wapewe pension ni kumkufuru Mungu!

    Kwa kweli nilishtushwa Sana niliposikia mama Salma Kikwete, akilitumia Bunge la Jamhuri ya Tanzania, badala ya kuongelea Shida za watu wa Jimbo lake la Mchinga, anaongelea mambo yake binafsi. Eti anataka yeye kama mke wa Rais mstaafu, naye alipwe pension! Hivi hawa viongozi wa CCM wanatuonaje...
    • Mystery
    • Thread
    • kikwete kutaka maombi mungu viongozi wake wakuu
    • Replies: 131
    • Forum: Jukwaa la Siasa
  15. venchwa

    JamiiForums Kenya, JamiiForums Tanzania Irene mnigeria nisamehe Nimekupa mimba bila kutaka ni bahati mbaya

    Kama kawaida yetu wanaume! Kuna muda nilisema nimestaafu lakin mmm hakuna kustaafu Unakutana Na mtoto hadi unachanganyikiwa , Mwezi wa 2 nikiwa hapa jijini changi nikapita Hotel inaitwa Indulge Urbun Nikamuona demu Mrembo Sana yan ! Ni mnigeria nikaanza kumlia timing, Ilikuwa Jumapili...
  16. Comred Mbwana Allyamtu

    JamiiForums Tanzania Mwaka mmoja bila Magufuli na legacy yake

    Kesho ni kumbukumbu ya kutimiza mwaka 1 toka Raisi wa 5 wa Tanzania John Pombe Magufuli alipo fariki dunia, Magufuli alikuwa ni M-Socialist wa mlengo mkali wa Shoto na mwanamagauzi mkubwa wa uchumi. Ni yeye Magufuli ambaye ameacha legacy kubwa sana Tanzania ya vitu ambavyo ni alama ya uongozi...
  17. Robert Heriel Mtibeli

    JamiiForums Tanzania Moja ya Dalili ya Kiongozi Mpumbavu ni kutaka kuogopwa.

    Wakuu Kwema! Leo sina mengi Sana ya kusema, Mtoto wangu aliniuliza hivi; Baba ni Dalili gani ya wazi itakayonifanya nimjue kiongozi huyu ni Mpumbavu ili nijiepushe naye? Swali lake linashangaza Sana. Ukizingatia yeye ni mtoto wa miaka sita tuu. Nikamjibu; Kiongozi Mpumbavu utamtambua Kwa...
  18. kmbwembwe

    JamiiForums Tanzania Rais samia, Magereza wanaovutana kwenye miradi kushirikiana na sekta binafsi ni kutaka kulea upigaji

    Rais samia hua anatoa kauli na maelekezo yenye utata. Lakini wenye kuelewa wanajua ni mwelekeo wake wa kupendelea sekta binafsi iliyojaa 'wahuni' Inafaa atambue sekta binafsi kuleta ufanisi inatakiwa kua shindani sio kubebwa kwa kusudi kuingia ubia na majeshi au mashirika au mamlaka za umma...
    • kmbwembwe
    • Thread
    • binafsi kulea kushirikiana kutaka magereza miradi rais rais samia samia upigaji
    • Replies: 11
    • Forum: Jukwaa la Siasa
  19. D

    JamiiForums Tanzania Je, ikiwa Mrusi na Mchina wakiungana kijeshi kutaka kum-maliza Mmarekani kivita itachukuwa muda gani?

    Hili ni swali ambalo nimekutana nalo mahala fulani na mmoja wa wachangiaji ambaye ni Mr Kyle Krebs ambaye ni B.S. in Electrical Engineering & Mathematics, The University of Utah anajibu kama ifuatavyo: 1. Hawataweza kufika kwenye Mainland kwa sababu Mmarekani ana madude kama haya 11 USS...
  20. S

    JamiiForums Tanzania Waziri Mkuu wa Sweden akataa wito wa upinzani wa kutaka Sweden ijiunge NATO, asema hilo litaleta machafuko na kuharibu amani

    Waziri Mkuu wa Sweden Magdalena Andersson amekataa wito wa upinzani wa kuitaka Sweden kufikiria jambo la kujiunga NATO. Waziri Mkuu huyo amesema kufanya maombi ya kujiunga NATO kwa sasa kutaleta taharuki zaidi ktk eneo la Europe na kuhatarisha amani zaidi. Sweden kwa mara ya mwisho ilikuwa...

Our Community

Coming Soon

Regional Communities

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