Ganita Kaumudi

Ganita Kaumudi is a treatise on mathematics written by Indian mathematician Narayana Pandit in 1356. It was an arithmetical treatise alongside the other algebraic treatise called "Bijganita Vatamsa" by Narayana Pandit. It was written as a commentary on the Līlāvatī by Bhāskara II.

Ganita Kaumudi contains many results from combinatorics and continued fractions. In the text Narayana Pandit used the knowledge of simple recurring continued fraction in the solutions of indeterminate equations of the type $nx^{2}+k^{2}=y^{2}$ . Narayana Pandit noted the equivalence of the figurate numbers and the formulae for the number of combinations of different things taken so many at a time.^[1]

The book contains a rule to determine the number of permutations of n objects and a classical algorithm for finding the next permutation in lexicographic ordering though computational methods have advanced well beyond that ancient algorithm. Donald Knuth describes many algorithms dedicated to efficient permutation generation and discuss their history in his book The Art of Computer Programming.^[2]

Rules for writing a fraction as a sum of unit fractions

Unit fractions were known in Indian mathematics in the Vedic period:^[3] the Śulba Sūtras give an approximation of √2 equivalent to $1+{\tfrac 13}+{\tfrac 1{3\cdot 4}}-{\tfrac 1{3\cdot 4\cdot 34}}$ . Systematic rules for expressing a fraction as the sum of unit fractions had previously been given in the Gaṇita-sāra-saṅgraha of Mahāvīra (c. 850).^[3] Nārāyaṇa's Gaṇita-kaumudi gave a few more rules: the section bhāgajāti in the twelfth chapter named aṃśāvatāra-vyavahāra contains eight rules.^[3] The first few are:^[3]

Rule 1. To express 1 as a sum of n unit fractions:^[3]

1={\frac 1{1\cdot 2}}+{\frac 1{2\cdot 3}}+{\frac 1{3\cdot 4}}+\dots +{\frac 1{(n-1)\cdot n}}+{\frac 1n}

Rule 2. To express 1 as a sum of n unit fractions:^[3]

1={\frac 12}+{\frac 13}+{\frac 1{3^{2}}}+\dots +{\frac 1{3^{{n-2}}}}+{\frac 1{2\cdot 3^{{n-2}}}}

Rule 3. To express a fraction $p/q$ as a sum of unit fractions:^[3]

Pick an arbitrary number i such that

(q+i)/p

is an integer r, write

{\frac {p}{q}}={\frac 1r}+{\frac {i}{qr}}

and find successive denominators in the same way by operating on the new fraction. If i is always chosen to be the smallest such integer, this is equivalent to the greedy algorithm for Egyptian fractions, but the Gaṇita-Kaumudī's rule does not give a unique procedure, and instead states evam iṣṭavaśād bahudhā" ("Thus there are many ways, according to one's choices.")^[3]

Rule 4. Given $n$ arbitrary numbers $k_{1},k_{2},\dots ,k_{n}$ ,^[3]

1={\frac {(k_{2}-k_{1})k_{1}}{k_{2}\cdot k_{1}}}+{\frac {(k_{3}-k_{2})k_{1}}{k_{3}\cdot k_{2}}}+\dots +{\frac {(k_{n}-k_{{n-1}})k_{1}}{k_{n}\cdot k_{{n-1}}}}+{\frac {1\cdot k_{1}}{k_{n}}}

Rule 5. To express 1 as the sum of fractions with given numerators $a_{1},a_{2},\dots ,a_{n}$ :^[3]

Calculate

i_{1},i_{2},\dots ,i_{n}

i_{1}=a_{1}+1

i_{2}=a_{2}+i_{1}

i_{3}=a_{3}+i_{2}

, and so on, and write

1={\frac {a_{1}}{1\cdot i_{1}}}+{\frac {a_{2}}{i_{1}\cdot i_{2}}}+{\frac {a_{3}}{i_{2}\cdot i_{3}}}+\dots +{\frac {a_{n}}{i_{{n-1}}\cdot i_{n}}}+{\frac {1}{i_{n}}}

Editions

"Translation of Ganita Kaumudi with Rationale in modern mathematics and historical notes" by S L Singh, Principal, Science College, Gurukul Kangri Vishwavidyalaya, Haridwar
Ganita Kaumudi, Volume 1 - 2, Nārāyana Pandita (Issue 57 of Princess of Wales Sarasvati Bhavana Granthamala: Abhinava nibandhamālā Padmakara Dwivedi Jyautishacharya 1936)

References

↑ Edwards, A. W. F. Pascal's Arithmetical Triangle: The Story of a Mathematical Idea. JHU Press. p. 16.
↑ Knuth, Donald (2006). The Art of Computer Programming. Addison-Wesley. p. 74.
1 2 3 4 5 6 7 8 9 10 Kusuba 2004, p. 497

Kusuba, Takanori (2004), "Indian Rules for the Decomposition of Fractions", in Charles Burnett; Jan P. Hogendijk; Kim Plofker; et al., Studies in the History of the Exact Sciences in Honour of David Pingree, Brill, ISBN 9004132023, ISSN 0169-8729

External links

Indian mathematics

Mathematicians

Ancient	Apastamba Baudhayana Katyayana Manava Pāṇini Pingala Yajnavalkya

Classical	Āryabhaṭa I Āryabhaṭa II Bhāskara I Bhāskara II Melpathur Narayana Bhattathiri Brahmadeva Brahmagupta Brihaddeshi Govindasvāmi Halayudha Jyeṣṭhadeva Kamalakara Mādhava of Saṅgamagrāma Mahāvīra Mahendra Sūri Munishvara Narayana Pandit Parameshvara Achyuta Pisharati Jagannatha Samrat Nilakantha Somayaji Śrīpati Sridhara Gangesha Upadhyaya Varāhamihira Sankara Variar Virasena

Modern	Shanti Swarup Bhatnagar Prize recipients in Mathematical Science

Treatises

Centres

Historians of
mathematics

Translators

Other regions

Modern
institutions

This article is issued from Wikipedia - version of the 9/25/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

Ganita Kaumudi

Contents

Rules for writing a fraction as a sum of unit fractions

Editions

References

External links