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)