Can You do it without calculating K explicitly...

Algebra Level 3

K K , P P , and C C are 2 × 2 2 \times 2 matrices. C K × P m o d 26 C \equiv K × P \: mod \: 26 P = [ 8 17 13 4 ] P = \begin{bmatrix} 8 & 17 \\ 13 & 4 \\ \end{bmatrix} C = [ 7 22 20 21 ] C = \begin{bmatrix} 7 & 22 \\ 20 & 21 \\ \end{bmatrix} if K = K = [ a b c d ] \begin{bmatrix} a & b \\ c & d \\ \end{bmatrix} where 0 a , b , c , d < 26 0 \leq a,b,c,d < 26 are whole numbers . Then find the value of a + b + c + d a+b+c+d ?

64 25 40 39

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

Mark Hennings
Jan 26, 2020

The entries in K K are only determined modulo 26 26 . Now K = ( 4 3 9 6 ) K \; = \; \left(\begin{array}{cc} -4 & 3 \\ 9 & 6 \end{array}\right) does the job.

Replacing (-4) by 22 22 gives the answer of 40 \boxed{40} .


Without calculating K K explicitly...

566 = ( 1 1 ) C ( 13 5 ) = ( 1 1 ) K P ( 13 5 ) = ( 1 1 ) K ( 189 189 ) 566 \; = \; (1\hspace{0.3cm}1)C\left(\begin{array}{c} 13 \\ 5 \end{array}\right) \; = \; (1 \hspace{0.3cm} 1) KP \left(\begin{array}{c} 13 \\ 5 \end{array}\right) \; = \; (1\hspace{0.3cm}1)K\left(\begin{array}{c} 189 \\ 189 \end{array}\right)

so that 566 = 189 ( a + b + c + d ) 566 = 189(a+b+c+d) and so 7 ( a + b + c + d ) 20 ( m o d 26 ) 7(a+b+c+d) \equiv 20 \pmod{26} . Multiplying by 15 15 we deduce that a + b + c + d 14 ( m o d 26 ) a+b+c+d \equiv 14 \pmod{26} . This means that 40 40 is the only possible answer from the options given.

Can you explain how you came up with that 566 equation?

Micah Wood - 1 year, 4 months ago

Log in to reply

I wanted a vector v v such that P v Pv was a multiple of ( 1 1 ) \binom{1}{1} . A bit of hunting found ( 13 5 ) \binom{13}{5} .

Mark Hennings - 1 year, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...