.
Οι διοφαντικές εξισώσεις είναι ένα είδος εξισώσεων. Ο όρος "διοφαντική" προέρχεται από τον μαθηματικό του τρίτου αιώνα Διόφαντο τον Αλεξανδρέα, που ασχολήθηκε με αυτού του τύπου τις εξισώσεις.
Όταν λέμε Διοφαντική εξίσωση εννοούμε μία συνηθισμένη γραμμική εξίσωση, για παράδειγμα η "ax+by=c", στην οποία οι άγνωστοι (x, y) μπορούν να έχουν µόνο ακέραιες λύσεις.
Σε αυτές τις περιπτώσεις, για να υπάρχει λύση, αναγκαία και ικανή συνθήκη είναι ο Μέγιστος Κοινός Διαιρέτης (Μ.Κ.Δ) των συντελεστών (a,b) των αγνώστων να διαιρεί το c.
Επιπλέον αν (x',y') είναι μία λύση της διοφαντικής εξίσωσης τότε το σύνολο των λύσεων της εξίσωσης δίνεται από τα ακέραια ζεύγη (x,y) όπου x=x'+tb/d και y=y'-ta/d όπου t ακέραιος αριθμός.
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License