Divisibility & Remainders

N = Dx + 17
3N = Dy + 7

multiply first eq by 3
3N = 3Dx + 51
this should be equivalent to what is given in problem.
So D should be 51-7 = 44 or factors of 44
And D should be 22 or 44 because D > 17.

now N = 44x+17 or N = 22x+17
when 8N div by 44, the remainder is remainder of 17*8 div by 44 = 136 by 44 = 4
when 8N div by 22, the remainder is still the same which is 4

IMO C

edited once.

user123321

N = xD + 17
3N = 3xD + 51 = 3xD + 44 +7

44 is divisible by D
D = either 4,11 or 44
we know that D > 17
D = 44


8N = 8xd + 17*8 = yD + 136



136 divided by 44 gives remainder 4

Option 3

Thanks folks!

It may look silly but I simplified 136/44 to 34/11 to get the remainder = 1. I shouldn't have simplified... right?

N= DQ1+17 -----1
3N= 3DQ1+ 51 ----2

but 3N= DQ2+ 7 ---3
equating 2 and 3

3DQ1+51 = DQ2+7 => D(Q2-3Q1)= 44 as D > 17 => D= 22|44

Now, 8N = DQ3 + K ---4
also, 8N= 8DQ1 + 17*8 ---5

equating 4 and 5

DQ3+ K = 8DQ1+ 17*8 => K = D(8Q1-Q3) + 17*8 => D[(8Q1-Q3)+4] for D= 22|44

thus remainder = 4.