 |
 
ความคิดเห็นที่ 6 |
d = (d1,d2,d3,...,dn)
b = (1,10,100,...,10^n-1)
dn...d3d2d1 = d(dot)b
modp(x) = y where yi = xi modp
เนื่องจากจำนวนดังกล่าวต้องหาร 56 ลงตัวนั้นคือจะต้องหาร 8 และ 7 ลงตัว
จำนวนที่หาร 8 ลงตัวจะต้องหาร 3หลักสุดท้ายลงตัว
ให้ d = (6,5,d3)
mod8(db) = mod8(d) dot mod8(b) = (6,5,d3) dot (1,2,4)
= |(6,2,4d3)|=4d3+8
r = (4d3+8)mod8 = d3mod2
เนื่องจากจะต้องหารด้วย 7 ลงตัว d = (d1,d2,d3,d4,d5,...,dn)
mod7(db)= mod7(d)+mod(b) = mod7(d1,d2,d3,d4,d5,...,dn) dot (1,3,2,6,4,5,1,3,2,...)=(1,3,2,-1,-3,-2,....)
r = (d1-d4+d7-d10+...)+3(d2-d5+d8-d11+...)+2(d3-d6+d9-d12+...)
= 6+15+4k-d4-3d5-2d6+d7+3d8 +d9
โดยที่ 2k+d4+d5+d6+d7+d8= 45
กรณี k = 0 ; d4+d5+d6+d7+...=45
k = 1 ; d4+d5+d6+d7+...=43
k = 2 ; d4+d5+d6+d7+...=41
k = 3 ; d4+d5+d6+d7+...=39
k = 4 ; d4+d5+d6+d7+...=37
ไม่ไหวละครับ ไปนอนดีกว่า จะลองหารูปแบบสักหน่อย
แก้ไขเมื่อ 07 พ.ย. 54 04:10:38
| จากคุณ |
:
เซียนแห่งmath   
|
| เขียนเมื่อ |
:
7 พ.ย. 54 02:47:28
|
|
|
|
|
