Finde alle Paare (x,y) von ganzen Zahlen, für die x≥0, y≥0 sowie 17x+13y=405 gilt.
17x+13y=405 17x+13y=405(mod13) 17x=405(mod13) 4x=2(mod13) x=7(mod13)
x=13z+7(z∈ℤ)
17(13z+7)+13y=405 17⋅13z+119+13y=405 (-119) 17⋅13z+13y=286 (/13) 17z+y=22 y=22-17z
Lösung: Alle Paare (13z+7,22-17z) mit z∈ℤ
x≥0, y≥0
13z+7≥0⇔z≥-715 22-17z≥0⇔z≤2217
⇒-713≤z≤2217 mit z∈ℤ ⇒z=0,z=1
Lösungen: (7,22), (20,5)
(7,22), (20,5)