More practice
Part B
11A+8B=94
Largest common factor of 11 and 8 is 1. One is a factor of 94. So this does have integral solution.
Euclidean Algorithm
| |
11A+8B=94 (1) 11=8*1+3 | (6) 1=-8+3*(11-8) 1=-8-3*8+3*11 1=-4*8+3*11 11*3+8*-4=1 11*3*94+8*-4*94=94 11*282+8*-376=94 so one integer solution is A=282 and B=-376 The general integer solution is A=282-8N B=-376+11N 282/8=35 and a bit A=282-8*35=2 B=-376+11*35=9 This is one sloution A=2+8=10 B=9-11=-2 this will never do! So 2 elevens and 9 eights confusions is the only solution.
|
(2) 8=3*2+2 | (5) 1=3-(8-3*2) 1=3+2*3-8 1=3*3-8 1=-8+3*3
|
(3) 3=2*1+1 | (4) 1=3-2
|
Extended Eurclidean Algorithm
|
2 elevens and 9 eights confusions is the only solution.
Thanks Chris and anon - I think we might need change too :((
Mellie this isn't really for you - I am just practicing doing diophantine equations :))
Part C
8A+11B=69
The FCF of 8 and 11 is 1 and 1 goes into 69 so this does have integral solutions :/
Euclidian Algorithm | |
(1) 11=8*1+3 | (6) 1=-8+3*(11-8*1) 1=-8-3*8+3*11 1=-4*8+3*11 69=8*-4*69+11*3*69 69=8*-276+11*207
|
(2) 8=3*2+2 | (5) 1=3-(8-3*2) 1=-8+3*3
|
(3) 3=2*1+1 | (4) 1=3-2 |
Extended Euclidean Algorithm |
8*-276+11*207=69
8A+11B=69
So
A=-276+11N B=207-8N
276/11=25 and a bit
A=-276+11*26=10 B=207-8*26=-1
Mmm There are not any solutions!