Diophantine Equation

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 11475 Experts worldwide ranked by ideXlab platform

Alain Togbé - One of the best experts on this subject based on the ideXlab platform.

Florian Luca - One of the best experts on this subject based on the ideXlab platform.

Arjen K Lenstra - One of the best experts on this subject based on the ideXlab platform.

  • solving a linear Diophantine Equation with lower and upper bounds on the variables
    Integer Programming and Combinatorial Optimization, 1998
    Co-Authors: Karen Aardal, Cor Cor Hurkens, Arjen K Lenstra
    Abstract:

    We develop an algorithm for solving a linear Diophantine Equation with lower and upper bounds on the variables. The algorithm is based on lattice basis reduction, and first finds short vectors satisfying the Diophantine Equation. The next step is to branch on linear combi- nations of these vectors, which either yields a vector that satisfies the bound constraints or provides a proof that no such vector exists. The research was motivated by the need for solving constrained linear dio- phantine Equations as subproblems when designing integrated circuits for video signal processing. Our algorithm is tested with good result on real-life data.

Zhongfeng Zhang - One of the best experts on this subject based on the ideXlab platform.

F Sukono - One of the best experts on this subject based on the ideXlab platform.

  • Nonlinear Diophantine Equation 11 x +13 y = z 2
    IOP Conference Series: Materials Science and Engineering, 2018
    Co-Authors: A Sugandha, A Tripena, A Prabowo, F Sukono
    Abstract:

    This research aims to obtaining the solutions (if any) from the Non Linear Diophantine Equation of 11 x + 13 y = z 2. There are 3 possibilities to obtain the solutions (if any) from the Non Linear Diophantine Equation, namely single, multiple, and no solution. This research is conducted in two stages: (1) by utilizing simulation to obtain the solutions (if any) from the Non Linear Diophantine Equation of 11 x + 13 y = z 2 and (2) by utilizing congruency theory with its characteristics proven that the Non Linear Diophantine Equation has no solution for non negative whole numbers (integers) of x, y, z.

  • nonlinear Diophantine Equation 11 x 13 y z 2
    IOP Conference Series: Materials Science and Engineering, 2018
    Co-Authors: A Sugandha, A Tripena, A Prabowo, F Sukono
    Abstract:

    This research aims to obtaining the solutions (if any) from the Non Linear Diophantine Equation of 11 x + 13 y = z 2. There are 3 possibilities to obtain the solutions (if any) from the Non Linear Diophantine Equation, namely single, multiple, and no solution. This research is conducted in two stages: (1) by utilizing simulation to obtain the solutions (if any) from the Non Linear Diophantine Equation of 11 x + 13 y = z 2 and (2) by utilizing congruency theory with its characteristics proven that the Non Linear Diophantine Equation has no solution for non negative whole numbers (integers) of x, y, z.