نتایج جستجو برای: ‎frobenius number‎

تعداد نتایج: 1172094  

Journal: :Semigroup Forum 2022

Let $$S=\left\langle s_1,\ldots ,s_n\right\rangle $$ be a numerical semigroup generated by the relatively prime positive integers $$s_1,\ldots ,s_n$$ . $$k\geqslant 2$$ an integer. In this paper, we consider following k-power variant of Frobenius number S defined as $$\begin{aligned} {}^{k\!}r\!\left( S\right) := \text { largest } k {-power integer not belonging to S. \end{aligned}$$ investigat...

Journal: :Rocky Mountain Journal of Mathematics 2006

2014
Jean Gallier

In its simplest form, the coin problem is this: what is the largest positive amount of money that cannot be obtained using two coins of specified distinct denominations? For example, using coins of 2 units and 3 units, it is easy so see that every amount greater than or equal to 2 can be obtained, but 1 cannot be obtained. Using coins of 2 units and 5 units, every amount greater than or equal t...

Journal: :Axioms 2023

In this paper, we find a formula for the largest integer (p-Frobenius number) such that linear equation of non-negative coefficients composed Jacobsthal triplet has at most p representations. For p=0, problem is reduced to famous Diophantine Frobenius, which called Frobenius number. We also give closed number integers (p-genus), equations have Extensions polynomial and Jacobsthal–Lucas more gen...

Journal: :International Journal of Algebra and Computation 2021

Let $0<\lambda\leq1$, $\lambda\notin\left\{\frac24, \frac27, \frac2{10}, \frac2{13}, \ldots\right\}$, be a real and $p$ prime number, with $[p,p+\lambda p]$ containing at least two primes. Denote by $f_\lambda(p)$ the largest integer which cannot written as sum of primes from p]$. Then \[f_\lambda(p)\sim\left\lfloor2+\frac2\lambda\right\rfloor\cdot p\text{, }p\text{ goes to infinity.}\] Further...

Journal: :Journal of Pure and Applied Algebra 1998

Journal: :transactions on combinatorics 0
farhad rahmati amirkabir university of technology ali mahdavi amirkabir university of technology

let $fneq1,3$ be a positive integer‎. ‎we prove that there exists a numerical semigroup $s$ with embedding dimension three such that $f$ is the frobenius number of $s$‎. ‎we also show that‎ ‎the same fact holds for affine semigroups in higher dimensional monoids‎.

Journal: :Math. Oper. Res. 2009
Iskander Aliev Martin Henk

Given a primitive integer vector a ∈ Z>0, the largest integer b such that the knapsack polytope P = {x ∈ R≥0 : 〈a,x〉 = b} contains no integer point is called the Frobenius number of a. We show that the asymptotic growth of the Frobenius number in average is significantly slower than the growth of the maximum Frobenius number. More precisely, we prove that it does not essentially exceed ||a|| 1+...

2009
David Nicholls Nilima Nigam

Iskander Aliev A sharp lower bound for the Frobenius number Ferdinand Georg Frobenius (1849–1917) raised the following problem: given N positive integers a1, . . . , aN with gcd(a1, . . . , aN ) = 1, find the largest natural number gN = gN (a1, . . . , aN) (called the Frobenius

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید