發新話題
打印

101師大附中(含計算題)

回復 42# shingjay176 的帖子

填充5那一題考試當下,我只先列幾個數試試看@@就發現不難做了
當x=11時,剛好mod 2,mod 3,mod 5,mod 9皆符合條件
所以x=11+[2,3,5,9]*a=11+90a
所以x≡4-a (mod 7)
依題意4-a≡5 (mod 7)
∴a≡-1≡6 (mod 7),故取a=6時最小,此時x=11+90*6=551


101.6.23版主補充
若a是下列同餘方程組\( \cases{x \equiv 1(mod 2) \cr x \equiv 2(mod 3) \cr x \equiv 1(mod 5) \cr x \equiv 5(mod 7) \cr x \equiv 2(mod 9)} \)的最小正整數,則\( a= \)?

已知自然數n除以7餘3,n除以13餘8,n除以19餘13,則n之最小値為\( \displaystyle \frac{7 \times 13 \times 19 \times 5-17}{6} \),
(1)試說明或分析此推論的道理;
(2)並從而尋求滿足「m除以11餘9,m除以13餘8,m除以15餘7,m除以17餘6,m除以19餘5」五條件之最小自然數m。
(將此m之值以仿如n値之算式表示,不要乘開)
(建中通訊解題第80期)
騙吃騙吃~~~

TOP

發新話題