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
  1. 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...
  2. S

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

    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...
  4. 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...
  5. 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...
  6. 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...
  7. 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...
  8. 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...
  9. #COVID19 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...
  10. F

    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%...
  11. M

    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...
  12. 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...
  13. L

    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...
  14. 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...
  15. 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...
  16. 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...
  17. Tupeane ujuzi: Kabla ya kuoa, dada zetu na mama zetu wanayapokeaje mawazo ya sisi kutaka kuoa?

    Habari wanajamvi, poleni na majukumu ya kila siku! . . niende moja kwa moja kwenye mada, kwa mara ya kwanza kusema nyumbani kuwa unataka kuoa, dada zako na mama walichukuliaje?. . . binafsi mimi ni kijana wa miaka 30 kwa sasa, nina mchumba tayari, lakini imekuwa kila nikisema nyumbani hata kwa...
  18. S

    Hizi picha miaka 60 baada ya uhuru, ni kielelezo tulikosea kutaka kujitawala na tulitakiwa tuendelee kutawaliwa

    Ukiacha swala zima la utawala bora na mambo mengineyo yaliyotushinda mpaka sasa, hata hili la vyumba vya madarasa na matundu ya choo,nalo bado ni tatizo miaka 60 tangu tuanze kujitawala. Cha ajabu, 2025 CCM watataka tena wachaguliwe ili waendelee kuongoza hii nchi na kuna watu watawapigia...
  19. Tunaposikia ya Makamba na Zitto kutaka kubinafsisha TANESCO, tukumbuke yaliyofanyika TTCL

    Kuna mashirika ya Serikali kutokana na wajibu wake ni kama idara za Serikali. Yanatakiwa yagharamikiwe na hazina kuu. Yanafanywa mashirika ili kuweza kudhibiti matumizi na kwamba iwepo tija. Ukitaka kugeuza TANESCO liwe la kibiashara moja kwa moja kwanza utapata muwekezaji gani? Lazima awe wa...
  20. Sakata la Mbowe kuwa na tuhuma za ugaidi isiwe sababu ya kutaka Watanzania tuamini anaonewa. Tuache mahakama iamue.

    Kila mwanaChadema anataka kuwaaminisha watanzania kuwa Mbowe amebambikizwa shitaka la ugaidi. Mbowe anaonewa maana sasa amewekwa kwenye sero ya wafungwa wa kunyongwa. Sawa, mnaweza kuwa sawa lakini suala lipo mahakamani. Ibara ya 13 ya JMT ipo wazi kabisa kuwa hakuna mtu atakuwa na hatia mpaka...
Cookies are required to use this site. You must accept them to continue using the site. Learn more…