K , P , and C are 2 × 2 matrices. C ≡ K × P m o d 2 6 P = [ 8 1 3 1 7 4 ] C = [ 7 2 0 2 2 2 1 ] if K = [ a c b d ] where 0 ≤ a , b , c , d < 2 6 are whole numbers . Then find the value of a + b + c + d ?
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.
Can you explain how you came up with that 566 equation?
Log in to reply
I wanted a vector v such that P v was a multiple of ( 1 1 ) . A bit of hunting found ( 5 1 3 ) .
Problem Loading...
Note Loading...
Set Loading...
The entries in K are only determined modulo 2 6 . Now K = ( − 4 9 3 6 ) does the job.
Replacing (-4) by 2 2 gives the answer of 4 0 .
Without calculating K explicitly...
5 6 6 = ( 1 1 ) C ( 1 3 5 ) = ( 1 1 ) K P ( 1 3 5 ) = ( 1 1 ) K ( 1 8 9 1 8 9 )
so that 5 6 6 = 1 8 9 ( a + b + c + d ) and so 7 ( a + b + c + d ) ≡ 2 0 ( m o d 2 6 ) . Multiplying by 1 5 we deduce that a + b + c + d ≡ 1 4 ( m o d 2 6 ) . This means that 4 0 is the only possible answer from the options given.