English
Related papers

Related papers: Short Proof: Exact Solution to the Finite Frobeniu…

200 papers

In this article we prove that equation $\phi(x)=n$, for a fixed $n$, admits a finite number of solutions, we find the general form of these solutions, and we show that: if $x_0$ is a unique solution of this equation then $x_0$ is a product…

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

We consider the classical problem of determining the largest possible cardinality of a minimal presentation of a numerical monoid with given embedding dimension and multiplicity. Very few values of this cardinality are known. In addressing…

Combinatorics · Mathematics 2025-05-14 Alessio Moscariello , Alessio Sammartano

Recently, Chappelon and Alfons\'{\i}n defined the square Frobenius number of coprime numbers $m$ and $n$ to be the largest perfect square that cannot be expressed in the form $mx+ny$ for nonnegative integers $x$ and $y$. When $m$ and $n$…

Number Theory · Mathematics 2022-01-03 Damanvir Singh Binner

In this paper we study the subset sum problem with real numbers. Starting from the given problem, we formulate a quadratic maximization problem over a polytope which is eventually written as a distance maximization to a fixed point. For…

Optimization and Control · Mathematics 2023-10-09 Marius Costandin

Unbounded SubsetSum is a classical textbook problem: given integers $w_1,w_2,\cdots,w_n\in [1,u],~c,u$, we need to find if there exists $m_1,m_2,\cdots,m_n\in \mathbb{N}$ satisfying $c=\sum_{i=1}^n w_im_i$. In its all-target version, $t\in…

Data Structures and Algorithms · Computer Science 2022-03-01 Mingyang Deng , Xiao Mao , Ziqian Zhong

The isoperimetric problem asks for the maximum area of a region of given perimeter. It is natural to consider other measurements of a region, such as the diameter and width, and ask for the extreme value of one when another is fixed. The…

Metric Geometry · Mathematics 2022-02-22 Gábor Fejes Tóth

We study the problem of bounding the least prime that does not split completely in a number field. This is a generalization of the classic problem of bounding the least quadratic non-residue. Here, we present two distinct approaches to this…

Number Theory · Mathematics 2012-02-07 Xiannan Li

Can you decide if there is a coincidence in the numbers counting two different combinatorial objects? For example, can you decide if two regions in $\mathbb{R}^3$ have the same number of domino tilings? There are two versions of the…

Combinatorics · Mathematics 2024-09-16 Swee Hong Chan , Igor Pak

The Gaussian moat problem asks whether it is possible to find an infinite sequence of distinct Gaussian prime numbers such that the difference between consecutive numbers in the sequence is bounded. In this paper, we have proved that the…

Number Theory · Mathematics 2024-09-09 Madhuparna Das

We define the min-min expectation selection problem (resp. max-min expectation selection problem) to be that of selecting k out of n given discrete probability distributions, to minimize (resp. maximize) the expectation of the minimum value…

Data Structures and Algorithms · Computer Science 2007-05-23 David Eppstein , George Lueker

The Frobenius method can be used to compute solutions of ordinary linear differential equations by generalized power series. Each series converges in a circle which at least extends to the nearest singular point; hence exponentially fast…

Mathematical Physics · Physics 2012-09-28 Amna Noreen , Kåre Olaussen

We present some new ideas on important problems related to primes. The topics of our discussion are: simple formulae for primes, twin primes, Sophie Germain primes, prime tuples less than or equal to a predefined number, and their…

General Mathematics · Mathematics 2015-11-24 Dhananjay P. Mehendale

We study a specific convex maximization problem in the space of continuous functions defined on a semi-infinite interval. An unexplained connection to the discrete version of this problem is investigated.

Optimization and Control · Mathematics 2007-05-23 Steven Finch

The representation of any integer as the sum of two cubes to a fixed modulus is always possible if and only if the modulus is not divisible by seven or nine. For a positive non-prime integer N there is given an inductive way to find its…

Number Theory · Mathematics 2011-09-05 Ala Avoyan , David Tsirekidze

A method, recently advanced as the conformable Euler method, a general method for the finite difference discretization of fractional initial value problems for fractions in (0, 1], is shown to be valid only for the integer derivative. The…

General Mathematics · Mathematics 2021-09-24 D. P. Clemence-Mkhope

We investigate a version of Waring's Problem over quaternion rings, focusing on cubes in quaternion rings with integer coefficients. We determine the global upper and lower bounds for the number of cubes necessary to represent all such…

Number Theory · Mathematics 2019-10-08 Madison Gamble , Spencer Hamblen , Blake Schildhauer , Chung Truong

In solving diffusion problems, it is common to consider the finite difference equation to be an approximation to the differential equation. Nevertheless, history shows that the finite difference equation is primitive and that the…

History and Overview · Mathematics 2010-02-09 T. N. Narasimhan

A perfect cuboid is a rectangular parallelepiped whose all linear extents are given by integer numbers, i. e. its edges, its face diagonals, and its space diagonal are of integer lengths. None of perfect cuboids is known thus far. Their…

Number Theory · Mathematics 2016-01-05 R. R. Gallyamov , I. R. Kadyrov , D. D. Kashelevskiy , N. G. Kutlugallyamov , R. A. Sharipov

The Chow-Robbins game is a classical still partly unsolved stopping problem introduced by Chow and Robbins in 1965. You repeatedly toss a fair coin. After each toss, you decide if you take the fraction of heads up to now as a payoff,…

Probability · Mathematics 2021-10-07 Sören Christensen , Simon Fischer

The ternary Goldbach conjecture, or three-primes problem, states that every odd number $n$ greater than $5$ can be written as the sum of three primes. The conjecture, posed in 1742, remained unsolved until now, in spite of great progress in…

Number Theory · Mathematics 2014-04-15 Harald Andrés Helfgott
‹ Prev 1 8 9 10 Next ›