English
Related papers

Related papers: 2-Variable Frobenius Problem in Z[\sqrt M]

200 papers

Given a set of three positive integers {a1, a2, a3}, denoted A, the Frobenius problem in three variables is to find the greatest integer which cannot be expressed in the following form, where x1, x2 and x3 are non-negative integers: x1*a1 +…

Data Structures and Algorithms · Computer Science 2025-01-03 Daniel Rosin

Let f\in Z[x], deg(f)=3. Assume that f does not have repeated roots. Assume as well that, for every prime q, the inequality f(x)\not\equiv 0 mod q^2 has at least one solution in (Z/q^2 Z)^*. Then, under these two necessary conditions, there…

Number Theory · Mathematics 2014-07-21 H. A. Helfgott

In this paper, we bring a complete solution to the Ovals problem, as formulated in [3] and [24].

Functional Analysis · Mathematics 2025-04-22 Yacine Chitour , Jochen Denzler , Frédéric Jean , Emmanuel Trélat

Let $N \geq2$ and let $1 < a_1 < ... < a_N$ be relatively prime integers. Frobenius number of this $N$-tuple is defined to be the largest positive integer that cannot be expressed as $\sum_{i=1}^N a_i x_i$ where $x_1,...,x_N$ are…

Number Theory · Mathematics 2007-06-26 Lenny Fukshansky , Sinai Robins

The purpose of this paper is to investigate the non-constant entire as well as meromorphic solutions of the Fermat-type partial differential-difference equation: \[\left(\sum_{j=1}^m\frac{\partial f(z_1, z_2, \ldots, z_m)}{\partial…

Complex Variables · Mathematics 2025-12-03 Sujoy Majumder , Debabrata Pramanik

We prove part of a conjecture of Borwein and Choi concerning an estimate on the square of the number of solutions to n=x^2+Ny^2 for a squarefree integer N.

Number Theory · Mathematics 2021-02-03 Ram Murty , Robert Osburn

For given positive integers $m$ and $n$ with $m<n$, the Prouhet-Tarry-Escott problem asks if there exist two disjoint multisets of integers of size $n$ having identical $k$th moments for $1\leq k\leq m$; in the ideal case one requires…

Number Theory · Mathematics 2023-04-25 Don Coppersmith , Michael J. Mossinghoff , Danny Scheinerman , Jeffrey M. VanderKam

This paper is concerned with the problem of finding two sets of integers, $\{a_1, a_2, \ldots$, $a_m\}$ and $\{b_1, b_2, \ldots, b_n\}$, such that all the $mn$ sums $a_i+b_j, i=1, \ldots, m, j=1, \ldots, n$, are perfect squares. A method is…

Number Theory · Mathematics 2025-08-12 Ajai Choudhry

This paper deals with quadratic irrationals of the form $m/q+\sqrt v$ for fixed positive integers $v$ and $q$, $v$ not a square, and varying integers $m$, $(m,q)=1$. Two numbers $m/q+\sqrt v$, $n/q+\sqrt v$ of this kind are equivalent (in a…

Number Theory · Mathematics 2022-09-13 Kurt Girstmair

The Frobenius Coin Problem is a classic question in mathematics: given coins of specified denominations, what is the largest amount that cannot be formed using only those coins? This brief work covers a variation of such question, posing a…

Discrete Mathematics · Computer Science 2025-08-13 Lorenzo De Gaspari , Marco Ronzani

Let $a,b$ be positive, relatively prime, integers. Our goal is to characterize, in an elementary way, all positive integers $c$ that can be expressed as a linear combination of $a,b$ with non-negative integer coefficients and discuss the…

History and Overview · Mathematics 2023-08-09 Giorgos Kapetanakis , Ioannis Rizos

The greatest integer that does not belong to $S$ is the Frobenius number of $S$ and denoted by $F(S)$. To solve the Frobenius problem means the study to find $F(S)$. The Frobenius problem have treated steadily for a long time. In this…

Number Theory · Mathematics 2016-05-04 Kyunghwan Song

We study how certain invariants of numerical semigroups relate to the number of second kind gaps. Furthermore, given two fixed non-negative integers F and k, we provide an algorithm to compute all the numerical semigroups whose Frobenius…

Group Theory · Mathematics 2021-11-16 Aureliano M. Robles-Pérez , José Carlos Rosales

We give formulas for the number of representations of non negative integers by various quadratic forms. We also give evaluations in the case of sum of two cubes (cubic case) and the quintic case, as well. We introduce a class of generalized…

General Mathematics · Mathematics 2015-04-30 Nikos Bagis , M. L Glasser

Given a numerical semigroup $S$ and a positive integer $p$, the quotient $\frac{S}{p}=\{x\in \mathbb{N} \mid px\in S\}$ also forms a numerical semigroup. In this paper, we first characterize the Ap\'ery set for a class of quotients of…

Combinatorics · Mathematics 2026-04-30 Feihu Liu

Let $a,b$ be positive integers. In this note, we study the numerical semigroup $H=\left<a,a+1,b\right>$ and and the associated numerical semigroup ring $R=k[[H]]$. Under the certain conditions, we provide explicit formulas for the Frobenius…

Group Theory · Mathematics 2026-01-30 Do Van Kien , Pham Hung Quy

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$. Let $k\geqslant 2$ be an integer. In this paper, we consider the following $k$-power variant of…

Number Theory · Mathematics 2022-05-25 Jonathan Chappelon , Jorge Luis Ramírez Alfonsín

The greatest integer that does not belong to a numerical semigroup $S$ is called the Frobenius number of $S$ and finding the Frobenius number is called the Frobenius problem. In this paper, we introduce the Frobenius problem for numerical…

Number Theory · Mathematics 2017-08-24 Kyunghwan Song

In this paper we study the (classical) Frobenius problem, namely the problem of finding the largest integer that cannot be represented as a nonnegative integral combination of given relatively prime (strictly) positive integers (known as…

Number Theory · Mathematics 2024-12-09 Aled Williams , Daiki Haijima

For positive integers $a$, $b$, and $c$ which have no common divisor, the Frobenius number of $a$, $b$ and $c$ is defined to be the largest integer that cannot be expressed as a linear combination of $a$, $b$ and $c$ with non-negative…

Number Theory · Mathematics 2026-03-04 Peter Suhajda , Anitha Thillaisundaram