中文
相关论文

相关论文: On partitions of integers with restrictions involv…

200 篇论文

For a positive rational $\alpha$, call a set of distinct positive integers $\{a_1, a_2, \ldots, a_r\}$ an $\alpha$-partition of $n$, if the sum of the $a_i$ is equal to $n$ and the sum of the reciprocals of the $a_i$ is equal to $\alpha$.…

数论 · 数学 2025-07-25 Wouter van Doorn

For any positive integers $s$ and $t$, let $Q_{t}^{s}(n)$ denotes the number of partitions of a positive integer $n$ into distinct parts such that no part is congruent to $s$ or $t-s$ modulo $t$. We prove some Ramanujan-type congruences for…

数论 · 数学 2025-08-19 Rinchin Drema , Nipen Saikia

For each integer $m\ge3$, let $P_m(x)$ denote the generalized $m$-gonal number $\frac{(m-2)x^2-(m-4)x}{2}$ with $x\in\mathbb{Z}$. Given positive integers $a,b,c,k$ and an odd prime number $p$ with $p\nmid c$, we employ the theory of ternary…

数论 · 数学 2020-07-21 Hai-Liang Wu

Let $b\ge 2$ be a given integer. In this paper, we show that there only finitely many positive integers $d$ which are not squares, such that the Pell equation $X^2-dY^2=1$ has two positive integer solutions $(X,Y)$ with the property that…

数论 · 数学 2017-10-31 Bernadette Faye , Florian Luca

By jagged partitions we refer to an ordered collection of non-negative integers $(n_1,n_2,..., n_m)$ with $n_m\geq p$ for some positive integer $p$, further subject to some weakly decreasing conditions that prevent them for being genuine…

组合数学 · 数学 2007-05-23 J. -F. Fortin , P. Jacob , P. Mathieu

Let a be a nonzero integer. If a is not congruent to 4 or 5 modulo 9 then there is no Brauer-Manin obstruction to the existence of integers x, y, z such that x^3+y^3+z^3=a. In addition, there is no Brauer-Manin obstruction to the existence…

数论 · 数学 2016-03-29 Jean-Louis Colliot-Thélène , Olivier Wittenberg

For an integer n, a set of m distinct nonzero integers {a_1,a_2,...,a_m} such that a_i a_j+n is a perfect square for all 0<i<j<m+1, is called a D(n)-m-tuple. In this paper, we show that there are infinitely many essentially different…

数论 · 数学 2021-08-30 Andrej Dujella , Matija Kazalicki , Vinko Petričević

Zeckendorf proved that every positive integer has a unique partition as a sum of non-consecutive Fibonacci numbers. We study the difference between the number of summands in the partition of two consecutive integers. In particular, let…

数论 · 数学 2020-10-30 Hung Viet Chu

The subject matter of this work are the two equations: x^4+y^4+z^4-2(x^2)(y^2)-2(y^2)(z^2)-2(z^2)(x^2)= n (1) And x^2+y^4+z^4-2x(y^2)-2x(z^2)-2(y^4)(z^4)= n (2) where n is a natural number. Contest Corner problem CC24, published in the…

综合数学 · 数学 2013-08-20 Konstantine Zelator

For an odd positive integer $n\ge 5$, assuming the truth of the $abc$ conjecture, we show that for a positive proportion of pairs $(a,b)$ of integers the trinomials of the form $t^n+at+b (a,b\in \mathbb Z)$ are irreducible and their…

数论 · 数学 2008-08-05 Anirban Mukhopadhyay , M. Ram Murty , Kotyada Srinivas

The problem PosSLP is the problem of determining whether a given straight-line program (SLP) computes a positive integer. PosSLP was introduced by Allender et al. to study the complexity of numerical analysis (Allender et al., 2009). PosSLP…

计算复杂性 · 计算机科学 2024-03-04 Markus Bläser , Julian Dörfler , Gorav Jindal

We prove that every positive integer $n$ which is not equal to $1$, $2$, $3$, $6$, $11$, $30$, $155$, or $247$ can be represented as a sum of a squarefree number and a prime not exceeding $\sqrt{n}$.

数论 · 数学 2023-01-31 Ognian Trifonov , Jack Dalton

Counting the types of squares rather than their occurrences, we consider the problem of bounding the number of distinct squares in a string. Fraenkel and Simpson showed in 1998 that a string of length n contains at most 2n distinct squares.…

组合数学 · 数学 2014-08-05 Antoine Deza , Frantisek Franek , Adrien Thierry

In this paper, we prove that for $d=3,\dots,8$, every natural number can be written as $t_x+t_y+3t_z+dt_w$, where $x$, $y$, $z$, and $w$ are nonnegative integers and $t_k=k(k+1)/2$ $(k=0,1,2,\ldots)$ is a triangular number. Furthermore, we…

数论 · 数学 2018-03-30 Kazuhide Matsuda

We show that there are infinitely many triples of positive integers a, b, c (greater than 1) such that ab + 1, ac + 1, bc + 1 and abc + 1 are all perfect squares.

数论 · 数学 2025-06-18 Andrej Dujella , László Szalay

In this paper, we prove that for any $1/2<t<1$, there exists a positive integer $N_{0}$ depending on $t$ such that for any $n_{0}\geq N_{0}$, squares of sidelength $f(n)^{-t}$ for $n\geq n_{0}$ can be packed with disjoint interiors into a…

度量几何 · 数学 2022-10-20 Keiju Sono

In this paper, it is proved that every sufficiently large even integer can be represented as the sum of two squares of primes, two cubes of primes, two biquadrates of primes and 16 powers of 2. Furthermore, there are at least 5.313% odd…

数论 · 数学 2024-01-04 Yuhui Liu

The main goal of this paper is to address the following problem: given a positive integer $n$, find the largest value $S(n)$ such that a square of edge length $S(n)$ in the Euclidean plane can be covered by $n$ unit squares. We investigate…

度量几何 · 数学 2026-04-29 György Dósa , Zsolt Lángi , Zsolt Tuza

A nonempty set $A\subset\mathbb{N}$ is $\ell$-strong Schreier if $\min A\geqslant \ell|A|-\ell+1$. We define a set of positive integers to be sparse if either the set has at most two numbers or the differences between consecutive numbers in…

组合数学 · 数学 2023-11-06 Kevin Beanland , Hung Viet Chu

Csikv\'ari, Gyarmati, and S\'ark\"ozy showed that the equation $x+y = z^2$ is not partition regular (PR) over $\mathbb{N}$ and asked if the equation $x+y = wz$ is PR over $\mathbb{N}$. Bergelson and Hindman independently answered this…

组合数学 · 数学 2023-06-27 Sohail Farhangi , Richard Magner