English

On Frobenius problem with restrictions on common divisors of coefficients

Number Theory 2022-09-27 v1

Abstract

Let m,s,tm,s,t are positive integers with ts2t\leq s-2 and a1,a2,,asa_1,a_2,\ldots,a_s are positive integers such that (a1,a2,,as1)=1(a_1,a_2,\ldots,a_{s-1})=1. In the paper we prove that every sufficiently large positive integer can be written in the form a1μ1+a2μ2++asμma_1\mu_1+a_2\mu_2+\ldots+a_s\mu_m, where positive integers μ1,μ2,,μs\mu_1,\mu_2,\ldots,\mu_s have no common divisor being mm-th power of a positive integer greater than 11 but each tt of the values of μ1,μ2,,μn\mu_1,\mu_2,\ldots,\mu_n have a common divisor being mm-th power of a positive integer greater than 11. Moreover, we show that every sufficiently large positive integer can be written as a sum of positive integers μ1,μ2,,μn\mu_1,\mu_2,\ldots,\mu_n with no common divisor being mm-th power of a positive integer greater than 11 but each s1s-1 of the values of μ1,μ2,,μs\mu_1,\mu_2,\ldots,\mu_s have a common divisor being mm-th power of a positive integer greater than 11.

Keywords

Cite

@article{arxiv.2209.12562,
  title  = {On Frobenius problem with restrictions on common divisors of coefficients},
  author = {Piotr Miska and Maciej Zakarczemny},
  journal= {arXiv preprint arXiv:2209.12562},
  year   = {2022}
}

Comments

14 pages