The Bracket Function and Complementary Sets of Integers
Canadian journal of mathematics, Tome 21 (1969) no. 1, pp. 6-27

Voir la notice de l'article provenant de la source Cambridge University Press

The following result is well known (as usual, [x]denotes the integral part of x):(A) Let α and β be positive irrational numbers satisfying 1 Then the sets [nα], [nβ], n= 1, 2, ..., are complementary with respect to the set of all positive integers]see, e.g. (1; 2; 4; 5; 6; 7; 8; 10; 13; 14; 15; 16). In some of these references the result, or a special case thereof, is mentioned in connection with Wythoff's game, with or without proof. It appears that Beatty (4) was the originator of the problem.The theorem has a converse, and the following holds:(B) Let α and β be positive. The sets [nα] and [nβ], n = 1, 2, ..., are complementary with respect to the set of all positive integers if and only if α and β are irrational, and (1) holds.
Fraenkel, Aviezri S. The Bracket Function and Complementary Sets of Integers. Canadian journal of mathematics, Tome 21 (1969) no. 1, pp. 6-27. doi: 10.4153/CJM-1969-002-7
@article{10_4153_CJM_1969_002_7,
     author = {Fraenkel, Aviezri S.},
     title = {The {Bracket} {Function} and {Complementary} {Sets} of {Integers}},
     journal = {Canadian journal of mathematics},
     pages = {6--27},
     year = {1969},
     volume = {21},
     number = {1},
     doi = {10.4153/CJM-1969-002-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1969-002-7/}
}
TY  - JOUR
AU  - Fraenkel, Aviezri S.
TI  - The Bracket Function and Complementary Sets of Integers
JO  - Canadian journal of mathematics
PY  - 1969
SP  - 6
EP  - 27
VL  - 21
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1969-002-7/
DO  - 10.4153/CJM-1969-002-7
ID  - 10_4153_CJM_1969_002_7
ER  - 
%0 Journal Article
%A Fraenkel, Aviezri S.
%T The Bracket Function and Complementary Sets of Integers
%J Canadian journal of mathematics
%D 1969
%P 6-27
%V 21
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1969-002-7/
%R 10.4153/CJM-1969-002-7
%F 10_4153_CJM_1969_002_7

[1] 1. Ahrens, W., Mathematische Unterhaltungen und Spiele, zweite vermehrte und verbesserte Auflage, Bd. I (Teubner, Leipzig, 1910). Google Scholar

[2] 2. Ball, W. W. R., Mathematical recreations and essays, revised by Coxeter, H. S. M., p. 39 (Macmillan, New York, 1947). Google Scholar

[3] 3. Bang, Th., On the sequence [na], n = 1, 2, …, Math. Scand. 5 (1957), 69–76. Google Scholar

[4] 4. Beatty, S., Problem 3173, Amer. Math. Monthly 33 (1926), 159; 34 (1927), 159. Google Scholar

[5] 5. Coxeter, H. S. M., The golden section, Phyllotaxis and Wythoff's game, Scripta Math. 19 (1953), 135–143. Google Scholar

[6] 6. Domoryad, A. P., Mathematical games and pastimes, translated by Moss, H. (Pergamon Press, Oxford, 1964). Google Scholar

[7] 7. Fan, Ky., The Dunkel memorial problem book, Problem 4399, p. 57. Google Scholar

[8] 8. Newman, D. J., Problem 5252, Amer. Math. Monthly 71 (1964), 1138; 72 (1965), 1144. Google Scholar

[9] 9. Niven, I., Diophantine approximations (Interscience, New York, 1963). Google Scholar

[10] 10. O'Beirne, T. H., Puzzles and paradoxes (Oxford Univ. Press, London, 1965). Google Scholar

[11] 11. Skolem, Th., On certain distributions of integers in pairs with given differences, Math. Scand. 5 (1957), 57–68. Google Scholar

[12] 12. Skolem, Th., Über einige Eigenschaften der Zahlenmengen [αn + /3] bei irrationalem a mit einleitenden Bemerkungen über einige kombinatorische Problème, Norske Vid. Selsk. Forh. (Trondheim) 30 (1957), 118–125. Google Scholar

[13] 13. Stewart, B. M., Theory of numbers, 2nd ed. (Macmillan, New York, 1964). Google Scholar

[14] 14. Uspensky, J. V. and Heaslet, M. A., Elementary number theory, p. 98 (McGraw-Hill, New York, 1939). Google Scholar

[15] 15. Wythoff, W. A., A modification of the game of Nim, Nieuw Arch. Wisk. 7 (1907), 199–202. Google Scholar

[16] 16. Yaglom, A. M. and Yaglom, I. M., Challenging mathematical problems with elementary solutions, translated by McCawley, J., Jr., revised and edited by Gordon, B., Vol. II (Holden-Day, San Francisco, 1967). Google Scholar

Cité par Sources :