354:
text. If an amateur puzzlist comes upon the problem with no knowledge of
Diophantine analysis and appproaches the problem algebraically, they may give up before they even start, because they'll only be able to define one equation with two unknowns. The solution space of algebra problems is one equation per unknown and most people know that. So they'll think they're not understanding the problem in some way, because another equation must be there, or that the solution involves some kind of trick, or that trial and error is the only way to solve the problem. I first encountered this problem as a child, and that's what I thought. My child self would have been delighted by what my mathematician self would have written in the sidebox. So the sidebox describes the solution space for the problem.
294:
article that the public, who by and large know no mathematics at all, not even algebra, is going to read. And by and large, the mathematical acumen needed to solve the problem will therefore escape them. Just formulating a usable equation is challenging, because there seem to be more unknowns than equations for them (hah!). Applying the solutions is different than understanding why they work: the former should be understandable; the latter requires some training in number theory. Though Euclid's algorithm is purely arithmetic that could be taught in junior high, probably the public hasn't seen it, because probably, it isn't needed much until one gets to algebraic number theory.
418:
modern ending where a final division comes out even appears in centuries earlier renditions. So the problem passed through many hands while evolving to the
William's version. Number theory was in its infancy in the 18th thru the 19th centuries, and this kind of problem was fodder for its development. Many of the sources appear in David Singmaster's 8th edition of his "Sources in Recreational Mathematics", 2004. A comprehensive history leaves the realm of popular recreational mathematics and enters into research in the history of mathematics, so what's reasonable for this section is limited to highlights in that area.
84:
74:
53:
274:
7-denominator continued fraction took me no more than ~20 minutes and three lines on a scratch pad. His admonition to go look up the technique in a math book probably discouraged generations of armchair mathletes from learning and applying a valuable technique. Hard to believe printing space was so precious that a footnote expanding the fraction would've been out of place.
22:
309:
non-sophisticated audience. Even a mathematician might stumble around for a while before discovering the derivation. It's not fun to work out that derivation. Though it's sourced to
Gardner, and desk-checking it shows it's correct, I think, in line with the other solutions, we ought to show how to get from the problem to the solution.
393:
These two tags are related. The content concerning in the
Solutions section isn't really original research (I didn't invent any of the solutions - I wish I was that clever); several were taken from web sources of dubious authority like blogs or personal websites. The solutions of a math problem can
417:
The history is much richer than herein annotated: there were
Babylonian as well as classical Egyptian sources for problems in the same class. The monkey + coconuts formulation appears earliest in Carroll's work; earlier formulations were divisions of flowers, fruit, animals, and other objects. The
293:
I've added quite a few solutions, and several of the ones that rely peculiarly on the recursive structure of the problem are TBD. I've tried to keep the solutions very brief, and avoid calculus, linear algebra, number theory, and other advanced topics and dense mathematical formalisms. This is an
373:
I've bumped the article from Start class to C class, and unassigned to Low priority. If anyone begs to differ, feel free to adjust. I'm considering now, after substantial additional text was added, bumping it yet again to B class. I think the article has 80% of everything that can be said about
353:
Originally, I decided not to include anything about
Diophantine analysis in the text. However, the problem is fundamentally Diophantine in nature, and solution requires understanding what the solution space looks like. So various tidbits of Diophantine analysis got sprinkled through parts of the
273:
With due deference to
Gardner, his statement (copied in a footnote in the text) that continued fractions are 'ingenious' but 'long and tedious', is disingenuous: continued fraction solution of Diophantine equations has been standard mathematical technique since the time of Lagrange; generating the
257:
I've added the continued fraction solution. Actually, this is the only such place where I've seen a complete and replicable such solution. I've tried not to skip too many steps so it's understandable by non-mathematicians. Anyone who's had calculus or a course in number theory should be able to
324:
Done. I discovered along the way that
Gardner's formulation is different and rather unnecessarily cumbersome, so I've moved it to a footnote, in order to not clutter the presentation. The encyclopedia is not a textbook, and maybe we don't need Gardner's formulation at all. With this addition, I
181:
The standard method to solve the equation is by continued fractions, which is not given in the article. It's bound to succeed, but a bit of work. That's what mathematicians do. It's fortuitous that one of the infinitely many periodic solutions is a small negative number, and some clever person
437:
I removed the "Original research" warning. Articles on mathematics are bound to be edited by mathematicians, who love thinking above all. WP abhors thinking, in favour of "copying from sources", but thinking is bound to pervade such an article. So there has to be a very specific claim that some
308:
In
Gardner's book, he jumps from the "trick" negative and blue coconuts paradigms directly to a generalized formulation of the solution without ado. There's about a page of moderately complex calculus of finite differences between the problem and that solution. That's disingenuous to a
374:
the problem, at least briefly. It's never going to be a full-length article- there's just not that much to say about it. The article is already a bit too much math, though I've kept it generally concise for the target audience of high school grad with a smattering of algebra.
140:
182:
found it by trial and error. That's not a deterministic solution, as by a slight modification to the original problem, I can obviate any negative (or positive) solutions smaller than
398:. I don't have access to journals via Jstor, ResearchGate, Science Direct, etc. so I can't provide inline citations at this time. Someone who does, can fix many of these up.
162:
First, we don't show how to reduce the problem to the given
Diophantine equation. That's not trivial, though the algebraic part pales compared to solving it once done.
438:
statement in the article is the result of thinking, but is not from a "source" somewhere. Then we can argue, and attempt to explain to antithinkers why it is obvious.
240:
210:
466:
130:
394:
be verified, by solving the problem accordingly and plugging in the resulting numbers, so they're good. But citing Joe Blow's blog won't cut it per
106:
461:
97:
58:
33:
443:
39:
83:
21:
258:
generate the continued fraction itself. This is not the place for an exposition of the technique.
105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
439:
423:
403:
379:
359:
338:
314:
299:
279:
263:
247:
171:
89:
73:
52:
447:
427:
407:
383:
363:
342:
318:
303:
283:
267:
251:
215:
185:
175:
455:
419:
399:
375:
355:
334:
310:
295:
275:
259:
243:
167:
395:
102:
79:
242:
is infeasably large (in fact, that appears to be exactly what Williams did).
15:
329:
to this article, and anything you'd want to know about
218:
188:
101:, a collaborative effort to improve the coverage of
234:
204:
8:
47:
227:
219:
217:
197:
189:
187:
49:
19:
7:
95:This article is within the scope of
38:It is of interest to the following
14:
467:Low-priority mathematics articles
389:original research and ref improve
115:Knowledge:WikiProject Mathematics
118:Template:WikiProject Mathematics
82:
72:
51:
20:
158:Solution by continued fractions
135:This article has been rated as
448:05:07, 27 September 2023 (UTC)
228:
220:
198:
190:
1:
428:18:26, 27 December 2019 (UTC)
408:19:35, 24 December 2019 (UTC)
384:22:12, 22 December 2019 (UTC)
364:20:28, 22 December 2019 (UTC)
319:16:08, 21 December 2019 (UTC)
304:22:12, 18 December 2019 (UTC)
284:16:20, 16 December 2019 (UTC)
268:16:20, 16 December 2019 (UTC)
252:22:29, 14 December 2019 (UTC)
176:17:43, 15 December 2019 (UTC)
109:and see a list of open tasks.
462:C-Class mathematics articles
349:Diophantine analysis sidebox
343:18:30, 4 January 2020 (UTC)
331:The monkey and the coconuts
483:
289:Solutions and derivations
134:
67:
46:
369:C class and low priority
141:project's priority scale
98:WikiProject Mathematics
236:
206:
28:This article is rated
237:
207:
325:think I';ve written
216:
186:
121:mathematics articles
235:{\displaystyle |n|}
205:{\displaystyle |n|}
232:
202:
90:Mathematics portal
34:content assessment
155:
154:
151:
150:
147:
146:
474:
241:
239:
238:
233:
231:
223:
211:
209:
208:
203:
201:
193:
123:
122:
119:
116:
113:
92:
87:
86:
76:
69:
68:
63:
55:
48:
31:
25:
24:
16:
482:
481:
477:
476:
475:
473:
472:
471:
452:
451:
435:
415:
391:
371:
351:
291:
214:
213:
184:
183:
160:
120:
117:
114:
111:
110:
88:
81:
61:
32:on Knowledge's
29:
12:
11:
5:
480:
478:
470:
469:
464:
454:
453:
434:
431:
414:
411:
390:
387:
370:
367:
350:
347:
346:
345:
290:
287:
271:
270:
230:
226:
222:
200:
196:
192:
179:
178:
159:
156:
153:
152:
149:
148:
145:
144:
133:
127:
126:
124:
107:the discussion
94:
93:
77:
65:
64:
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
479:
468:
465:
463:
460:
459:
457:
450:
449:
445:
441:
440:Imaginatorium
432:
430:
429:
425:
421:
412:
410:
409:
405:
401:
397:
388:
386:
385:
381:
377:
368:
366:
365:
361:
357:
348:
344:
340:
336:
332:
328:
323:
322:
321:
320:
316:
312:
306:
305:
301:
297:
288:
286:
285:
281:
277:
269:
265:
261:
256:
255:
254:
253:
249:
245:
224:
194:
177:
173:
169:
165:
164:
163:
157:
142:
138:
132:
129:
128:
125:
108:
104:
100:
99:
91:
85:
80:
78:
75:
71:
70:
66:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
436:
416:
392:
372:
352:
330:
326:
307:
292:
272:
180:
161:
137:Low-priority
136:
96:
62:Low‑priority
40:WikiProjects
112:Mathematics
103:mathematics
59:Mathematics
456:Categories
420:Sbalfour
400:Sbalfour
376:Sbalfour
356:Sbalfour
335:Sbalfour
311:Sbalfour
296:Sbalfour
276:Sbalfour
260:Sbalfour
244:Sbalfour
168:Sbalfour
433:OR flag
413:History
139:on the
30:C-class
212:where
36:scale.
396:WP:RS
327:finis
166:Done.
444:talk
424:talk
404:talk
380:talk
360:talk
339:talk
315:talk
300:talk
280:talk
264:talk
248:talk
172:talk
131:Low
458::
446:)
426:)
406:)
382:)
362:)
341:)
317:)
302:)
282:)
266:)
250:)
174:)
442:(
422:(
402:(
378:(
358:(
337:(
333:.
313:(
298:(
278:(
262:(
246:(
229:|
225:n
221:|
199:|
195:n
191:|
170:(
143:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.