rec.puzzles Archive

Archimedes' cattle problem has two versions, based on alternate readings of its second paragraph; what are...

arithmetic/cattle.of.the.sun

Problem

Archimedes' cattle problem has two versions, based on alternate readings
of its second paragraph; what are these two readings?

    If thou art diligent and wise, O stranger, compute the number of
    cattle of the Sun, who once upon a time grazed on the fields of the
    Thrinacian isle of Sicily, divided into four herds of different
    colours, one milk white, another a glossy black, a third yellow and
    the last dappled.  In each herd were bulls, mighty in number
    according to these proportions: Understand, stranger, that the white
    bulls were equal to a half and a third of the black together with the
    whole of the yellow, while the black were equal to the fourth part of
    the dappled and a fifth, together with, once more, the whole of the
    yellow.  Observe further that the remaining bulls, the dappled, were
    equal to a sixth part of the white and a seventh, together with all
    of the yellow.  These were the proportions of the cows: The white
    were precisely equal to the third part and a fourth of the whole herd
    of the black; while the black were equal to the fourth part once more
    of the dappled and with it a fifth part, when all, including the
    bulls, went to pasture together.  Now the dappled in four parts were
    equal in number to a fifth part and a sixth of the yellow herd.
    Finally the yellow were in number equal to a sixth part and a seventh
    of the white herd.  If thou canst accurately tell, O stranger, the
    number of cattle of the Sun, giving separately the number of well-fed
    bulls and again the number of females according to each colour, thou
    wouldst not be called unskilled or ignorant of numbers, but not yet
    shalt thou be numbered among the wise.

    But come, understand also all these conditions regarding the cattle
    of the Sun.  When the white [Editor: "while" in the original] bulls
    mingled their number with the black, they stood firm, equal in depth
    and breadth, and the plains of Trinacia, stretching far in all ways,
    were filled with their multitude.  Again, when the yellow and the
    dappled bulls were gathered into one herd they stood in such a manner
    that their number, beginning from one, grew slowly greater till it
    completed a triangular figure, there being no bulls of other colours
    in their midst nor none of them lacking.  If thou art able, O
    stranger, to find out all these things and gather them together in
    your mind, giving all the relations, thou shalt depart crowned with
    glory and knowing that thou hast been adjudged perfect in this
    species of wisdom.

Complaints as to the wording of this puzzle may be directed variously to
the English translator (Ivor Thomas in 1939), its editor (G. E. Lessing
in 1773) or the famous mathematician with whom this epigrammatic puzzle
is primarily associated.

The straightforward representation of this puzzle unfortunately produces
what has been described as an intolerably difficult solution.  This has
led to two versions of the problem, based on alternate readings of the
second paragraph.  What are these two readings?

-- Peter Suzman <suzman@netcom.com>
Show solution
The two readings differ over the white and black bulls that "stood
firm, equal in depth and breadth":

  1. The strict reading: they formed a square, so W + B (white bulls
     plus black bulls) is a square number.
  2. The loose reading: bulls are longer than they are broad, so a
     solid block that is as deep as it is broad has unequal numbers of
     bulls along its two sides.  Then W + B need only be a "rectangular"
     number, a product of two whole numbers.

In both readings Y + D (yellow plus dappled bulls) is a triangular
number, 1 + 2 + ... + t = t(t+1)/2.

The first paragraph.  Write W, B, Y, D for the bulls and w, b, y, d for
the cows.  The seven conditions are

  W = (1/2 + 1/3) B + Y        w = (1/3 + 1/4)(B + b)
  B = (1/4 + 1/5) D + Y        b = (1/4 + 1/5)(D + d)
  D = (1/6 + 1/7) W + Y        d = (1/5 + 1/6)(Y + y)
                               y = (1/6 + 1/7)(W + w)

and their general solution in whole numbers is k times

  W = 10366482   B = 7460514   D = 7358060   Y = 4149387
  w =  7206360   b = 4893246   d = 3515820   y = 5439213

for k = 1, 2, 3, ...: 50389082 k cattle in all.  So the first
paragraph alone has 50,389,082 cattle as its least answer.  For these
numbers W + B = 17826996 k and Y + D = 11507447 k.

Reading 2 (rectangular).  Any 17826996 k is rectangular, so only the
triangle condition matters: 11507447 k = t(t+1)/2.  The least k is
117423, with t = 1643921, and the herd is (bulls, cows)

  white  bulls 1,217,263,415,886    cows 846,192,410,280
  black  bulls   876,035,935,422    cows 574,579,625,058
  dappled bulls  864,005,479,380    cows 412,838,131,860
  yellow bulls   487,233,469,701    cows 638,688,708,099

in all 5,916,837,175,686 cattle.  This version is usually credited to
J. F. Wurm; it is the one worked out in H. Doerrie, "100 Great Problems
of Elementary Mathematics" (problem 1).

Reading 1 (square).  17826996 = 4 * 4456749 with 4456749 = 3 * 11 *
29 * 4657 squarefree, so W + B is a square exactly when k = 4456749 m^2.
Then 11507447 k = t(t+1)/2 becomes, with x = 2t + 1,

  x^2 - 410286423278424 m^2 = 1,

a Pell equation.  Since 410286423278424 = 4729494 * 9314^2, it is
x^2 - 4729494 y^2 = 1 with y = 9314 m.  The fundamental solution of
that equation (from the continued fraction of sqrt(4729494)) is

  x1 = 109931986732829734979866232821433543901088049
  y1 = 50549485234315033074477819735540408986340,

and the solutions are given by
x_j + y_j sqrt(4729494) = (x1 + y1 sqrt(4729494))^j.
The first y_j divisible by 9314 is y_2329.  The resulting least herd
has 206,545 digits:

  total = 77602714064868182695302328332138866642323...81800
        = 7.7602714064868... * 10^206544.

This is the problem that was called intolerably difficult: A. Amthor
(1880) reduced it to the Pell equation above and found that the answer
has 206,545 digits; the complete number was first computed
by H. C. Williams, R. A. German and C. R. Zarnke, "Solution of the
cattle problem of Archimedes", Mathematics of Computation 19 (1965).
H. W. Lenstra Jr., "Solving the Pell equation", Notices of the AMS 49
(2002), describes a short closed form for it.

Check.  A C++ program (GMP integers) verified the seven relations for
the base solution, found k = 117423 by direct search for reading 2,
computed the Pell solution above, and checked that its herd has W + B a
perfect square and Y + D a triangular number; it reproduces the 206545
digits, beginning 776027140648681826953023283321388666 and ending
...23406626719455081800.
-- Claude (rec.puzzles Oracle, 2026-11-02)