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. Kabende Msakila

    JamiiForums Tanzania Paul Makonda - hisia zetu ni kutaka sasa urithi mikoba ya Ndungulile (Ubunge)

    Sisi tunakuombea Tutakusapoti Tutakulinda
  2. J

    JamiiForums Tanzania Nimeshtushwa Lissu kutaka Wamasai waishi mazingira magumu!

    Tundu Lissu kupitia akaunti yake ya mtandao wa X amewachochea Wamasai wa Ngorongoro wasihame kwa hiari kwenda Msomera, Handeni. Nimeshtushwa mno! Nimejiuliza, Lissu ni katili hivi kumbe? Kumbe Lissu ni adui wa ndugu zetu Watanzania wa jamii ya Wamasai? Kwa sababu wahenga wanasema adui yako...
    • JUMA JUMA
    • Thread
    • kutaka lissu magumu mazingira mazingira magumu wamasai
    • Replies: 21
    • Forum: Jukwaa la Siasa
  3. Mookiesbad98

    JamiiForums Tanzania DOKEZO Baada ya Jerry Silaa kuondoka Ardhi, Papa Msofe aibuka na kutaka kudhulumu ardhi Salasala

    Karibu siku 5 zilizopita limeibuka sakakata la kitapeli kutokana na wajihi wa mlalamikaji Ndg Marijani Msofe aka Papa Musofe chuma cha reli hakiingii kutu. Papa Msofe anadai anamiliki ardhi yapata miaka 7 hajawai kwenda wala serikali ya mtaa haimtambui kama ni mmiliki na ardhi hiyo karibu...
  4. Webabu

    JamiiForums Tanzania Waandamanaji wa Israeli waandamana kupinga 'haki ya kubaka' wafungwa wa Palestina

    Taifa la kiyahudi kila siku zinavyokwenda linazidi kujipambanua rangi zake zilizokuwa zimejificha mwanzoni mwa vita kati yake na wapalestina. Wako mawaziri ambao wameandamana na wafuasi wao wakaitaka waruhusiwe kufanya ibada ndani ya msikiti mtakatifu wa Aqsa jambo ambalo halikutajwa hapo...
  5. Sigonella Island

    JamiiForums Tanzania Jamii ya Wayahudi wa Iran wameandamana kutaka Iran ilipize kisasi kuibonda Israel

    Iran’s Jewish community demands revenge after Israeli assassination of Haniyeh Saturday, 03 August 2024 10:41 AM [ Last Update: Saturday, 03 August 2024 2:56 PM ] Rabbi Younes Hamami Lalehzar, the leader of Iranian Jews and two other Jewish Rabbis, stand behind a banner during a rally in...
  6. BLACK MOVEMENT

    JamiiForums Tanzania Serikali ya Tanzania kupitia Balozi wake USA watoe tamko la kulaani jaribio la kutaka kumuua Trump

    Hatuwezu kaa Kimya huku Democrasia ikiwa kwenye majaribu makubwa sana, tunaitaka Serikali kupitia Balozi wake au kupitia waziri wa mambo ya nje watoe tamko rasimi la kulaani Jaribio la kutaka kumuua Trump na kuitaka Serikali ya Marekani kuheshimu misingi ya Democrasia. Ni kwa bahati mbaya hawa...
    • BLACK MOVEMENT
    • Thread
    • balozi jaribio kumuua kupitia kutaka serikali serikali ya tanzania tamko tanzania trump usa wake
    • Replies: 11
    • Forum: International Forum
  7. L

    JamiiForums Tanzania China yailaani Tume ye Umoja wa Ulaya kwa kutaka siri za kibiashara katika uchunguzi wa magari ya umeme

    Wizara ya Biashara ya China hivi karibuni imelaani vikali uchunguzi unaofanywa na Tume ya Umoja wa Ulaya kuhusu uchunguzi wa kampuni zinazotengeneza magari ya umeme, ambapo Umoja wa Ulaya unataka kiasi kikubwa cha taarifa zinazohusiana na siri za kibiashara za viwanda hivyo. Wizara hiyo imerejea...
    • ldleo
    • Thread
    • china katika kibiashara kutaka magari magari ya umeme siri tume uchunguzi ulaya umeme umoja umoja wa ulaya
    • Replies: 7
    • Forum: International Forum
  8. GENTAMYCINE

    JamiiForums Tanzania Dokta Mwaka: Wanawake kufungua Miguu tu pekee haitoshi, jiulizeni na nyie mmewafanyia nini Wanaume? Acheni kutaka kufanyiwa kila Kitu

    "Na isitoshe pamoja na kufanyiwa kila Kitu na Wanaume ikiwemo hadi Kuridhishwa maradufu bado tena Wanaume hao hao Wanawajibika katika Kuwatunzeni lakini pamoja na yote haya utakuta Wanawake wao hawarudishi Uwajibikaji huo kwa Wanaume na wanadhani Kufungua Kwao Miguu kila Siku ndiyo Upendo wa...
    • GENTAMYCINE
    • Thread
    • dokta kenya kitu kufungua kutaka matusi miguu mwaka nyie pekee uhakika waandamanaji wanaume wanawake watanzania
    • Replies: 5
    • Forum: Habari na Hoja mchanganyiko
  9. Suley2019

    JamiiForums Tanzania KWELI Lissu amesema Abdul Halima Ameir (mtoto wa Rais Samia) aliwahi kutaka kumpa rushwa

    Salaam Wakuu, Nimekutana na maandiko yanadai kuwa Lissu akiwa kwenye mkutano Singida alisema mtoto wa Rais Samia aitwaye Abdul aliwahi kumpelekea rushwa akamfukuza. Je, kauli hii ni kweli? Tunaomba mtusaidie kutafuta uhakika --- Video 1: Lissu akiwa Mkutanoni Singida akielezea kufuatwa na...
    • Suley2019
    • Thread
    • kutaka lissu mtoto mtoto wa mtoto wa rais rais rais samia rushwa samia
    • Replies: 3
    • Forum: JamiiCheck
  10. T

    JamiiForums Tanzania Papa Francis aomba radhi baada ya ripoti kudi alitumia lugha ya chuki kwa wanaojihusisha na mapenzi ya jinsia moja

    Hizi majuzi Papa Francis amelazimika kuomba radhi hadharani baada ya taarifa kuvuja kwamba kwenye kikao cha hivi karibuni na makadinali 250 wa Italia, Papa alitukana mashoga. Kwenye kikao hicho binafsi Papa Francis alitumia maneno makali sana dhidi ya mashoga na ushoga. Zaidi Papa alionya...
  11. Nsanzagee

    JamiiForums Tanzania Kutaka kuzuia mafuriko ya Tsunami kwa udongo ni kushindana na kisichowezekana, kamati ya muungano iunganushe na hoja za Lissu

    Nyakati huja na nyakati hupita Na nyakati ambazo huja na kupita, zingine huja kwa namna yake na changamoto zake, na zinapokuja, huja ili zibadilishe kitu na ama kuharibu kabisa, Kikawaida, Ni mjinga tu ambaye hudhani Dunia haina Changamoto na kwamba anaweza kukaa maisha yake yote bila kupitia...
    • Nsanzagee
    • Thread
    • hizi hoja kamati kushindana kutaka lissu muungano udongo
    • Replies: 8
    • Forum: Jukwaa la Siasa
  12. jiwe angavu

    JamiiForums Tanzania Sababu za CHADEMA kutaka katiba mpya ndio sababu za CCM kukataa katiba Mpya

    Wakuu, ukweli uko wazi CCM hawaitaki katiba mpya kwasababu ndio anguko lao la kiutawala, pia uwepo wa tume huru ndio msumali wa mwisho kwenye jeneza lao la utawala wa ulaghai. Muungano huu ni feki na hauna faida kwa watanganyika zaidi ya kuwalalia na kuwanyonya, Kinana hajaweza kujibu hoja...
    • jiwe angavu
    • Thread
    • ccm chadema katiba katiba mpya kukataa kutaka mpya sababu sababu za
    • Replies: 0
    • Forum: Jukwaa la Siasa
  13. I

    JamiiForums Tanzania Kitendo cha kutaka kuhamisha familia 400 zinazozunguka eneo la kimondo cha Ndolezi Mbozi bila fidia ni cha kishenzi

    Wananchi wa kijiji cha Ndolezi kilipo kimondo maarufu cha Mbozi wamekuwa wakiishi hapo kabla ya wanasayansi kuthibitisha kuwa jiwe lile ni kimondo, hivyo kulipa jiwe hilo hadhi ya pekee kulinganisha na mawe mengine yaliyopo kijijini hapo. Baada ya uthibitisho huo wanasayansi, watalii, na watu...
  14. ACT Wazalendo

    JamiiForums Tanzania Hoja Sita za Kutaka Mabadiliko ya Mifumo ya Uchaguzi, Haki na Kulinda Rasilimali za Nchi

    Uchambuzi wa ACT Wazalendo kuhusu mpango wa bajeti wa Wizara ya katiba na sheria kwa mwaka wa fedha 2024/25. Utangulizi. Tarehe 29 April 2024 Wizara ya katiba na sheria iliwasilisha hotuba ya bajeti kwa mwaka wa fedha 2024/2025. Bunge liliijadili na kuidhinisha kiasi cha Shilingi Bilioni...
  15. Accumen Mo

    JamiiForums Tanzania UCHAMBUZI: Kutaka kupigana kati ya Harmonize na Mwakinyo katika mazingira yake waliyokutana hamna logic!

    salamu wanandugu, Kama kichwa cha uzi . Niliona video katika mitandao ya kijamii ikizunguka sana (viral video) ,ikimuonyesha Harmonize na Mwakinyo wakitishiana kupigana . Ila ukweli kabisa pale hakuna ngumi labda ni kick , hawakuwa serious. Tuangalie kwanza mazingira waliyokutana. kama...
  16. Kaka yake shetani

    JamiiForums Tanzania Kama umeona kina faida kwa nini unatumia nguvu kubwa ya kutaka kufundisha au kuelekeza kwa malipo.

    Kuna mambo hapa tanzania hususani hii biashara ya Forex imekuwa na majigambo mengi yani mtu ana kuonesha kapiga usd 5000 kwenye news kama CPI,NFP na n.k bado hapo hapo anaweka group au darasa la malipo watu walipie. Au watu wa mikeka aka bettting Kuna mashaka sana na hawa watu wa forex na betting
  17. rajiih

    JamiiForums Tanzania Hii mvua inaniletea tamaa ya kutaka kumla mpangaji mwenzangu ila nafsi inasita

    Habari wana JF poleni na Mvua kubwa zinazoendelea kunyesha kote Nchini Kuna mdada amehamia katika Room inayofuatana na yangu sasa toka amehamia tunaishi poa sana kiasi hata nikiomba mzigo sahii ananipa. Sasa juzi kamerudi kamelewa kakaniomba nikasaidie kufungua mlango wake sikustuka kumuona...
  18. Roving Journalist

    JamiiForums Tanzania Mwanafunzi wa Mwaka wa Kwanza UDOM adaiwa kutaka kujiua kisa wivu wa mapenzi

    Mwanafunzi wa Mwaka wa Kwanza anayesoma Chuo Kikuu cha Dodoma (UDOM) ambaye jina lake halijawekwa wazi inadaiwa ametaka kufanya jaribio la kujiua akiwa chuoni hapo chanzo kikitajwa ni masuala ya mapenzi. Inaelezwa kuwa tukio hilo limetokea jana Aprili 25, 2024 wakati alipokuwa katika moja ya...
  19. Chizi Maarifa

    JamiiForums Tanzania Derby kiingilio tufanye bure. Simba hawaonekani kutaka kuja Uwanja utapwaya sana

    Sisi Yanga huwa uwezo wa kuingia uwanjani wengi hawana. Mara nyingi mpaka iwe bure au kiwango cha chini sana. Sijajua ni utamaduni wetu au ni nini. Simba wanapenda sana kwenda Uwanjani. This time naona sababu sisi ndo host ni kama wana kamgomo flani. Hawaoneshi kabisa nia ya kuja uwanjani. Na...
  20. Ncha Kali

    JamiiForums Tanzania Kwenye maisha jifunze sana kuongea ili kuleta suluhisho na sio kujitetea au kutaka ushindi

    Kuna mtu ananielewa? Ni kawaida kwa asili ya binadamu kutaka kuwa na hulka ya utimilifu na kutamani mazuri pekee. Ndiyo maana katika maongezi yetu mara nyingi ni ligi na ushindani, hatuongei ili kusuluhisha bali tunajitetea kwa kuhakikisha tupo sahihi. Matokeo yake ni vigumu mno kumaliza...

Our Community

Coming Soon

Regional Communities

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