Namespaces
Variants
Actions

Difference between revisions of "Diophantine problems of additive type"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
m (tex encoded by computer)
 
Line 1: Line 1:
[[Diophantine equations|Diophantine equations]], for which the problem posed is to find solutions in integers, which can at the same time be considered as [[Additive problems|additive problems]], i.e. as problems of decomposition of an integer <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d032/d032650/d0326501.png" /> (arbitrary or meeting certain additional conditions) into terms of a desired type. Such problems include, for example, solutions in integers of the following equations:
+
<!--
 +
d0326501.png
 +
$#A+1 = 8 n = 0
 +
$#C+1 = 8 : ~/encyclopedia/old_files/data/D032/D.0302650 Diophantine problems of additive type
 +
Automatically converted into TeX, above some diagnostics.
 +
Please remove this comment and the {{TEX|auto}} line below,
 +
if TeX found to be correct.
 +
-->
  
<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d032/d032650/d0326502.png" /> (cf. [[Gauss number|Gauss number]]);
+
{{TEX|auto}}
 +
{{TEX|done}}
  
<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d032/d032650/d0326503.png" /> (cf. [[Lagrange theorem|Lagrange theorem]] on the sum of four squares);
+
[[Diophantine equations|Diophantine equations]], for which the problem posed is to find solutions in integers, which can at the same time be considered as [[Additive problems|additive problems]], i.e. as problems of decomposition of an integer  $  n $(
 +
arbitrary or meeting certain additional conditions) into terms of a desired type. Such problems include, for example, solutions in integers of the following equations:
  
<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d032/d032650/d0326504.png" /> (cf. [[Integral point|Integral point]]); as well as the [[Waring problem|Waring problem]], etc. A Diophantine problem of additive type may also be regarded as the problem of finding the intersection of arithmetical sums of sets. For instance, the set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d032/d032650/d0326505.png" /> of integer solutions of the equation <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d032/d032650/d0326506.png" /> is represented as <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d032/d032650/d0326507.png" />, where
+
$  n = x  ^ {2} + y  ^ {2} $(
 +
cf. [[Gauss number|Gauss number]]);
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d032/d032650/d0326508.png" /></td> </tr></table>
+
$  n = x  ^ {2} + y  ^ {2} + z  ^ {2} + t  ^ {2} $(
 +
cf. [[Lagrange theorem|Lagrange theorem]] on the sum of four squares);
 +
 
 +
$  n = x  ^ {2} + y  ^ {2} + z  ^ {2} $(
 +
cf. [[Integral point|Integral point]]); as well as the [[Waring problem|Waring problem]], etc. A Diophantine problem of additive type may also be regarded as the problem of finding the intersection of arithmetical sums of sets. For instance, the set  $  M $
 +
of integer solutions of the equation  $  x  ^ {2} + 4y  ^ {2} = z  ^ {2} $
 +
is represented as  $  M = A \cap B $,
 +
where
 +
 
 +
$$
 +
= \{ {x _ {1} } : {x _ {1} = x  ^ {2} } \}
 +
+
 +
\{ {y _ {1} } : {y _ {1} = 4 y  ^ {2} } \}
 +
,\ \
 +
= \{ {z _ {1} } : {z _ {1} = z  ^ {2} } \}
 +
.
 +
$$
  
 
====References====
 
====References====
 
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  I.M. Vinogradov,  "Basic variants of the method of trigonometric sums" , Moscow  (1976)  (In Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top">  A.O. Gel'fond,  Yu.V. Linnik,  "Elementary methods in the analytic theory of numbers" , M.I.T.  (1966)  (Translated from Russian)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top">  H.H. Ostmann,  "Additive Zahlentheorie" , Springer  (1956)</TD></TR></table>
 
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  I.M. Vinogradov,  "Basic variants of the method of trigonometric sums" , Moscow  (1976)  (In Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top">  A.O. Gel'fond,  Yu.V. Linnik,  "Elementary methods in the analytic theory of numbers" , M.I.T.  (1966)  (Translated from Russian)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top">  H.H. Ostmann,  "Additive Zahlentheorie" , Springer  (1956)</TD></TR></table>

Latest revision as of 19:35, 5 June 2020


Diophantine equations, for which the problem posed is to find solutions in integers, which can at the same time be considered as additive problems, i.e. as problems of decomposition of an integer $ n $( arbitrary or meeting certain additional conditions) into terms of a desired type. Such problems include, for example, solutions in integers of the following equations:

$ n = x ^ {2} + y ^ {2} $( cf. Gauss number);

$ n = x ^ {2} + y ^ {2} + z ^ {2} + t ^ {2} $( cf. Lagrange theorem on the sum of four squares);

$ n = x ^ {2} + y ^ {2} + z ^ {2} $( cf. Integral point); as well as the Waring problem, etc. A Diophantine problem of additive type may also be regarded as the problem of finding the intersection of arithmetical sums of sets. For instance, the set $ M $ of integer solutions of the equation $ x ^ {2} + 4y ^ {2} = z ^ {2} $ is represented as $ M = A \cap B $, where

$$ A = \{ {x _ {1} } : {x _ {1} = x ^ {2} } \} + \{ {y _ {1} } : {y _ {1} = 4 y ^ {2} } \} ,\ \ B = \{ {z _ {1} } : {z _ {1} = z ^ {2} } \} . $$

References

[1] I.M. Vinogradov, "Basic variants of the method of trigonometric sums" , Moscow (1976) (In Russian)
[2] A.O. Gel'fond, Yu.V. Linnik, "Elementary methods in the analytic theory of numbers" , M.I.T. (1966) (Translated from Russian)
[3] H.H. Ostmann, "Additive Zahlentheorie" , Springer (1956)
How to Cite This Entry:
Diophantine problems of additive type. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Diophantine_problems_of_additive_type&oldid=12588
This article was adapted from an original article by B.M. Bredikhin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article