二數餘一,五數餘二,七數餘三,九數餘四,問本數.請問怎樣解題

2015-07-30 9:33 pm
https://hk.knowledge.yahoo.com/question/question?qid=7015071600031#ooa_hash
知足常樂:

本數=315(a1)(r1)+126(a2)(r2)+90(a3)(r3)+70(a4)(r4)-630n

r1, r2, r3, r4 為餘數,這裡的 a1, a2, a3, a4 分別是 1, 1, 6, 4,n 用 5,

所以本數是:
315(1)(1)+126(1)(2)+90(6)(3)+70(4)(4)-630(5)
=315+252+1620+1120-3150
=157

a1, a2, a3, a4 =1,1,6,4 點得出來, 可不可以計出來看看!
更新1:

我諗應該這樣計: 315=5*7*9 a1=1 315*r1≡1 (mod 2) r1=1 126=2*7*9 a2=2 126*r2≡1 (mod 5) r2=1 90=2*5*9 a3=3 90**r3≡1 (mod 7) r3=6 70=2*5*7 a4=4 70*r4≡1 (mod 9) r4=4 參考: http://www.di-mgt.com.au/crt.html

回答 (3)

2015-07-31 12:35 am
✔ 最佳答案
問題:a1, a2, a3, a4 =1,1,6,4 點得出來, 可不可以計出來看看!
感謝 知足 老師的演譯。完全正確,包括問者的補充。或者我再補充幾句⋯⋯
本數=315(a1)(r1)+126(a2)(r2)+90(a3)(r3)+70(a4)(r4)-630n

"本數" 共有五項,可發現:

除第一項外,其餘四項都可被 2 整除,所以,
若 315(a1) 除以 2 餘 1,則 "本數" 除以 2 餘數會是 r1,即
(5)(7)(9)(a1) ≡ 1 (mod 2)
==> (1)(1)(1)(a1) ≡ 1
==> a1 ≡ 1

除第二項外,其餘四項都可被 5 整除,所以,
若 126(a2) 除以 5 餘 1,則 "本數" 除以 5 餘數會是 r2,即
(2)(7)(9)(a2) ≡ 1 (mod 5)
==> (2)(2)(4)(a2) ≡ 1
==> a2 ≡ 1

除第三項外,其餘四項都可被 7 整除,所以,
若 90(a3) 除以 7 餘 1,則 "本數" 除以 7 餘數會是 r3,即
(2)(5)(9)(a3) ≡ 1 (mod 7)
==> (2)(5)(2)(a3) ≡ 1
==> (6)(a3) ≡ 1
==> a3 ≡ 6

除第四項外,其餘四項都可被 9 整除,所以,
若 70(a4) 除以 9 餘 1,則 "本數" 除以 9 餘數會是 r4,即
(2)(5)(7)(a4) ≡ 1 (mod 9)
==> (2)(-4)(-2)(a4) ≡ 1
==> (7)(a4) ≡ 1
==> a4 ≡ 4

所以,這裡的 a1, a2, a3, a4 分別是 1, 1, 6, 4。

2015-07-30 16:45:16 補充:
俾番一題你(地)試計:

有一自然數,末兩位數字是 51,它除以 63 的餘數是 15。
求此數的最小值。

2015-07-30 16:49:39 補充:
你寫的 r1, r2, r3, r4 應該是 a1, a2, a3, a4.

r1, r2, r3, r4 係題目俾的,唔使計。(分別係 1, 2, 3, 4)
2015-07-30 10:38 pm
謝謝! 我終於從網站明白了!
http://www.di-mgt.com.au/crt.html
2015-07-30 10:18 pm
freda:
我上次也有留意那個帖,
你提及的方法是 邊位都好 老師提供的(可惜被人否決了),
其實即是我在意見欄所說的中國剩餘定理的方法。

2015-07-30 14:37:08 補充:
除數 其餘除數的最小公倍數   除數後餘
 2     315   除2餘 1  可照用315作為「用數」
 5     126   除5餘 1  可照用126作為「用數」
 7      90   除7餘 6  不是1,故90不是「用數」
 9      70   除9餘 7  不是1,故90不是「用數」

留意90*6=540 除7餘1,可作為「用數」,「6」由此出現。
留意70*4=280 除9餘1,可作為「用數」,「4」由此出現。

「1」、「1」、「6」、「4」如此由來。

註:「1」即「用數」本身已出現。

2015-07-30 14:38:32 補充:
對,你的想法正確。

我希望本題由 邊位都好 老師作答,實至名歸~

╭∧---∧╮
│ .✪‿✪ │
╰/) ⋈ (\\╯


收錄日期: 2021-04-24 09:45:17
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20150730000051KK00033

檢視 Wayback Machine 備份