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

    JamiiForums Tanzania 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
  2. GENTAMYCINE

    JamiiForums Tanzania 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
  3. M

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

    JamiiForums Tanzania 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...
  5. Action and Reaction

    JamiiForums Tanzania Simba SC haijawahi kutaka kumwacha Messi wa Msimbazi a.k.a Sakho

    Napenda kuliweka wazi swala hili baada ya kuona watu na wachambuzi wengi wakidai Simba SC ilitaka kumwacha Sacko sababu ya majeruhi! Ukweli ni kwamba wachambuzi wetu wa Bongo ndio wanafiki, washindiliaji na wahamasishaji tena wachonganishi....... etii Sacko hanauwezo, mara kiwango chake...
  6. S

    JamiiForums Tanzania Issue kubwa ni watu kutaka kutimiza ndoto zao za urais 2025 baada ya Mwendazake kuondoka

    Yatasemwa mengi na mtasikia mengi, ila issue kubwa ni watu kuutaka urais wa nchi hii mwaka 2025. Wakati Magu yuko hai, walikosa ujasiri wa kuonyesha hadharani mtatamani yao na kwa Mama, bado hawajaanza, ila ili wapate hiyo fursa(waanze) ni lazima Mama asigombee (bahati mbaya alishasema...
    • Salary Slip
    • Thread
    • baada kubwa kufariki kuondoka kutaka kutimiza ndoto magufuli mwendazake ndoto
    • Replies: 52
    • Forum: Jukwaa la Siasa
  7. I

    JamiiForums Tanzania Hii ni proof kuwa bila Marekani maisha hayawezekani

    Angalia jana insta, whatsap na facebook ilivyopotea na watu tukapoteana kabisa. Tusijaribu kuwaita mabeberu mana wameshikilia maisha yetu na imawezekana walifanya hivyo ili waone how do we value them. Hata case ya Mbowe wakiamua kumwambia samia amtoe gerezani fasta anamtoa vinginevyo wanamute...
  8. Kipenzi Changu

    JamiiForums Tanzania Mizengo Pinda: Tuanze mchakato wa kuwa na Tume huru ya Uchaguzi

    "Kuna mambo ambayo sisi CCM kama chama tawala lazima tubebe dhima. Tutoe uongozi. Kwa, mfano hili la Tume Huru ya Uchaguzi kizuizi ni nini? Hili ni jambo ambalo lazima tukubaliane na wenzetu wa upinzani na tuanze mchakato wa kuwa na Tume Huru ya Uchaguzi" Mzee Mizengo Pinda Hii inatoka...
    • Kipenzi Changu
    • Thread
    • huru katiba kupata kutaka mabadiliko ya katiba mchakato mizengo pinda mzee nje tuanze tume tume huru tume huru ya uchaguzi uchaguzi
    • Replies: 293
    • Forum: Jukwaa la Siasa
  9. Robert Heriel Mtibeli

    JamiiForums Tanzania Hakuna maisha magumu Zama hizi; kilichopo ni watu kutaka usawa

    HAKUNA MAISHA MAGUMU ZAMA HIZI, KILICHOPO WATU WA SASA KUPENDA USAWA. Kwa Mkono wa, Robert Heriel. Hakuna maisha rahisi Kama ya Zama hizi. Siku hizi kila kitu kimerahisishwa. Sijazaliwa zamani Sana Ila miaka ya 2000 Kurudi nyuma maisha yalikuwa complicated, yalikuwa magumu jamani. Sio kwenye...
  10. May Day

    JamiiForums Tanzania Naunga mkono Serikali kutaka Watoto wapumzike wakati wa likizo lakini....

    Mimi ni miongozi wa Wazazi nisiyefurahishwa kabisa na namna tunavyowachosha Watoto wetu kwa ratiba ngumu wakati mwingine kuliko hata tulizonazo sisi Watu wazima. Kuhusu likizo nadhani twaweza kuja na namna nyingine ya kwenda na Watoto wetu hawa bila kuendelea kuwaumiza...maana pia kama lengo...
  11. CM 1774858

    JamiiForums Tanzania EU kutaka kesi ya Freeman Mbowe ifutwe hawajui kuwa Tanzania is a free State?

    Tanzania ni nchi huru tena Uhuru wake ni wa miaka sitini (60) sasa Tanzania kama zilivyo nchi nyingine za EU inayo sheria,kanuni na taratibu za kuongoza watu wake ili waishi na kujiletea maendeleo yao kwa amani na Utulivu Freeman Mbowe na wenzake wanatuhumiwa kutenda kosa la Ugaidi na kesi...
  12. Rais wa Matajiri

    JamiiForums Tanzania Shaka: Ikitokea kuna dalili za Uhuru wetu kutaka kuwekwa rehani na sisi tukakaa kimya tusishangae makaburi ya wasisi wetu yatakapotetemeka

    == "Kazi ya kulinda tunu ya uhuru na Mapinduzi matukufu ya Zanzibar ni jukumu la kufa na kupona kwa kila mzalendo kwani fatiki ya kupigania uhuru imepoteza maisha na mali za watu, nguvu na jasho jingi" Shaka Mwenezi Taifa "Urithi wa Uhuru unapaswa kuthaminiwa na watanzania wote ambao ni...
  13. Sema Kimeumana

    JamiiForums Tanzania Chanjo ya UVIKO-19: Wasiotaka kuchanjwa wafunguliwe kesi ya kutaka kujiua

    Wadau, Dunia sasa linaingia katika wimbi la nne (fourth wave) ya maambukizi ya korona, kama tunavyosikia na kuona kupitia vyombo vya habari vya kimataifa, Ujerumani maambukizi yamefikia takriban 52,000+ ndani ya masaa 24 ambacho ni kiwango kikubwa ukilinganisha na waves zilizopita huko nyuma...
  14. F

    JamiiForums Tanzania Kila mtu kutaka kuwa Mwanasiasa ni dalili ya Taifa masikini lililokosa mwelekeo

    Kwa muda mrefu nimekuwa nikijua kuwa dalili mojawapo ya Taifa masikini ni kuwa na wakulima wengi! Tanzania ina wakulima kati ya 65% hadi 80% katika population ya watu milioni 60, hivyo hili ni Taifa masikini sana! Marekani yenye watu zaidi ya milioni 300 ina wakulima wasiozidi asilimia 10%...
  15. M

    JamiiForums Tanzania Watanzania tusiopenda Unafiki na Ng'ombe Kunenepeshwa Siku ya Mnada na kutaka Congo DR na Madagascar watufunge tujuane tafadhali

    Wala nisiwafiche baada ya kuona Watu wa Yanga SC ( tena kutokea GSM ) ambao KEROZENE siwapendi na nawachukia ndiyo wamepewa Kipaumbele kwa Maandalizi ya Taifa Stars nimeuza Siri zote za Kambi ya Taifa Stars na Alhamisi Tanzania ikishinda ni Sare ila Kufungwa ni kama Israeli na Roho ya Binadamu...
    • MINOCYCLINE
    • Thread
    • congo kutaka madagascar mnada ng'ombe siku tafadhali unafiki watanzania
    • Replies: 15
    • Forum: Jamii Sports
  16. Cvez

    JamiiForums Tanzania Maprofesa kutaka kuongezewa muda wa Kustaafu ni ubinafsi wa hali ya juu

    Ni kweli tuna unapungufu wa wanataaluma katika vyuo vyetu ila haijatokea kwa bahati mbaya. Katika vyuo vyetu hivi kama huna Surname inayofanania ni na Profesa fulani kupata nafasi ya ukufunzi hiyo ni ndoto. Katika sehemu ambazo kwa kiasi kikubwa zimejaa undugu na kujuana kwa kiasi kikubwa ni...
  17. L

    JamiiForums Tanzania China na Afrika zikiendelea kuuenzi uhusiano wao ustawi, kuna wale wanaozusha vijineno vya chini chini vya kutaka kuusambaratisha

    Na Pili Mwinyi Ingawa uhusiano wa kidiplomasia kati ya China na Afrika ulianzishwa katikati ya miaka ya 50, lakini hivi sasa uhusiano huu unaendelea kukua na kustawi na umekuwa ukiimarishwa siku hadi siku, ambapo pande zote mbili zinaungana mkono kwenye masuala mbalimbali. Hata hivyo kuna wale...
  18. YEHODAYA

    JamiiForums Tanzania Suala la kuajiri kwa kutaka mtu awe kapitia JKT liangaliwe upya, JKT huwa hawachukui wote wanaomaliza kidato cha sita mafunzoni

    Ni kawaida Kila mwaka JKT kuchukua wanafunzi wa kidato Cha sita na kuwapangia kambi za mafunzo ya JKT wanakotakiwa kuripoti.Lakini huwa hawachukui wote waliomaliza form six huchukua wachache na wengine kuachwa Sasa linapokuja suala la ajira mtu hutakiwa awe na cheti Cha JKT Sasa huyo ambaye...
  19. Analogia Malenga

    JamiiForums Tanzania Mwanza: Wamachinga waandamana kutaka kupewa vizimba katika maeneo waliyopangiwa

    Ni patashika. Ndivyo unavyoweza kuelezea mvutano kati ya wafanyabiashara wadogo jijini Mwanza na mamlaka ya Jiji hilo baada ya wafanyabiashara hao kuandamana leo Jumamosi Oktoba 23,2021 na kufunga barabara ya Nyerere eneo ya Voil kushinikiza kupewa vizimba kwenye maeneo rasmi. Kundi la...
  20. mirindimo

    JamiiForums Tanzania Mambo 30 usiyoyajua kuhusu utapeli wa Q-Net (Network Marketing)

    Habari wadau, niliwahi kuja na uzi hapa kuhusu D09 CLUB Miezi michache kabla haijapotelea kusikojulikana na nilishambuliwa sana na waliliwa pesa zao na bila kujua hatma yao wanarudishiwa vipi na nani. Leo naomba nije na mambo 30 usiyoyajua kuhusu Qnet. Qnet ni network marketing ambayo imevuta...

Our Community

Coming Soon

Regional Communities

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