English
Related papers

Related papers: Representing integers as linear combinations of po…

200 papers

In this paper, we exhibit an asymptotic formula for the number of representations of a large integer as a sum of a fixed power of Piatetski-Shapiro primes, thereby establishing a variant of Waring-Goldbach problem with primes from a sparse…

Number Theory · Mathematics 2017-05-16 Yildirim Akbal , Ahmet Muhtar Guloglu

We show that every sufficiently large integer is a sum of a prime and two almost prime squares, and also a sum of a smooth number and two almost prime squares. The number of such representations is of the expected order of magnitude. We…

Number Theory · Mathematics 2023-02-23 Valentin Blomer , Lasse Grimmelt , Junxian Li , Simon L. Rydin Myerson

Simplification of fractional powers of positive rational numbers and of sums, products and powers of such numbers is taught in beginning algebra. Such numbers can often be expressed in many ways, as this article discusses in some detail.…

Symbolic Computation · Computer Science 2013-02-12 Albert D. Rich , David R. Stoutemyer

We prove that the greatest positive integer that is not expressible as a linear combination with integer coefficients of elements of the set $\{n^2,(n+1)^2,\ldots \}$ is asymptotically $O(n^2)$, verifying thus a conjecture of Dutch and…

Number Theory · Mathematics 2015-04-14 Alessio Moscariello

The general formulas for finding the quantity of all primitive and nonprimitive triples generated by the given number x have been proposed. Also the formulas for finding the complete quantity of the representations of the integers as a…

Number Theory · Mathematics 2017-11-08 Emil Asmaryan

We observe that a probability distribution supported by $\mathbb{N}$, induces a representation of real numbers in [0, 1) with digits in $\mathbb{N}$. We first study the Hausdorff dimension of sets with prescribed digits with respect to…

Dynamical Systems · Mathematics 2024-06-18 Jörg Neunhäuserer

We study the average number of representations of an integer $n$ as $n = \phi(n_{1}) + \dots + \phi(n_{j})$, for polynomials $\phi \in \mathbb{Z}[n]$ with $\partial\phi = k\ge 1$, $\operatorname{lead}(\phi) = 1$, $j \ge k$, where $n_{i}$ is…

Number Theory · Mathematics 2026-05-14 Alessandra Migliaccio , Alessandro Zaccagnini

We use a representability theorem of G. L. Watson to examine sums of squares in Quaternion rings with integer coefficients. This allows us to determine a large family of such rings where every element expressible as the sum of squares can…

Number Theory · Mathematics 2022-03-09 Tim Banks , Spencer Hamblen , Tim Sherwin , Sal Wright

In the paper I considered algebra of polynomials over associative D-algebra with unit. Using the tensor notation allows to simplify the representation of polynomial. I considered questions related to divisibility of polynomial of any power…

General Mathematics · Mathematics 2015-04-14 Aleks Kleyn

For a fixed integer base $b\geq2$, we consider the number of compositions of $1$ into a given number of powers of $b$ and, related, the maximum number of representations a positive integer can have as an ordered sum of powers of $b$. We…

Number Theory · Mathematics 2015-11-10 Daniel Krenn , Stephan Wagner

We present a versatile construction allowing one to obtain pairs of integer sets with infinite symmetric difference, infinite intersection, and identical representation functions.

Number Theory · Mathematics 2015-11-05 Yong-Gao Chen , Vsevolod F. Lev

Recent results about sums of cubes of Fibonacci numbers [Frontczak, 2018] are extended to arbitrary powers.

Number Theory · Mathematics 2019-07-19 Helmut Prodinger

Informally, the 'linear representation hypothesis' is the idea that high-level concepts are represented linearly as directions in some representation space. In this paper, we address two closely related questions: What does "linear…

Computation and Language · Computer Science 2026-05-18 Kiho Park , Yo Joong Choe , Victor Veitch

Many NP-complete problems take integers as part of their input instances. These input integers are generally binarized, that is, provided in the form of the "binary" numeral representation, and the lengths of such binary forms are used as a…

Computational Complexity · Computer Science 2023-12-08 Tomoyuki Yamakami

We consider the representation of primes as a sum of a prime and twice a triangular number. We prove that a subset of the primes having density 1 is expressible in this form. We conjecture that every odd prime number is expressible as a sum…

Number Theory · Mathematics 2017-07-20 Ivan Blanco-Chacon , Gary McGuire , Oisin Robinson

We study certain sequences involving sums of powers of positive integers and in connection with this, we give examples to show that power majorization does not imply majorization.

Classical Analysis and ODEs · Mathematics 2015-06-26 Peng Gao

In a recent paper the authors studied the denominators of polynomials that represent power sums by Bernoulli's formula. Here we extend our results to power sums of arithmetic progressions. In particular, we obtain a simple explicit…

Number Theory · Mathematics 2024-06-26 Bernd C. Kellner , Jonathan Sondow

In 1951, Linnik proved the existence of a constant $K$ such that every sufficiently large even number is the sum of two primes and at most $K$ powers of 2. Since then, this style of approximation has been considered for problems similar to…

Number Theory · Mathematics 2022-11-14 Shehzad Hathi

We tackle the issue of representing infinite sets of real- valued vectors. This paper introduces an operator for combining integer and real sets. Using this operator, we decompose three well-known logics extending Presburger with reals. Our…

Logic in Computer Science · Computer Science 2008-12-11 Florent Bouchy , Alain Finkel , Jérôme Leroux

The inverse problem for representation functions takes as input a triple (X,f,L), where X is a countable semigroup, f : X --> N_0 \cup {\infty} a function, L : a_1 x_1 + ... + a_h x_h an X-linear form and asks for a subset A \subseteq X…

Number Theory · Mathematics 2007-12-31 Peter Hegarty
‹ Prev 1 4 5 6 7 8 10 Next ›