Zur Theorie der Umfüll-Aufgaben.
Verf. behandelt eine Umfüllaufgabe, die sich in dem Buch Mathematische Unterhaltungen und Spiele, Bd. 1, 2. Aufl. (1910; F. d. M. 41, 257 (JFM 41.0257.*)), S. 105ff., von \textit{W. Ahren}s findet, nämlich, die Flüssigkeitsmenge eines vollen Gefäßes \(A\) vermittels zweier leerer Gefäße \(B\) und \(C\) durch Umfüllen zu halbieren. Es seien \(a, b, c\) die entsprechenden ganzzahligen Volumina mit \(a > b > c\) und \((b, c) = 1\). Offenbar muß \(a\) gerade und \(b + c \geqq\dfrac{a}2\) sein. Als hinreichend für die Lösbarkeit gab Ahrens die Bedingung \(b + c - 2 \leqq a\) an. Verf. gibt nun im Falle \(a < b + c - 2\) eine notwendige und hinreichende Bedingung an, nämlich: Ist \(|pb - qc|=1\) mit ganzen \(p\geqq0\), \(q\geqq0\), so ist die Halbierung dann und nur dann lösbar, wenn der Bruch \(\dfrac{p+q}{b+c}\), der Größe nach in die zu \(b + c - a = k\) gehörende Farey-Reihe eingeordnet, unmittelbar neben einem (reduzierten) Bruch \(\dfrac{g}k\) steht und \(g \equiv p + q (\mod 2)\) ist.
This page was built for publication: Zur Theorie der Umfüll-Aufgaben.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2585769)