Processing math: 100%
 
  Questions   
Sort: 
 #2
avatar+169 
+2
Aug 4, 2020
 #4
avatar+26396 
+4

If a 7-digit number 13ab45c is divisible by 792, what is b?

 

792=233211

 

1.

13ab45c is divisible by 2, so c={2,4,6,8}

 

2.

13ab45c is divisible by 23=8, so 45c0(mod8)

c45c45c(mod8)0 ?2452no4454no6456yes8458no, so c=6

 

3.

13ab45c is divisible by 32=9, so 13ab4560(mod9)

1+3+a+b+4+5+60(mod9)a+b+190(mod9)|191(mod9)a+b+10(mod9)|1a+b1(mod9)a+b1+9(mod9)a+b8(mod9)

a+b(mod9)=8 ?b0123456789a00123456780112345678012234567801233456780123445678012345567801234566780123456778012345678801234567890123456780

, so (a,b)={(0,8),(1,7),(2,6),(3,5),(4,4),(5,3),(6,2),(8,0),(8,9),(9,8)}

 

4.
13ab45c is divisible by 11, so 13ab4560(mod11)

13+ab+45+60(mod11)ab+30(mod11)|3ab3(mod11)ab3+11(mod11)ab8(mod11)

ab(mod11)=8 ?b0123456789a00109876543211010987654322101098765433210109876544321010987655432101098766543210109877654321010988765432101099876543210

, so (a,b)={(0,3),(1,4),(2,5),(3,6),(4,7),(5,8),(6,9),(8,0),(9,1)}

 

compare:

a+b(mod9)=8:(a,b)={(0,8),(1,7),(2,6),(3,5),(4,4),(5,3),(6,2),(8,0),(8,9),(9,8)}ab(mod11)=8:(a,b)={(0,3),(1,4),(2,5),(3,6),(4,7),(5,8),(6,9),(8,0),(9,1)}

,so a=8 and b=0

 

13ab45c=1380456check:1380456:792=1743

 

laugh

Aug 4, 2020

2 Online Users