English
Related papers

Related papers: Solving Diophantine Equations

200 papers

We introduce the notion of "\delta-complete decision procedures" for solving SMT problems over the real numbers, with the aim of handling a wide range of nonlinear functions including transcendental functions and solutions of…

Logic in Computer Science · Computer Science 2012-09-18 Sicun Gao , Jeremy Avigad , Edmund Clarke

Based upon elements of the modern Pseudoanalytic Function Theory, we analyse a new method for numerically approaching the solution of the Dirichlet boundary value problem, corresponding to the two-dimensional Electrical Impedance Equation.…

Mathematical Physics · Physics 2012-02-23 M. P. Ramirez T. , C. M. A. Robles G. , R. A. Hernandez-Becerril

An important unsolved problem in Diophantine number theory is to establish a general method to effectively find all solutions to any given $S$-unit equation with at least four terms. Although there are many works contributing to this…

Number Theory · Mathematics 2025-03-04 Takafumi Miyazaki

In this paper, we present efficient algorithms for solving the Diophantine equation $f(x, y) = m$ for an arbitrary definite binary quadratic form $f$, given the factorization of $m$. While Cornacchia's algorithm to solve $x^2 + dy^2 = m$ is…

Number Theory · Mathematics 2025-03-04 Maher Mamah

Geometry and Diophantine equations have been ever-present in mathematics. Diophantus of Alexandria was born in the 3rd century (as far as we know), but a systematic mathematical study of word equations began only in the 20th century. So,…

Logic in Computer Science · Computer Science 2015-07-14 Volker Diekert

Binary quadratic Diophantine equations are of interest from the viewpoint of computational complexity theory. They contain as special cases many examples of natural problems apparantly occupying intermediate stages in the P-NP hierarchy,…

Number Theory · Mathematics 2011-08-02 J. C. Lagarias

For K \subseteq C, let B_n(K)={(x_1,...,x_n) \in K^n: for each y_1,...,y_n \in K the conjunction (\forall i \in {1,...,n} (x_i=1 => y_i=1)) AND (\forall i,j,k \in {1,...,n} (x_i+x_j=x_k => y_i+y_j=y_k)) AND (\forall i,j,k \in {1,...,n}…

Logic · Mathematics 2012-04-09 Apoloniusz Tyszka

The thesis studies linear and semilinear Dirichlet problems driven by different fractional Laplacians. The boundary data can be smooth functions or also Radon measures. The goal is to classify the solutions which have a singularity on the…

Analysis of PDEs · Mathematics 2015-11-03 Nicola Abatangelo

Investigating the existence, uniqueness, stability, continuous dependence of data among other properties of solutions of fractional differential equations, has been the object of study by an important range of researchers in the scientific…

Classical Analysis and ODEs · Mathematics 2019-09-10 J. Vanterler da C. Sousa , Thabet Abdeljawad , D. S. Oliveira

This tutorial teaches parts of the finite element method (FEM), and solves a stochastic partial differential equation (SPDE). The contents herein are considered "known" in the numerics literature, but for statisticians it is very difficult…

Computation · Statistics 2022-02-15 Haakon Bakka

The main idea of this article is simply calculating integer functions in module. The algebraic in the integer modules is studied in completely new style. By a careful construction, a result is proven that two finite numbers is with unequal…

General Mathematics · Mathematics 2021-01-08 Sheng-Ping Wu

We study solvability of the Diophantine equation \begin{equation*} \frac{n}{2^{n}}=\sum_{i=1}^{k}\frac{a_{i}}{2^{a_{i}}}, \end{equation*} in integers $n, k, a_{1},\ldots, a_{k}$ satisfying the conditions $k\geq 2$ and $a_{i}<a_{i+1}$ for…

Number Theory · Mathematics 2021-02-11 Szabolcs Tengely , Maciej Ulas , Jakub Zygadło

We present structural results on solutions to the Diophantine system $A{\boldsymbol y} = {\boldsymbol b}$, ${\boldsymbol y} \in \mathbb Z^t_{\ge 0}$ with the smallest number of non-zero entries. Our tools are algebraic and number theoretic…

Optimization and Control · Mathematics 2018-08-15 Iskander Aliev , Jesus A. De Loera , Timm Oertel , Christopher O'Neill

Employing a limiting case of a conjecture for constructing piecewise separable-variables functions, the elements of the Pseudoanalytic Function Theory are used for numerically approaching solutions of the forward Dirichlet boundary value…

Mathematical Physics · Physics 2012-10-18 M. P. Ramirez T. , C. M. A. Robles G. , R. A. Hernandez-Becerril

We explicitly construct a diffeomorphic pair (p(x),p^{-1}(x)) in terms of an appropriate quadric spline interpolating the prime series. These continuously differentiable functions are the smooth analogs of the prime series and the prime…

Mathematical Physics · Physics 2007-05-23 Lubomir Alexandrov , Lachezar Georgiev

We study algebraic and transcendental powers of positive real numbers, including solutions of each of the equations $x^x=y$, $x^y=y^x$, $x^x=y^y$, $x^y=y$, and $x^{x^y}=y$. Applications to values of the iterated exponential functions are…

Number Theory · Mathematics 2011-09-02 Jonathan Sondow , Diego Marques

We study Smarandache sequences of numbers, and related problems, via a Computer Algebra System. Solutions are discovered, and some conjectures presented.

History and Overview · Mathematics 2007-05-23 Paulo D. F. Gouveia , Delfim F. M. Torres

Physically meaningful periodic solutions to certain integrable partial differential equations are given in terms of multi-dimensional theta functions associated to real Riemann surfaces. Typical analytical problems in the numerical…

Mathematical Physics · Physics 2015-05-28 C. Kalla , C. Klein

This paper presents solutions to Einstein's equation -- and the numerical methods used to construct them -- that describe simple cosmological models on manifolds with compact non-orientable spatial slices. These solutions have been…

General Relativity and Quantum Cosmology · Physics 2026-04-28 Fan Zhang , Lee Lindblom

We study a probabilistic numerical method for the solution of both boundary and initial value problems that returns a joint Gaussian process posterior over the solution. Such methods have concrete value in the statistics on Riemannian…

Machine Learning · Statistics 2014-02-13 Philipp Hennig , Søren Hauberg