معادله سیاله

در ریاضیات، **معادله سیاله** یا **معادلهٔ دیوفانتین** معادله‌ای چندجمله‌ای با متغیرهای صحیح است که در آن معمولاً بیش از یک متغیر (مجهول) داشته باشیم. به یک معادله سیاله خطی می‌گوییم اگر برابر با جمع دو یا چند تک‌جمله‌ای درجه یک باشد، به‌طور مشابه به یک معادله سیاله، نمایی می‌گوییم اگر متغیرها در توان‌ها ظاهر شوند.

معمولاً دستگاه معادلات سیاله دستگاهی از معادلات چند مجهولی است که در آن تعداد مجهول‌ها از تعداد معادله‌ها بیشتر باشد و هدف یافتن اعداد صحیحی است که به‌طور همزمان همه معادلات را حل کنند. از آنجایی که چنین دستگاه معادلاتی را توسط منحنی‌های جبری، رویه‌ها جبری یا به‌طور کلی مجموعه‌های جبری را تعریف می‌کنند، مطالعه آنها بخشی از هندسه جبری است که هندسه دیوفانتینی نامیده می‌شود.

کلمه دیوفانتین به ریاضیدان قرن سوم، دیوفانت، اشاره دارد که چنین معادلاتی را مطالعه کرد و یکی از اولین ریاضیدانانی بود که نمادگرایی را وارد جبر کرد. مطالعه ریاضی مسائل دیوفانتین که دیوفانتوس آغاز کرد، اکنون آنالیز دیوفانتین نامیده می‌شود.

در حالی که معادلات خاص نوعی معما بوده‌اند و در طول تاریخ مورد توجه قرار گرفته‌اند، تدوین نظریه‌های کلی معادلات دیوفانتین (فراتر از معادلات خطی و درجه دوم) دستاورد قرن بیستم بود.

## چند مثال
به‌طور مثال معادلهٔ x+y=2 را می‌توان به صورت y=2-x نوشت. به ازای هر x یک مقدار برای y به دست می‌آید، این جواب‌ها را می‌توان با زوج (x,2-x) نشان داد. گر چه همین معادله، در مجموعه اعداد صحیح بی‌شمار پاسخ دارد، اما اگر همین معادله را در اعداد طبیعی حل کنیم، معادله جواب کاملاً محدود و مشخصی خواهد داشت که در این‌جا تنها پاسخ معادلهٔ x+y=2 در اعداد طبیعی (۱و۱) است.

در معادلات سیاله زیر، w, x، y و z مجهول هستند و حروف دیگر ثابت‌ها را نشان می‌دهند:

## معادله‌های سیاله خطی
### یک معادله
ساده‌ترین معادله سیاله خطی به شکل ax + by = c است که در آن a, b و c اعداد صحیح داده می‌شوند. راه حل‌ها با قضیه زیر توصیف می‌شوند:فرض کنیم a, b و c اعداد صحیح مثبت باشند و بزرگ‌ترین مقسوم علیه مشترک a و b برابر با d باشد. معادله ax + by = c در مجموعه اعداد صحیح راه‌حل دارد اگر و فقط اگر d|c. به علاوه اگر d|c و (x_0,y_0) یک جواب برای معادله باشد، آنگاه کلیه جواب‌های معادله عبارتند از:\begin{cases}
x_k=x_0+k\frac{b}{d}
\\y_k=y_0-k\frac{a}{d}
\end{cases}که در آن k عددی صحیح است.اثبات: فرض کنید (x_0,y_0) یک جواب برای معادله باشد، در این صورت از d|a و d|b نتیجه می‌شود که d|ax_0+by_0=c؛ لذا d|c یک شرط لازم برای وجود جواب خواهد بود، نشان می‌دهیم این شرط کافی نیز هست؛ بنابراین فرض کنید که d|c آنگاه وجود دارد m که c=dm پس بنابه قضیه بزو اعداد صحیح \mu و \nu پیدا می‌شوند که \mu a + \nu b = d و لذا (m\mu) a + (m\nu) b = dm=c و این یعنی (m\mu,m\nu) جوابی برای معادله است.

برای اثبات قسمت دوم قضیه، فرض کنید که (x_0,y_0) و (x_1,y_1) دو جواب معادله باشد، در این صورت ax_0+by_0=ax_1+by_1=c و لذا a(x_1-x_0)=-b(y_1-y_0). پس \frac{b}{d}\bigg|\frac{a}{d}(x_1-x_0)و چون \big(\frac{a}{d},\frac{b}{d}\big)=1، طبق لم اقلیدس نتیجه می‌شود که برای یک k\in \mathbb{Z} داریم x_1=x_0+k\frac{b}{d} و لذا از \frac{a}{d}(x_1-x_0)=\frac{a}{d}\big(k\frac{b}{d}\big)=
-\frac{b}{d}(y_1-y_0) نیز نتیجه می‌شود:\begin{cases}
x_1=x_0+k\frac{b}{d}
\\y_1=y_0-k\frac{a}{d}
\end{cases} برعکس، به راحتی دیده می‌شود که برای هر k، زوج (x_k,y_k) در معادله صدق می‌کنند و در نتیجه حکم اثبات می‌شود. \blacksquare

برای مثال کلیه جواب‌های معادله 11x+24y=400 عبارتند از:\begin{cases}
x_k=4400+24k
\\y_k=-2000-11k
\end{cases}حال شرط مثبت بودن x_k و y_k را هم اگر لحاظ کنیم نتیجه می‌دهد که k=-182 یا k=-183 که دو جواب (8,13) و (32,2) به دست می‌آیند.

### قضیه باقی‌مانده چینی
قضیه باقیمانده چینی کلاس مهمی از دستگاه معادلات دیوفانتین خطی را توصیف می‌کند.

فرض کنید \; d_1,d_2, ... ,d_n و همچنین \; a_1,a_2,...,a_n اعدادی صحیح باشند که برای هر \; 0 \le i,j \le n داریم:  \; (d_i,d_j)|a_i-a_j. که  \;(d_i,d_j) ب.م. م \; d_i و \; d_jاست. حال حتماً عدد صحیح \; x وجود دارد به‌طوری‌که در دستگاه معادلات همنهشتی زیر صدق کند:\begin{align}
x &= a_1 + n_1\,x_1\\
&\;\;\vdots\\
x &= a_k + n_k\,x_k
\end{align}

## منابع

## منابع

* 
* Diophantine Equation از MathWorld در Wolfram Research.