Inhomogeneous Diophantine - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Number Theory : Inhomogeneous Diophantine

NumberTheory

  

InhomogeneousDiophantine

  

inhomogeneous Diophantine approximation

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

InhomogeneousDiophantine(ineqs, xvars, yvars)

InhomogeneousDiophantine(cfs, alpha, real_errors)

InhomogeneousDiophantine(cfs, alpha, adicities, padic_errors)

Parameters

ineqs

-

inequality or set of inequalities with abs or valuep

xvars

-

name or set of names

yvars

-

name or set of names

cfs

-

convertible to a Matrix of real numbers

alpha

-

convertible to a Vector of real numbers

adicities

-

convertible to a Vector of prime numbers

real_errors

-

convertible to a Vector of real numbers

padic_errors

-

convertible to a Vector of positive integers

Description

• 

The InhomogeneousDiophantine function finds a solution x1,…,xn,y1,…,ym over the integers to a set of inequalities of the form

a1,1⁢x1+a1,n⁢xn+...−α1−y1≤err1

...

am,1⁢x1+am,n⁢xn+...−αm−ym≤errm

  

or

padic:−valuep⁡a1,1⁢x1+a1,n⁢xn+...−α1−y1,p1≤p1−err1

...

padic:−valuep⁡am,1⁢x1+am,n⁢xn+...−αm−ym,pm≤pm−errm

  

where padic:−valuep is the p-adic valuation.

• 

The inequalities can be described explicitly, corresponding to the first calling sequence, or implicitly, corresponding to the other calling sequences.

• 

If the first calling sequence is used, then the return value is of the form

x1=s1,...,xn=sn,y1=t1,...,ym=tm

• 

If the other calling sequences are used, then the return value is a two-element list corresponding to the x values and the y values,

s1,...,sn,t1,...,tm

Examples

> 

with⁡NumberTheory:

> 

with⁡padic:

> 

InhomogeneousDiophantine⁡abs⁡−3.7⁢exp⁡2⁢x+y+313⁢z−513−v≤10−3,abs⁡0.01⁢log⁡2⁢x+24⁢log⁡5⁢y−8⁢312⁢z−exp⁡2.5−u≤10−7,x,y,z,u,v

x=3348,y=−8375,z=383,v=−99357,u=−328793

(1)

An equivalent Matrix form calling sequence is:

> 

InhomogeneousDiophantine⁡0.01⁢log⁡2,24⁢log⁡5,−8⁢312,−3.7⁢exp⁡2,1,313,exp⁡2.5,513,10−7,10−3

6333,−8617,3579,−382405,−176598

(2)

The solutions may be different but both are valid.

> 

InhomogeneousDiophantine⁡valuep⁡1log⁡7⁢x+log⁡11⁢y−log⁡7−v,5≤5−15,valuep⁡log⁡3⁢x+exp⁡7⁢y−log⁡3−w,7≤7−12,valuep⁡log⁡5⁢x+log⁡7⁢y−log⁡5−u,3≤3−20,x,y,u,v,w

x=−15516275,y=6404775,w=−9747866955,u=−1192024656,v=−27148890349

(3)

The error list for the p-adic cases are negatives of the exponents on the adicities.

> 

InhomogeneousDiophantine⁡log⁡5,log⁡7,1log⁡7,log⁡11,log⁡3,exp⁡7,log⁡5,log⁡7,log⁡3,3,5,7,20,15,12

−328700,−11704900,−1192426818,−27149007027,−9747320216

(4)

Compatibility

• 

The NumberTheory[InhomogeneousDiophantine] command was introduced in Maple 2016.

• 

For more information on Maple 2016 changes, see Updates in Maple 2016.

See Also

isolve

NumberTheory

NumberTheory[HomogeneousDiophantine]

padic[valuep]