Citat:
Ursprungligen postat av
2ganger2
Bestäm minsta positiva heltal p sådan att 43p=23q+4
43p-23q=4
Euklides algoritm
43=1*23+20
23=1*20+3
20=6*3+2
3=1*2+1
2=1*2+0
Baklänges
1=3-(2*1)=
3-(20-6*3)=
3-20+6(23-1*20)=
3-(43-1*23)+6*23-6*43+6*23=
23-(43-23)-43+23+6*23-6*43+6*23
Detta ger
1=15(23)-8(43)
hur går jag vidare nu har jag löst
43p-23q=1
men jag vill lösa 43p-23q=4
är det bara att skriva 15*4(23)-8*4(43)
=60(23)-32(43)=4
Korrekt. Du får alltså en lösning (p, q) = (32, 60).
Men sedan ska du lägga till "homogenlösningar", dvs lösningar till 43p - 23q = 0.
Kan du få fram dessa själv?