2 0 x 9 + 1 1 7 y 9 = 4 2 6 9 How many integer solutions to the above equation exist?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
a 1 8 ≡ 1 ( m o d 1 9 ) ⟹ x 9 ∈ { − 1 , 0 , 1 } , y 9 ∈ { − 1 , 0 , 1 } when looking mod 19 Looking mod 19 gives x 9 + 3 y 9 ≡ 1 3 ( m o d 1 9 ) and x 9 + 3 y 9 ∈ { − 4 , − 3 , − 2 , − 1 , 0 , 1 , 2 , 3 , 4 } 1 3 ∈ / { − 4 , − 3 , − 2 , − 1 , 0 , 1 , 2 , 3 , 4 } so there are no integer solutions.
@William Allen Instead of looking m o d 1 9 we can look m o d 9 to make things easier........
Problem Loading...
Note Loading...
Set Loading...
Since 2 0 x 9 = 4 2 6 9 − 1 1 7 y 9 is a multiple of 3 , it follows that x is a multiple of 3 . But this implies that 4 2 6 9 = 2 0 x 9 + 1 1 7 y 9 is a multiple of 9 , which is not the case. Thus there are no solutions.