Diophantische Gleichungen haben Mathematiker seit Diophantus von Alexandria ersten verzaubern vorgeschlagenen Lösung einer Gleichung der Form ax + bx = c . In dieser Form wird die Gleichung eine lineare Gleichung Diophantine bekannt . Diese Gleichung hat nur eine Lösung ist, wenn c der größte gemeinsame Teiler von a und b oder c ist , wenn ein Vielfaches des größten gemeinsamen Teiler von a und b . Ansonsten gibt es keine Lösungen für diese Gleichung . Entwickelt von Professor Jim Carlson von der University of Illinois at Urbana /Champagne , zeigt das Kurzprogramm unter die Macht von Python für mathematische Aufgaben . Things You
Python 2.6 oder höher
brauchen anzeigen Weitere Anweisungen
1
Öffnen Sie ein Terminal-Sitzung und rufen Sie den Python-Interpreter mit dem folgenden Befehl :
< p > My- iMac : ~ me $ python -v
Dies wird eine lange Liste aller Python-Modulen in Ihrer Installation verfügbar zurückkehren und am Ende wird es Ihnen sagen , welche Version von Python ist auf Ihrem Computer installiert .
2
erstellen Sie eine neue Definition einer Funktion in Python indem Sie den folgenden Code am Python-Prompt . Nach Professor Carlson , wir nennen das " iSolve ":
>>> def iSolve (a , b, c ):
Der Doppelpunkt wird Python zu sagen, nicht sofort zu interpretieren , wenn Sie schlagen die Return-Taste , so dass Sie mehr Platz für Ihr Programm haben .
3
erstellen Sie zwei Variablen , q und r , die für den Quotienten und den Rest der Gleichung Variablen stehen wird a und b und rufen Sie dann die Funktion divmod Python , die zu finden und teilen zwei Zahlen und zeigen ihre Divisor und Rest , wenn überhaupt. Der Code sollte wie folgt aussehen:
... q , r = divmod (a, b)
4
Erstellen einer if-Anweisung , die schnell ausgeben wird eine Lösung der Gleichung , wenn ihr kein Rest . Geben Sie den folgenden :
... wenn r == 0:
... zurück ( [ 0, c /b] )
5
Neues else-Anweisung für den Fall , wo es einen Rest:
... sonst :
... sol = iSolve (b, r, c )
... u = sol [0]
... v = sol [ 1]
