Hundred Fowls Problem

Last updated

The Hundred Fowls Problem is a problem first discussed in the fifth century CE Chinese mathematics text Zhang Qiujian suanjing (The Mathematical Classic of Zhang Qiujian), a book of mathematical problems written by Zhang Qiujian. It is one of the best known examples of indeterminate problems in the early history of mathematics. [1] The problem appears as the final problem in Zhang Qiujian suanjing (Problem 38 in Chapter 3). However, the problem and its variants have appeared in the medieval mathematical literature of India, Europe and the Arab world. [2]

Contents

The name "Hundred Fowls Problem" is due to the Belgian historian Louis van Hee. [3]

Problem statement

The Hundred Fowls Problem as presented in Zhang Qiujian suanjing can be translated as follows: [4]

"Now one cock is worth 5 qian, one hen 3 qian and 3 chicks 1 qian. It is required to buy 100 fowls with 100 qian. In each case, find the number of cocks, hens and chicks bought."

Mathematical formulation

Let x be the number of cocks, y be the number of hens, and z be the number of chicks, then the problem is to find x, y and z satisfying the following equations:

x + y +z = 100
5x + 3y + z/3 = 100

Obviously, only non-negative integer values are acceptable. Expressing y and z in terms of x we get

y = 25 (7/4)x
z = 75 + (3/4)x

Since x, y and z all must be integers, the expression for y suggests that x must be a multiple of 4. Hence the general solution of the system of equations can be expressed using an integer parameter t as follows: [5]

x = 4t
y = 25 7t
z = 75 + 3t

Since y should be a non-negative integer, the only possible values of t are 0, 1, 2 and 3. So the complete set of solutions is given by

(x,y,z) = (0,25,75), (4,18,78), (8,11,81), (12,4,84).

of which the last three have been given in Zhang Qiujian suanjing. [3] However, no general method for solving such problems has been indicated, leading to a suspicion of whether the solutions have been obtained by trial and error. [1]

The Hundred Fowls Problem found in Zhang Qiujian suanjing is a special case of the general problem of finding integer solutions of the following system of equations:

x + y + z = d
ax + by + cz = d

Any problem of this type is sometime referred to as "Hundred Fowls problem". [3]

Variations

Some variants of the Hundred Fowls Problem have appeared in the mathematical literature of several cultures. [1] [2] In the following we present a few sample problems discussed in these cultures.

Indian mathematics

Mahavira's Ganita-sara-sangraha contains the following problem:

Pigeons are sold at the rate of 5 for 3, sarasa-birds at the rate of 7 for 5, swans at the rate of 9 for 7, and peacocks at the rate of 3 for 9 (panas). A certain man was told to bring 100 birds for 100 panas. What does he give for each of the various kinds of birds he buys?

The Bakshali manuscript gives the problem of solving the following equations:

x + y + z = 20
3x + (3/2)y + (1/2)z = 20

Medieval Europe

The English mathematician Alcuin of York (8th century, c.735-19 May 804 AD) has stated seven problems similar to the Hundred Fowls Problem in his Propositiones ad acuendos iuvenes. Here is a typical problem:

If 100 bushels of corn be distributed among 100 people such that each man gets 3 bushels, each woman 2 bushels and each child half a bushel, then how many men, women and children were there?

Arabian mathematics

Abu Kamil (850 - 930 CE) considered non-negative integer solutions of the following equations:

x + y + z = 100
3x + (/20)y+ (1/3)z = 100.

Related Research Articles

<span class="mw-page-title-main">Diophantine equation</span> Polynomial equation whose integer solutions are sought

In mathematics, a Diophantine equation is an equation, typically a polynomial equation in two or more unknowns with integer coefficients, such that the only solutions of interest are the integer ones. A linear Diophantine equation equates to a constant the sum of two or more monomials, each of degree one. An exponential Diophantine equation is one in which unknowns can appear in exponents.

In mathematics, an equation is a formula that expresses the equality of two expressions, by connecting them with the equals sign =. The word equation and its cognates in other languages may have subtly different meanings; for example, in French an équation is defined as containing one or more variables, while in English, any well-formed formula consisting of two expressions related with an equals sign is an equation.

