A generalization of Sylvester's and Frobenius' problems on numerical semigroups
Acta Arithmetica (1993)
- Volume: 65, Issue: 4, page 353-366
- ISSN: 0065-1036
Access Full Article
topHow to cite
topReferences
top- [1] J. Bond, Calculating the general solution of a linear Diophantine equation, Amer. Math. Monthly 74 (1967), 955-957. Zbl0159.05902
- [2] A. Brauer and J. E. Shockley, On a problem of Frobenius, J. Reine Angew. Math. 211 (1962), 215-220. Zbl0108.04604
- [3] P. Erdős and R. L. Graham, On a linear diophantine problem of Frobenius, Acta Arith. 21 (1972), 399-408. Zbl0246.10010
- [4] R. Fröberg, C. Gottlieb and R. Häggkvist, On numerical semigroups, Semigroup Forum 35 (1987), 63-83. Zbl0614.10046
- [5] S. Kertzner, The linear diophantine equation, Amer. Math. Monthly 88 (1981), 200-203. Zbl0458.10014
- [6] S. Morito and H. M. Salkin, Finding the general solution of a linear diophantine equation, Fibonacci Quart. 17 (1979), 361-368. Zbl0418.10018
- [7] A. Nijenhuis, A minimal-path algorithm for the 'money changing problem', Amer. Math. Monthly 86 (1979), 832-834.
- [8] A. Nijenhuis and H. S. Wilf, Representations of integers by linear forms in nonnegative integers, J. Number Theory 4 (1972), 98-106. Zbl0226.10057
- [9] G. Pólya and G. Szegö, Aufgaben und Lehrsätze aus der Analysis I, Springer, 1925 [revised and enlarged: Problems and Theorems in Analysis I , Springer, 1978, pp. 174 and 180 [Problems I 9, I 26-27].
- [10] Ö. J. Rödseth, Two remarks on linear forms in non-negative integers, Math. Scand. 51 (1982), 193-198. Zbl0503.10035
- [11] E. S. Selmer, On the linear diophantine problem of Frobenius, J. Reine Angew. Math. 293/294 (1977), 1-17. Zbl0349.10009
- [12] E. S. Selmer, The local postage stamp problem, Part 1: General theory, Ch. II; Part 3: Supplementary volume, Supplement to Ch. II; preprints, University of Bergen, 42 (1986) and 57 (1990), resp.
- [13] Z. Skupień, Exponential constructions of some nonhamiltonian minima, in: Proc. 4th CS Sympos. on Combinat., Graphs and Complexity (held in Prachatice 1990), J. Nešetřil and M. Fiedler (eds.), Ann. Discrete Math. 51, Elsevier, 1992, 321-328. Zbl0763.05068
- [14] J. J. Sylvester, [Problem] 7382 (and Solution by W. J. Curran Sharp), The Educational Times 37 (1884), 26; reprinted in (a): Mathematical Questions, with their Solutions, from the 'Educ. Times', with Many Papers (...) 41 (1884), 21.
- [15] H. S. Wilf, A circle-of-lights algorithm for the 'money-changing problem', Amer. Math. Monthly 85 (1978), 562-565. Zbl0387.10009