Come scrivere un programma in Python per Equazioni diofantee

equazioni diofantee hanno incantato i matematici da Diofanto di Alessandria prima proposto risolvendo un'equazione della forma ax + bx = c . In questa forma , l'equazione è nota come equazione diofantea lineare . Questa equazione ha solo una soluzione quando c è il massimo comun divisore di a e b o quando c è un multiplo del massimo comun divisore di ae b . Altrimenti , non ci sono soluzioni per questa equazione . Sviluppato dal professor Jim Carlson della University of Illinois a Urbana /Champagne , il programma corto di seguito mostra la potenza di Python per compiti matematici . Cose che ti serviranno
Python 2.6 o superiore
Show More Istruzioni
1

Aprire una sessione di terminale e di invocare l'interprete Python con il seguente comando :

My- iMac : ~ $ mi python -v

Ciò restituirà una lunga lista di tutti i moduli Python disponibili nella propria installazione e alla fine vi dirà quale versione di Python è installato sul tuo computer.
2

Creare una nuova definizione di una funzione in Python inserendo il codice riportato di seguito al prompt di Python. In seguito il professor Carlson , chiameremo questo " isolve " :

>>> def isolve ( a, b , c ):

Il colon dirà Python non interpretare immediatamente quando si preme il tasto di ritorno in modo da avere più spazio per il vostro programma .
3

Creare due variabili , Q e R , che si distinguono per il quoziente e il resto delle variabili di equazione a e b , e poi richiamare la funzione divmod Python , che troverà e dividere due numeri e visualizzare il loro divisore e il resto , se presente. Il codice dovrebbe essere simile a questo :

... q , r = divmod ( a, b ) economici 4

Crea un if che produrrà presto una soluzione dell'equazione quando il loro è senza resto. Digitare quanto segue :

... se r == 0 :

... ritorno ( [ 0 , c /b ] ) economici 5

Crea un else per il caso in cui vi è un resto:

... altra cosa :

... sol = isolve (b, r, c ) per

... u = sol [ 0 ]

... v = sol [ 1]