Algebra to 3

Number Theory Level pending

How many integer pairs ( x , y ) (x,y) , where 100 < x , y < 100 -100 < x, y < 100 , satisfy the equation below?

4 x + 7 y = 3 4x + 7y = 3

29 14 21 15

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.

1 solution

Chew-Seong Cheong
Jan 12, 2020

Given that 4 x + 7 y = 3 x = 3 7 y 4 = 3 ( 1 y ) 4 y 4x+7y = 3 \implies x = \dfrac {3-7y}4 = \dfrac {3(1-y)}4 - y . For x x to be an integer, 1 y 0 (mod 4) y 1 (mod 4) 1-y \equiv 0 \text{ (mod 4)} \implies y \equiv 1 \text{ (mod 4)} or y = 4 n + 1 y = 4n+1 , where n n is an integer. Then x = 7 n 1 x = - 7n - 1 and

100 < 7 x 1 < 100 99 < 7 n < 101 101 < 7 n < 99 14 n 14 \begin{aligned} - 100 < - 7x & - 1 < 100 \\ -99 < - 7n & < 101 \\ -101 < 7n & < 99 \\ -14 \le n & \le 14 \end{aligned}

Therefore there are 29 29 n n 's and hence 29 \boxed{29} integer pair ( x , y ) (x,y) solutions.

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...