NumberTheory
InhomogeneousDiophantine
inhomogeneous Diophantine approximation
Calling Sequence
Parameters
Description
Examples
Compatibility
InhomogeneousDiophantine(ineqs, xvars, yvars)
InhomogeneousDiophantine(cfs, alpha, real_errors)
InhomogeneousDiophantine(cfs, alpha, adicities, padic_errors)
ineqs
-
inequality or set of inequalities with abs or valuep
xvars
name or set of names
yvars
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
padic_errors
convertible to a Vector of positive integers
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
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
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
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
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
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[HomogeneousDiophantine]
padic[valuep]
Download Help Document