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

    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
  2. B

    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
  3. JanguKamaJangu

    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...
  4. Akilindogosana

    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...
  5. Keynez

    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...
  6. chief kamchicha

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

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

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

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

    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: 128
    • Forum: Jukwaa la Siasa
  11. venchwa

    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...
  12. Comred Mbwana Allyamtu

    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...
  13. Robert Heriel Mtibeli

    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...
  14. kmbwembwe

    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
  15. D

    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...
  16. S

    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...
  17. N

    Mbowe alilalamika 2018 kutaka kubambikiwa kesi

    Kama vile lissu alipolalamika kwamba kuna plans za kumuuua na baadaye akapigwa risasi za kutosha basi march 2018 mbowe alishayajua pia
  18. GENTAMYCINE

    Nitashangaa sana kuwaona wale 'Natural Failures' 70 waliokosa 'Uteuzi' wa 'Uspika' wakigeukia tena kutaka Kugombea 'Unaibu Uspika' wa Bunge

    Hivi 'logically' tu kama dhamira na dhamiri yako Kuu ilikuwa ni kuwa Spika wa Bunge inawezekana ukabadilika na sasa Kuutaka Unaibu Uspika ambao haukuwa Chaguo lako la Moyoni? Ushauri wangu wa bure tu GENTAMYCINE Kwenu nyie 'Natural Failures' mpatao 70 ambao Dada na mwana Simba SC Mwenzangu Dk...
    • GENTAMYCINE
    • Thread
    • bunge kugombea kutaka sana tena uspika wa bunge uteuzi waliokosa
    • Replies: 20
    • Forum: Jukwaa la Siasa
  19. M

    Rais Samia usikubali. CCM walikataa Katiba leo wanataka Katiba Mpya, walidhani Katiba ni ya CHADEMA tu

    Leo maji yamewafika shingoni wanakosa jinsi ya kukutoa madarakani wanaanza kujipitisha huku wakisema katiba mpya inahitajika, walidhani mfumo dume utadumu milele hawakujua mungu ndiye apangae. Sasa hivi wa CCM wanaumizwa na katiba kuliko wana Chadema.
    • Mishenyi
    • Thread
    • ccm chadema katiba katiba mpya kutaka mpya samia
    • Replies: 14
    • Forum: KATIBA Mpya
  20. B

    Tulitumia Bunge kutaka kufuta vyama vya siasa matokeo yake vyama vimeimarika Bunge limekufa

    Kazi Bunge nikuisimamia Serikali iliyopo madarakani itende Kwa maslahi ya Taifa. Kazi hii imegeuka siyo main objective tena bali lengo kuu la bunge lililopo chini ya uongozi wa sasa na ujao nikushirikiana na Serikali. Kushirikiria maana rahisi nikutengeneza pertnership na kwenye partnership...

Our Community

Regional Communities

Back
Top Bottom
Menu
Forums
New posts
Log in
Register