De Econometrist

De Econometrist neemt een statistische kijk op de wereld.

Samenleving Wiskunde

Counting cattle

In 1769, the Herzog August Library of Wolfenbüttel, Germany, appointed a new librarian. The main task of this librarian consisted of translating the many Greek and Latin manuscripts of the library. After a few years, the first batch was published, which included a Greek poem of forty-four lines that dazzled the mathematical community for over a century. This poem was about a arithmetical problem Archimedes proposes to Eratosthenes and asks the reader to find the size of the cattle in the herd of the god of the sun, Apollo. This is an interesting problem since it gives insight in the mathematical abilities of the Greek of that time period.

 

The cattle problem

The poem states a couple of conditions the cattle satisfies and asks the reader to find the number of bulls and cows of each sort of each kind. Archimedes states that those who solve to problem can consider themselves as somewhat of a mathematical genius. So instead of studying for your exams you could solve this problem to prove you are a capable of mathematical wonders! Do not scroll down to far if you want to solve the problem yourself!

 

The poem

Compute, O friend, the number of the cattle of the sun which once grazed upon the plains of Sicily, divided according to color into four herds, one milk-white, one black, one dappled and one yellow. The number of bulls is greater than the number of cows and the relations between them are as follows:

White bulls = (\frac{1}{2} + \frac{1}{3}) black bulls + yellow bulls,
Black bulls = (\frac{1}{4} + \frac{1}{5}) dappled bulls + yellow bulls,
Dappled bulls = (\frac{1}{6} + \frac{1}{7}) white bulls + yellow bulls,
White cows = (\frac{1}{3} + \frac{1}{4}) black herd,
Black cows = (\frac{1}{4} + \frac{1}{5}) dappled herd,
Dappled cows = (\frac{1}{5} + \frac{1}{6}) yellow herd,
Yellow cows = (\frac{1}{6} + \frac{1}{7}) white herd.

If thou canst give, O friend, the number of each kind of bulls and cows, thou art no novice in numbers, yet can not be regarded as of high skill. Consider, however, the following additional relations between the bulls of the sun:

White bulls + black bulls = a square number,
Dappled bulls + yellow bulls = a triangular number.

If thou hast computed these also, O friend, and found the total number of cattle, then exult as a conqueror, for thou hast proved thyself most skilled in numbers.1

 

The solution: part 1

To prove you are no novice in numbers anymore one should solve the rather large system of equations given by the first seven conditions of the poem. Suppose the white, black, dappled and yellow bulls are denoted by W, B, D and Y, and the white, black, dappled and yellow cows are denoted by w, b, d and y. Then the problem is finding the solution of a system of seven equations with eight unknowns. Converting the seven lines of the poem to this system will result in the solutions:

    \[B = 7,460,514k\]

    \[W = 10,366,482k\]

    \[D = 7,358,060k\]

    \[Y = 4,149,387k\]

    \[b = 4,893,246k\]

    \[w = 7,206,360k\]

    \[d = 3,515,820k\]

    \[y = 5,439,213k\]

    \[k \in \mathbb{Z}_+\]

As one can see, when only considering the first seven conditions, the cattle will consist of 50,389,082k animals.

 

The solution: part 2

Using the values above we can conclude that B+W should be a square, hence:

    \[B + W = 7,460,514k + 10,366,482k = (2^2)(3)(11)(29)(4657)k = q^2 \hspace{5mm} q \in \mathbb{Z}\]

Furthermore, D+Y should be a triangular number, which gives:

    \[D + Y = \frac{t^2 + t}{2}\]

Solving for t results in

    \[t = \frac{-1 \plusmin \sqrt{1 + 8(D + Y)}}{2}\]

Substituting the values for D, Y and k results in the problem of finding a value of q^2 such that the discriminant of the quadratic above is a perfect square p^2. This is equal to solving the Pell equation

    \[p^2 - (4)(609)(7766)(4657^2)q^2 = 1\]

In 1880, over 100 years after the problem was published, Carl Ernst August Amthor concluded that the solution of the full problem is obtained by multiplying the solutions of part one with

    \[n = \frac{(a^{4658j}-a^{-4658j})^2}{(4657)(79072)}\]

where
a =  300426607914281713365\sqrt{609} + 84129507677858393258\sqrt{7766}
and j \in \mathbb{Z}_+.

How he did this is beyond the scope of this article. The main takeaway is that it is highly likely that you have not found the size of the cattle, hence “Thou hast not proved thyself most skilled in numbers.” Therefore, I would advise your to stop reading and start studying for you exams again!

 

¹ Merriman, Mansfield (1905). “The Cattle Problem of Archimedes”. Popular Science Monthly. 67: 660-665.


Dit artikel is geschreven door Jochem Hak

Jochem Hak

Deel dit artikel:

By Daniele Zedda • 18 February

← PREV POST

By Daniele Zedda • 18 February

NEXT POST → 34
Share on