<span class="mw-page-title-main">Number theory</span> Mathematics of integer properties

Number theory is a branch of pure mathematics devoted primarily to the study of the integers and integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Mathematics is the queen of the sciences—and number theory is the queen of mathematics." Number theorists study prime numbers as well as the properties of mathematical objects constructed from integers, or defined as generalizations of the integers.

In mathematics, a polynomial is an expression consisting of indeterminates and coefficients, that involves only the operations of addition, subtraction, multiplication, and positive-integer powers of variables. An example of a polynomial of a single indeterminate x is x2 − 4x + 7. An example with three indeterminates is x3 + 2xyz2yz + 1.

<span class="mw-page-title-main">Pell's equation</span> Type of Diophantine equation

Pell's equation, also called the Pell–Fermat equation, is any Diophantine equation of the form where n is a given positive nonsquare integer, and integer solutions are sought for x and y. In Cartesian coordinates, the equation is represented by a hyperbola; solutions occur wherever the curve passes through a point whose x and y coordinates are both integers, such as the trivial solution with x = 1 and y = 0. Joseph Louis Lagrange proved that, as long as n is not a perfect square, Pell's equation has infinitely many distinct integer solutions. These solutions may be used to accurately approximate the square root of n by rational numbers of the form x/y.

Hilbert's tenth problem is the tenth on the list of mathematical problems that the German mathematician David Hilbert posed in 1900. It is the challenge to provide a general algorithm which, for any given Diophantine equation, can decide whether the equation has a solution with all unknowns taking integer values.

<span class="mw-page-title-main">Negative number</span> Real number that is strictly less than zero

In mathematics, a negative number represents an opposite. In the real number system, a negative number is a number that is less than zero. Negative numbers are often used to represent the magnitude of a loss or deficiency. A debt that is owed may be thought of as a negative asset. If a quantity, such as the charge on an electron, may have either of two opposite senses, then one may choose to distinguish between those senses—perhaps arbitrarily—as positive and negative. Negative numbers are used to describe values on a scale that goes below zero, such as the Celsius and Fahrenheit scales for temperature. The laws of arithmetic for negative numbers ensure that the common-sense idea of an opposite is reflected in arithmetic. For example, −(−3) = 3 because the opposite of an opposite is the original value.

In mathematics, the adjective trivial is often used to refer to a claim or a case which can be readily obtained from context, or an object which possesses a simple structure. The noun triviality usually refers to a simple technical aspect of some proof or definition. The origin of the term in mathematical language comes from the medieval trivium curriculum, which distinguishes from the more difficult quadrivium curriculum. The opposite of trivial is nontrivial, which is commonly used to indicate that an example or a solution is not simple, or that a statement or a theorem is not easy to prove.

<i>The Nine Chapters on the Mathematical Art</i> Ancient Chinese mathematics text

The Nine Chapters on the Mathematical Art is a Chinese mathematics book, composed by several generations of scholars from the 10th–2nd century BCE, its latest stage being from the 2nd century CE. This book is one of the earliest surviving mathematical texts from China, the first being the Suan shu shu and Zhoubi Suanjing. It lays out an approach to mathematics that centres on finding the most general methods of solving problems, which may be contrasted with the approach common to ancient Greek mathematicians, who tended to deduce propositions from an initial set of axioms.

<span class="mw-page-title-main">Cube (algebra)</span> Number raised to the third power

In arithmetic and algebra, the cube of a number n is its third power, that is, the result of multiplying three instances of n together. The cube of a number or any other mathematical expression is denoted by a superscript 3, for example 23 = 8 or (x + 1)3.

<span class="mw-page-title-main">Znám's problem</span> On divisibility among sets of integers

In number theory, Znám's problem asks which sets of integers have the property that each integer in the set is a proper divisor of the product of the other integers in the set, plus 1. Znám's problem is named after the Slovak mathematician Štefan Znám, who suggested it in 1972, although other mathematicians had considered similar problems around the same time.

