鐵之狂傲

標題: 挑戰47 [列印本頁]

---

作者: M.N.M.    時間: 06-8-13 09:38
標題: 挑戰47
1.求證:1x3x5x7x......x1995x1997+2x4x6x...x1996x1998可被1999整除

2.a.b.c.d.e.f屬於0~9.且ad不等於0.已知abcdef=6乘於defabc.則6位數abcdef=?

---

作者: xvmon123    時間: 06-8-13 10:41
在下來試試看...
2.
   設abc=X          def=y
   所以原題改成1000X+Y=6(1000Y+X)
   又a  d不等於1
   所以1000>X>100  1000>Y>100
   上式整理後  得994X=5999Y
   經過愛與勇氣的輾轉相除法   最小公因數為7
   所以再改寫為7*857Y=7*142X
   再整理得857Y=142X
   又857與142互質  所以142|Y   857|X
   857*142=142*857  =>Y=142    X=857
   857*(142*2)=142*(857*2)  =>Y=284  X=857*2>1000  (不合)
   所以得abcdef=857142

話說なのは要出第三部了啊~~~~~Drive Ignition(爆
    好想看Nanoha醬和Fate醬的LOVELOVE日記!?(誤

---

作者: 傲月光希    時間: 06-8-14 07:58

原文由 M.N.M. 於 06-8-13 09:38 AM 發表
1.求證:1x3x5x7x......x1995x1997+2x4x6x...x1996x1998可被1999整除

已知1998≡-1 (mod 1999)
     1996≡-3 (mod 1999)
             .
             .
             .
     2≡-1997 (mod 1999)
將上式全部合併變成
2x4x...x1998≡[(-1)^999]x1x3x...x1997≡(-1)x1x3x...x1997 (mod 1999)
所以得到1999︱1x3x...x1997+2x4x...x1998
因此原式可被1999整除

補充證明：
若a≡b (mod m),c≡d (mod m)，則ac≡bd (mod m)
pf:
若a≡b (mod m),c≡d (mod m)，則m︱a-b,m︱c-d
m︱c(a-b)+b(c-d)=ac-bc+bc-bd=ac-bd
因此ac≡bd (mod m)

我目前只想到這招，但這招是大學整數論裡面的教的，不知道版主有沒有國高中的方法解

---

作者: xvmon123    時間: 06-8-14 08:40
在下有問題(舉手
請問一下
1998≡-1 ( mod1999)
這是啥啊...
最近好像常常看到可是又不懂它的意思.....

---

作者: 傲月光希    時間: 06-8-14 08:59

原文由 xvmon123 於 06-8-14 08:40 AM 發表
在下有問題(舉手
請問一下
1998≡-1 ( mod1999)
這是啥啊...
最近好像常常看到可是又不懂它的意思.....

所謂的1998≡-1 (mod 1999)要念作"1998同餘-1關於mod 1999"，"≡"同餘符號
也就是我上面寫的a≡b (mod m)　＜＝＞　m︱a-b
　　　　　　　　　　　　　　　　　↑
　　　　　　　　　　　　　若且唯若(充分且必要)
假如你還沒上過大學整數論，就先別管這個了= =

---

作者: M.N.M.    時間: 06-8-14 09:19

原文由 傲月光希 於 06-8-14 07:58 AM 發表

我目前只想到這招，但這招是大學整數論裡面的教的，不知道版主有沒有國高中的方法解

在下也是用這方法解的

在高中資優教材都有教

---

作者: 傲月光希    時間: 06-8-14 09:26

原文由 M.N.M. 於 06-8-14 09:19 AM 發表

在下也是用這方法解的

在高中資優教材都有教

高中資優教材?!我高中沒有什麼資優教材的說...OTZ

---

作者: M.N.M.    時間: 06-8-14 09:35

原文由 傲月光希 於 06-8-14 09:26 AM 發表

高中資優教材?!我高中沒有什麼資優教材的說...OTZ

資優教材是要自己買書的

如果學校有資優班，教材應該都是老師們合力編的

不同的章節就換不同的老師

在下進資優班時，第一章就是"同餘定理"

---

歡迎光臨 鐵之狂傲 (https://gamez.com.tw/)