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

    Tetesi: Inaelezwa Ali Kamwe kafungiwa miaka 2, Ahmed Ally anusurika na rungu la TFF

    Wakuu Kama kweli adhabu ndio hizi una mtazamo gani? Kuna kitu kitapungua kwenye Soka la Bongo? Ikumbukwe, Mameneja hao wa Habari na Mawasiliano wa vilabu vya Simba Sc na Yanga Sc, Ahmed Ally na Ally Kamwe wote waliitwa kwenye Kamati ya Maadili ya Shirikisho la Mpira wa Miguu nchini (TFF)...
    • Waufukweni
    • Thread
    • ahmed ally ali kamwe ally kamwe derby march 8 derby ya kariakoo habari jumamosi kamwe kamwe afungiwa kufungiwa kutaka simba na yanga soka la bongo ujinga
    • Replies: 97
    • Forum: Jamii Sports
  2. U

    Hizo ndiyo dalili kuu za kutaka rushwa

    Wadau hamjamboni nyote? Nimeweka baadhi tu ya dalili za rushwa hapa chini: Kutopewa risiti ya malipo Kuambiwa sijanywa chai Majalada yana mavumbi Kutopatiwa nakala za hukumu kwa wakati Kuahirishwa kesi mara kwa mara Kutopatiwa jalada kwa wakati Kuchelewa kuhudumiwa bila sababu za msingi...
  3. Eli Cohen

    Issue ya Fanton iko very sad, kuna wakati kile ulichopaswa kukihofia tu ni ku-maintain mafanikio yako. Sasa hivi unahofia kama wife ataruka kutaka 50%

    Pole sana Fanton Mahal, i feel for you buddy. Pole kwa kuwa muhanga wa matokeo ya kizazi cha feminism, malezi ya ovyo ya watoto wa kike, sera mbovu zinazojali hisia za mwanamke peke yake, ongezeko la utamaduni wa kisera sera na influence ya social media. Tulipokuwa wadogo, pale baba...
  4. D

    Chanzo cha shida na matatizo mengi ya sasa yamesababishwa na huruma zetu wanaume kutaka sifa kwa wanawake walioshindikana

    Zamani mwanamke aliyeachika au kutalikiana na mmewe alikuwa hatakiwi kabisa kupewa nafasi yoyote ya uongozi katika jamii. Jamii ilifanya hivyo ili kupeleka meseji kwa wengine kuepuka kuishi maisha ya kisingle maza pasipo sababu ya msingi. Wanaume ambao hawakutimiza majukumu yao ya kulisha...
  5. hon daniel killion

    Habarini wadau, je inawezekana kijana ambaye amemaliza form four 2018 na kutaka kusoma diploma nyingine ya upande wa afya mwaka 2025

    Habari zenu humu ndani， Nauliza mfano mtu kamaliza form four 2018 na akaend diploma akamaliza 2022, je anaweza apply mwaka 2025 kusoma diploma ya afya mfano MUHAS na kupata au achague tu private ingawa qualifications anazo.
  6. K

    Kagame: Rwanda is ready for a confrontation with South Africa if necessary!

    Jinsi Kagame anavyojibizana na Ramaphosa naona kama anajisahau sana Sidhani kama Rwanda itaiweza South Africa. Hii ni kutoka X (Twitter) I held two conversations this week with President Ramaphosa on the situation in Eastern DRC, including earlier today. What has been said about these...
    • kaka_mkubwa
    • Thread
    • africa afrika kusini cyril ramaphosa kikao kutaka kutangaza m23 m23 wavamia kongo mgogoro kongo mzaha nguvu paul kagame rwanda sadc south africa usiku vita
    • Replies: 322
    • Forum: International Forum
  7. chiembe

    Watanzania tuheshimu kura zetu, kama CHADEMA sasa hivi wanatukanana, na hata kutaka kupinduana, ndio tuwakabidhi nchi? Hapana, tuwape muda kuwasoma

    Hawa jamaa chama chao hakijatulia kwa kiwango cha kupewa nchi au wabunge. Ndani kimeoza, kina vita, fitna, mapambano, husda. Mbowe alijaribu kuonyesha mambo yako sawa kwa busara zake kabla hajastuka kwamba msaidizi wake ni mteja wa mirembe na kinywa chake kimeoza Tuna familia, watoto, ndugu...
    • chiembe
    • Thread
    • chadema hata kura kutaka muda nchi watanzania
    • Replies: 20
    • Forum: Jukwaa la Siasa
  8. Yoda

    Trump aanza kwa kutaka kunyakua Greenland na mfereji bahari wa Panama

    Rais mpya wa Marekani Donald Trump ameanza kipindi chake cha pili kwa mpango wa kutaka kunyakua Greenland ambalo ni eneo la nchi ya Denmark na mfereji wa Panama ambao ni eneo la nchi ya Panama. Aliwahi kugusia jambo la US kuinunua Greenland katika kipindi chake cha kwanza cha uongozi watu...
  9. G

    Aliye na sababu ya kuishi yupo tayari kuvumilia hali yoyote kuendelea kuishi, ni kitu gani kinakupa sababu ya kutaka kuendelea kuishi?

    kwenye Maisha kutokua na sababu ya kuishi kunaua zaidi kuliko njaa na magonjwa, mtu asie na sababu ya kuishi ni rahisi kukata tamaa, kuishi bila kujijali, kuwaza sana starehe, n.k. Sababu ya kuishi kwa kuogopa kifo ni kwa kila kiumbe, hata panya akibanwa kwenye kona hupata ujasiri wa ajabu wa...
  10. Waufukweni

    Songoro: Hatujapokea barua ya Simba SC kutaka kuondoka KMC Complex

    Meya wa Manispaa ya Kinondoni Mhe. Songoro Mnyonge amezungumza na kituo cha Redio, E Fm kufuatia taarifa za Simba kutaka kuhama katika Uwanja wa KMC Complex. Soma, Pia: Klabu ya Simba SC ipo mbioni kuhamishia mechi zake uwanja wa AZAM complex- Chamazi mara baada ya Yanga kuhamia KMC complex
    • Waufukweni
    • Thread
    • barua complex kmc kmc complex kuondoka kutaka simba simba sc
    • Replies: 21
    • Forum: Jamii Sports
  11. Mtoa Taarifa

    Kenya: Wananchi na Watetezi wa Haki za Binadamu waanza Maandamano ya kupinga Utekaji na kutaka Waliotekwa kuachiwa haraka

    Maandamano ya Kupinga vitendo vya Utekaji yaliyoitishwa na Wanaharakati wa Haki za Binadamu na Ndugu na Jamaa wa watu walioripotiwa kutoweka katika mazingira yenye utata, yameanza leo nchini humo licha ya Jeshi la Polisi kuyaita ni haramu. Hatua hiyo inafuatia kupita Saa 48 za wito wa kuachiwa...
  12. P

    Je, kumsifia Aggrey kutaka kuwa mwanaume tena, ni kuwa homophobic?

    Hivi Karibuni mtu mmoja anayejihusisha na mapenzi ya jinsia moja Philemon Aggrey ameokoka na kuonesha kuwa ana nia ya kuacha na ushoga. Jamaa ameshare upekee wa maisha yake na kuonesha yako mengi kwenye maisha yanayopelekea watu kuwa hivyo, japo yeye amezungumzia zaidi masuala ya starehe na...
  13. M

    Pre GE2025 Aubrey Silayo mtumishi wa TRA anayefanya ulaghai kusaka ubunge Vunjo

    Kuelekea uchaguzi mkuu wa madiwani, wabunge na Urais mwaka 2025 joto kumeanza kuchangamka maeneo mbalimbali ya Nchi kwa watu wenye nia ya kujitosa kwenye udiwani au ubunge kuanza kupitapita. Moja kati ya maeneo yanayoshuhudia vikumbo vya wenye nia ya ubunge ni Jimbo la Vunjo ambako moja kati ya...
  14. Rozela

    Mfano mimi nianze kutaka Ukurugenzi JamiiForums Maxence Melo atakubali?

    Mara nyingi Max huwa anadai JamiiForums sio mali yake ni mali yetu. Sasa nikianza kufanya harakati za kutaka ukurugenzi mnadhani Max atakubali? Sasa jiongezeni na kule kwa yule kamanda. HALAFU MODS HUU UZI SIO WA KUFUTA, BORA UENDE HATA CHIT-CHATS.
  15. Lady Whistledown

    Zambia: Waganga wakamatwa kwa jaribio la kutaka kumroga Rais Hichilema

    Polisi inawashikilia Wanaume Wawili, Jasten Mabulesse Candunde na Leonard Phiri waliokamatwa huko Lusaka, wakituhumiwa kuwa Waganga wa Kienyeji waliokuwa na jukumu la kujaribu kumroga Rais Hakainde Hichilema Taarifa ya Polisi imesema Candunde na Phiri walikuwa wameajiriwa na Nelson Banda, mdogo...
  16. OKW BOBAN SUNZU

    Mh. Mbowe kama ameshindwa kutimiza malengo makuu ya Chama, kutaka tena si uroho wa madaraka?

    Katika miaka zaidi ya 15 sasa ya kuipenda na kuifuatilia Chadema, nimekuwa nikisikia na kusoma kuwa malengo yake makuu yamekuwa ni; Kushika Dola; Katiba Mpya na Tume Huru ya Uchaguzi. Mh. Mbowe katika miaka yote hakuna alichotimiza hata kimoja. Kama kiongozi wa taasisi unaposhindwa kutimiza...
    • OKW BOBAN SUNZU
    • Thread
    • ameshindwa chama kutaka kutimiza kutimiza malengo madaraka malengo mbowe mh. mbowe tena uroho wa madaraka
    • Replies: 9
    • Forum: Jukwaa la Siasa
  17. Manfried

    Mbowe ni kiongozi mzuri ila kiroho ameshakataliwa na akilazimisha kutaka kuwa Mwenyeketi itamletea madhara hasi.

    Kwanza hongera Sana Mh Mbowe Pia hongera Kwa uongozi wako wa miaka 20 Kama mwenyekiti wa chadema na miaka 15 Kama Mbunge. Swala la wewe kuwa mwenyekiti wa hicho chama hautaweza na ukilazimisha itakuletea madhara hasi. Yapi madhara hasi yatatokea Utakosa nguvu Utakosa Sauti ya kusikika...
    • Manfried
    • Thread
    • kiongozi kiongozi mzuri kiroho kutaka madhara mbowe
    • Replies: 8
    • Forum: Jukwaa la Siasa
  18. Webabu

    Marekani inahaha kutaka Syria isitawalike.Nawashauri wanasyria waachane na mfumo wa vyama vingi.Wajitungie mfumo wao kuepusha kurudia kwenye machafuko

    Huku jeshi la Israel likiendelea kujichukulia maeneo ya Syria bila kukemewa na mshirika wake,Marekani.Antnthony Blinken tangu waasi wamuangushe Bashar Alassad amekuwa halali,anazunguka kama pia akitua kila nchi kushauri utawala mpya wa Syria uwe wa kuunganisha makabila na vyama vyote. Ushauri...
  19. mdukuzi

    Nimefurahi sana Ali Kamwe na Ahmed Allli kutaka kushitakiwa,waligeuza soccer kuwa mchezo wa kijinga,vyeo vyao vifutwe

    Huu ujinga aliuanza Haji Manara,badala ya Simba na yanga kuwa watani wa jadi wakawa na chuki ya jadi. Hawa watoto nao badala ya kuja kivingine wakawa wanapita mule mule alipopita Haji. Sasa nasikia Alli kamwe Azam nao wanataka bilioni 10 kwa kauli yake kuwa Dube kila akikaribia goli wanazima...
    • mdukuzi
    • Thread
    • ali kamwe kamwe kutaka mchezo nimefurahi sana soccer
    • Replies: 27
    • Forum: Jamii Sports
  20. M

    Walikuja walokole kutaka kuniombea eti niwe tajiri

    Jana wakati nipo nimekaa wakaja walokole 5 na mgeni 1. Wakaniuliza nina matatizo gani? Yaani changamoto gani ktk maisha inanisumbua. Nikawaambia sina pesa . Jamaa wakaniambia nifumbe macho tuanze kuomba kwa jina la Yesu nitakuwa tajiri. Nikiwatizama wenyewe wamevaa yebo yebu , mguu kuku mguu...

Our Community

Regional Communities

Back
Top Bottom
Menu
Forums
New posts
Log in
Register