Back to Search
Start Over
On a conjecture of Wilf about the Frobenius number
- Publication Year :
- 2014
- Publisher :
- arXiv, 2014.
-
Abstract
- Given coprime positive integers $$a_1 < \cdots < a_d$$ , the Frobenius number $$F$$ is the largest integer which is not representable as a non-negative integer combination of the $$a_i$$ . Let $$g$$ denote the number of all non-representable positive integers: Wilf conjectured that $$d \ge \frac{F +1}{F+1-g}$$ . We prove that for every fixed value of $$ \lceil \frac{a_1}{d} \rceil $$ the conjecture holds for all values of $$a_1$$ which are sufficiently large and are not divisible by a finite set of primes. We also propose a generalization in the context of one-dimensional local rings and a question on the equality $$d = \frac{F+1}{F+1-g}$$ .
- Subjects :
- General Mathematics
Context (language use)
Coin problem
Commutative Algebra (math.AC)
Combinatorics
Integer
Wilf’s conjecture
One-dimensional local ring
Numerical semigroup
FOS: Mathematics
Mathematics - Combinatorics
Number Theory (math.NT)
Finite set
Mathematics
Conjecture
Coprime integers
Mathematics - Number Theory
Diophantine Frobenius problem
11D07, 11B75, 20M14
Local ring
Mathematics - Commutative Algebra
Length inequality
Combinatorics (math.CO)
Apéry set
Subjects
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....89090be3f0f32dc58d19dece6e9a4dd4
- Full Text :
- https://doi.org/10.48550/arxiv.1408.5331