The Beal conjecture is the following conjecture in number theory:

The Erdős–Straus conjecture is an unproven statement in number theory. The conjecture is that, for every integer that is 2 or more, there exist positive integers , , and for which

<span class="mw-page-title-main">Congruum</span> Spacing between equally-spaced square numbers

In number theory, a congruum is the difference between successive square numbers in an arithmetic progression of three squares. That is, if , , and are three square numbers that are equally spaced apart from each other, then the spacing between them, , is called a congruum.

<span class="mw-page-title-main">Rod calculus</span>

Rod calculus or rod calculation was the mechanical method of algorithmic computation with counting rods in China from the Warring States to Ming dynasty before the counting rods were increasingly replaced by the more convenient and faster abacus. Rod calculus played a key role in the development of Chinese mathematics to its height in Song Dynasty and Yuan Dynasty, culminating in the invention of polynomial equations of up to four unknowns in the work of Zhu Shijie.

In mathematics, a system of linear equations or a system of polynomial equations is considered underdetermined if there are fewer equations than unknowns. The terminology can be explained using the concept of constraint counting. Each unknown can be seen as an available degree of freedom. Each equation introduced into the system can be viewed as a constraint that restricts one degree of freedom.

Wang Xiaotong (王孝通), also known as Wang Hs'iao-t'ung, was a Chinese mathematician, calendarist, politician, and writer of the early Tang dynasty. He is famous as the author of the Jigu Suanjing one of the Ten Computational Canons.

<span class="mw-page-title-main">Fermat's Last Theorem</span> 17th century conjecture proved by Andrew Wiles in 1994

In number theory, Fermat's Last Theorem states that no three positive integers a, b, and c satisfy the equation an + bn = cn for any integer value of n greater than 2. The cases n = 1 and n = 2 have been known since antiquity to have infinitely many solutions.

<i>Jigu Suanjing</i>

Jigu suanjing was the work of early Tang dynasty calendarist and mathematician Wang Xiaotong, written some time before the year 626, when he presented his work to the Emperor. Jigu Suanjing was included as one of the requisite texts for Imperial examination; the amount of time required for the study of Jigu Suanjing was three years, the same as for The Nine Chapters on the Mathematical Art and Haidao Suanjing.

<i>Zhang Qiujian Suanjing</i> Work of the fifth century Chinese mathematician, Zhang Qiujian

Zhang Qiujian Suanjing is the only known work of the fifth century Chinese mathematician, Zhang Qiujian. It is one of ten mathematical books known collectively as Suanjing shishu. In 656 CE, when mathematics was included in the imperial examinations, these ten outstanding works were selected as textbooks. Jiuzhang suanshu and Sunzi Suanjing are two of these texts that precede Zhang Qiujian suanjing. All three works share a large number of common topics. In Zhang Qiujian suanjing one can find the continuation of the development of mathematics from the earlier two classics. Internal evidences suggest that book was compiled sometime between 466 and 485 CE.

References

  1. 1 2 3 Victor J. Katz, Annette Imhausen (Editors) (2007). The Mathematics of Egypt, Mesopotamia, China, India, and Islam: A Sourcebook. Princeton University Press. p. 307. ISBN   9780691114859.{{cite book}}: |last1= has generic name (help)
  2. 1 2 Kangshen Shen; John N. Crossley; Anthony Wah-Cheung Lun; Hui Liu (1999). The Nine Chapters on the Mathematical Art: Companion and Commentary. Oxford University Press. pp. 415–420. ISBN   9780198539360.
  3. 1 2 3 Jean-Claude Martzloff (1997). A History of Chinese Mathematics. Berlin: Springer-verlag. pp. 307–309.
  4. Lam Lay Yong (September 1997). "Zhang Qiujian Suanjing (The Mathematical Classic of Zhang Qiujian). An Overview". Archive for History of Exact Sciences. 50 (34): 201–240. doi:10.1007/BF00374594. JSTOR   41134109. S2CID   120812101.
  5. Oystein Ore (2012). Number Theory and its History. Courier Corporation. pp. 116–141. ISBN   9780486136431.