English
Related papers

Related papers: An implementation of Runge's method for Diophantin…

200 papers

This paper presents a universal numerical scheme tailored for tackling linear integral, integro-differential, and both initial and boundary value problems of ordinary differential equations. The numerical scheme is readily adapted for…

General Mathematics · Mathematics 2026-01-23 Vladimir Kryzhniy

Diophantine equations are multivariate equations, usually polynomial, in which only integer solutions are admitted. A brute force method for finding solutions would be to systematically substitute possible integer solutions and check for…

Number Theory · Mathematics 2024-08-22 Lara Tatli , Paul Stevenson

By using pairs of nontrivial rational solutions of congruent number equation $$ C_N:\;\;y^2=x^3-N^2x, $$ constructed are pairs of rational right (Pythagorean) triangles with one common side and the other sides equal to the sum and…

General Mathematics · Mathematics 2015-04-20 Mamuka Meskhishvili

This paper is devoted to examining the stability of Runge-Kutta methods for solving nonlinear Volterra delay-integro-differential-algebraic equations (DIDAEs) with constant delay. Hybrid numerical schemes combining Runge-Kutta methods and…

Numerical Analysis · Mathematics 2025-08-19 Gehao Wang , Yuexin Yu

In this paper we present a new method of solving certain quartic and higher degree homogeneous polynomial diophantine equations in four variables. The method can also be extended to solve simultaneous homogeneous polynomial diophantine…

Number Theory · Mathematics 2017-02-28 Ajai Choudhry

In this paper, we solve Diophantine equation in the tittle in nonnegative integers m,n, and a. In order to prove our result, we use lower bounds for linear forms in logarithms and and a version of the Baker-Davenport reduction method in…

Number Theory · Mathematics 2018-01-01 Zafer Şiar , Refik Keskin

This paper initiates a novel research direction in the theory of Diophantine equations: define an appropriate version of the equation's size, order all polynomial Diophantine equations starting from the smallest ones, and then solve the…

General Mathematics · Mathematics 2022-04-15 Bogdan Grechuk

We propose an efficient computational method for finding all solutions $n\leq U$ to the Diophantine equation $a\sigma(n) = bn + c$, where integer coefficient $a,b,c$ and an upper bound $U$ are given. Our method is implemented in SageMath…

Number Theory · Mathematics 2026-01-27 Max A. Alekseyev

It is important in drawing techniques to find combinations of two straight lines and their angle bisectors whose slopes are all rational numbers. This problem is reduced to solving the Diophantine equation $(a-c)^2(b^2+1) = (b-c)^2(a^2+1).$…

Number Theory · Mathematics 2025-01-03 Takashi Hirotsu

The sufficient conditions for solvability of a linear Diophantine equation $\sum_{i=1}^{n}a_ix_i=b$ (with $a_1,a_2,...,a_n\in \mathbb{N}$) in non-negative integers $x_1,x_2,...,x_n$ are given. The explicit formulas are given for Frobenius…

Number Theory · Mathematics 2026-02-13 Eteri Samsonadze

Recursive formulas are derived for the number of solutions of linear and quadratic Diophantine equations with positive coefficients. This result is further extended to general non-linear additive Diophantine equations. It is shown that all…

Mathematical Physics · Physics 2013-11-19 M. I. Krivoruchenko

In the present paper, we have developed a method for solving \textit{diophantine inequalities} using their relationship with the \textit{difference between consecutive primes}. Using this approach we have been able to prove some theorems,…

Number Theory · Mathematics 2014-10-28 Felix Sidokhine

Given two relatively prime numbers $a$ and $b$, it is known that exactly one of the two Diophantine equations has a nonnegative integral solution $(x,y)$: $$ ax + by \ =\ \frac{(a-1)(b-1)}{2}\quad \mbox{ and }\quad 1 + ax + by \ =\…

Number Theory · Mathematics 2025-09-11 Hung Viet Chu , Rishabh Gulecha , Sicheng Guo , Nathanael Johnson , Steven J. Miller , Yeju Shin

In this note we recall the definition of the digital root, and apply the notion of the digital root to searching solutions of Diophantine equations. A table of arithmetic operations with digital roots is given. This method is incapable of…

History and Overview · Mathematics 2013-05-31 B. S. Safin

Higher-degree polynomial interpolations carried out on uniformly distributed nodes are often plagued by {\it overfitting}, known as Runge's phenomenon. This work investigates Runge's phenomenon and its suppression in various versions of the…

General Relativity and Quantum Cosmology · Physics 2024-04-30 Shui-Fa Shen , Wei-Liang Qian , Jie Zhang , Yu Pan , Yu-Peng Yan , Cheng-Gang Shao

In this paper, we solve the simultaneous Diophantine equations m.(x_1^k+....+x_{t_1}^k)=n.(y_1^k+....+y_{t_2}^k); k=1,3, where t_1, t_2>3, and m, n are fixed arbitrary and relatively prime positive integers. This is done by choosing two…

Number Theory · Mathematics 2017-05-04 Farzali Izadi , Mehdi Baghalaghdam

Let $u_n$ be a fixed non-degenerate binary recurrence sequence with positive discriminant, $w$ a fixed non-zero integer and $p_1,p_2,\dots,p_s$ fixed, distinct prime numbers. In this paper we consider the Diophantine equation $u_n+u_m=w…

Number Theory · Mathematics 2016-04-19 István Pink , Volker Ziegler

In this extended abstract we deal with the relations between the numerical/diophantine approximation and the symbolic/algebraic geometry approachs to solving of multivariate diophentine polynomial systems, obtaining several consecuences…

Algebraic Geometry · Mathematics 2025-10-20 D. Castro , K. Haegele , J. E. Morais , L. M. Pardo

This article shines new light on the classical problem of tiling rectangles with squares efficiently with a novel method. With a twist on the traditional approach of resistor networks, we provide new and improved results on the matter using…

Combinatorics · Mathematics 2022-11-01 Tamás Keleti , Stephen Lacina , Changshuo Liu , Mengzhen Liu , José Ramón Tuirán Rangel

Solving two-variable linear Diophantine equations has applications in many cryptographic protocols such as RSA and Elliptic curve cryptography. The Extended Euclid's algorithm is a well known algorithm to solve these equations. We revisit…

Cryptography and Security · Computer Science 2026-04-08 Mayank Deora , Pinakpani Pal