不定方程解的讨论.docVIP

关于不定方程解的讨论 摘 要：本文利用初等的方法对不定方程的解进行了讨论。得到为五种情形下方程有解的充分或必要条件。 关键字：不定方程 Legendre符号 Jacobi符号 Gauss二次互反律 在具体问题中，不定方程与运筹学，几何学，离散数学等许多数学学科有着密切联系，即具体问题经过一系列转化变为不定方程的求解问题，所以研究不定方程的解的性质是必不可少的。本文对具体不定方程解的详细讨论不仅充分解决了这一不定方程，而且对不定方程（为素数）解的讨论奠定了基础。此外，本文运用的理论系统单一，知识简单易懂，初学者在短时间内能掌握及运用到具体问题中。 性质1：设为素数，那么不定方程 （1） 有解的充要条件是： 或。 证明：必要性： 当时，显然不定方程（1）的有解。 当时，由于为素数，则必有 ① 若，即，则不定方程（1）可化为，从而，又为素数，所以当且仅当，这时与矛盾。 若，则不定方程（1）可化为，从而，又为素数，所以当且仅当，与假设矛盾。所以 故 ② 若，则不定方程（1）可化为，又，则有即，从而与矛盾。故。 ③ 同②可得：。 由题知：不定方程（1）有解，设其为、，则必满足 （2） 由、（1）、（2）及Legendre符号的性质知：