Must be Non negative.

Let a , b , c , d a, b, c, d be integers such that for all integers m m and n n there exist integers x x and y y for which a x + b y = m ax + by = m and c x + d y = n cx + dy = n .

Find the absolute value of a d b c \large\ ad - bc .


The answer is 1.

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

Priyanshu Mishra
Jun 2, 2018

Taking m = 1 m = 1 and n = 0 n = 0 gives integers x 1 x_1 and y 1 y_1 with a x 1 + b y 1 = 1 ax_1 + by_1 = 1 and c x 1 + d y 1 = 0 cx_1 + dy_1 = 0 . Similarly, taking m = 0 m = 0 and n = 1 n = 1 gives x 2 x_2 and y 2 y_2 with a x 2 + b y 2 = 0 ax_2 + by_2 = 0 and c x 2 + d y 2 = 1 cx_2 + dy_2 = 1 .

Then we compute

( a d b c ) ( x 1 y 2 x 2 y 1 ) = ( a x 1 + b y 1 ) ( c x 2 + d y 2 ) ( c x 1 + d y 1 ) ( a x 2 + b y 2 ) = 1 1 0 0 = 1 \large\ \left( ad - bc \right) \left( { x }_{ 1 }{ y }_{ 2 } - { x }_{ 2 }{ y }_{ 1 } \right) = (ax_ 1 + by_ 1)(cx_ 2 + dy_ 2) - (cx_ 1 + dy_ 1)(ax_ 2 + by_ 2) = 1\cdot 1 - 0\cdot 0 = 1 .

Since these are integers, we must have a d b c = ± 1 ad - bc = ±1 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...