SearcharxivSearch

arXiv subjects

E. Dyachenko

Publications and source records attributed to E. Dyachenko.

2 recordsLinked to original sources

Parametric Algorithms for the 5-Modular Analog of ES (Sierpi\'nski): Structure of Solutions, Parameterization, and Constructive Proofs (SERP)

We consider the problem of representing the fraction $5/P$ as a sum of three distinct unit fractions $1/A+1/B+1/C$ with $A<B<C$ and $A,B,C\in\mathbb{N}$. The case of primes $P\equiv 1 \pmod{5}$ is analyzed, where two constructive types of solutions arise: ED1 (exactly one denominator divisible by $P$, namely $C=cP$) and ED2 (exactly two denominators divisible by $P$, namely $B=bP$ and $C=cP$). Parametric constructions and enumeration algorithms are developed, including explicit transitions between ED1 and ED2. A deterministic algorithm is proposed, based on the intersection of a parametric lattice defined by pairs $(\alpha,d')$ with bounded boxes. For each fixed prime $P\equiv 1 \pmod{5}$ the algorithm constructively produces a solution. Using analytic methods such as the Bombieri--Vinogradov theorem and the Chebotarev density theorem, it is shown that the density of admissible parameters is high, which yields polylogarithmic search complexity in the average case. A strict complexity guarantee for all primes remains conditional and depends on the finite covering hypothesis. This study extends previous work for coefficient $4$ (the Erd\H{o}s--Straus conjecture) to coefficient $5$, transferring the same structure of parametrization and constructive solutions. Analytic applications provide averaging tools used for density estimates in parametric boxes.

math.NT

Constructive Proofs of the Erdos-Straus Conjecture for Prime Numbers with P congruent to 1 modulo 4

The Erdos-Straus conjecture (ESC) concerns the representation of the fraction 4/P, where P is a prime number, as a sum of three positive unit fractions. The focus here is on the case when P is congruent to 1 modulo 4. Two constructive approaches are proposed. Method ED1 is based on a factorization identity and leads to a nonlinear parameterization in P, which requires divisor enumeration and local filtering. Method ED2 yields a linear system in P for the parameters (delta, b, c), describing the solution set as an affine lattice of finite index in Z^3. The central result states that for every prime P congruent to 1 modulo 4 there exists a representation: 4/P = 1/A + 1/(bP) + 1/(cP), where the triple (delta, b, c) in N^3 is constructed explicitly by method ED2. In addition, algorithms for transforming solutions (convolution and anti-convolution) are introduced, and large-scale computational verification confirms the correctness and efficiency of the proposed methods.

math.NT