第45 屆國際數學奧林匹亞競賽試題與參考解答 - 國立臺灣師範大學 ...
第45 屆國際數學奧林匹亞競賽試題與參考解答 - 國立臺灣師範大學 ...
第45 屆國際數學奧林匹亞競賽試題與參考解答 - 國立臺灣師範大學 ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
第 45 屆 國 際 數 學 奧 林 匹 亞 競 賽 試 題 與 參 考 解 答 ( 續 )<br />
l<br />
z = 5 × 10 + tl<br />
l<br />
w = 7 × 10 + tl<br />
皆 為 l + 1位 交 錯 整 數<br />
有<br />
l<br />
2 + 1 | x,<br />
y (<br />
l l<br />
Q tl<br />
= 2 奇 , 10 ,<br />
l+<br />
l<br />
而 2 1 || x − y = 2 ⋅10<br />
∴ x ≠ y (mod<br />
(mod<br />
2 +1<br />
l )& x, y ≡ 0<br />
or<br />
∴ x, y 其 中 之 一 有 2 l+<br />
2 | x or y<br />
若 為<br />
l<br />
2 + 2<br />
| x<br />
考 慮<br />
l<br />
3× 10 也 都 為<br />
2 +2<br />
2 l +1 (mod<br />
l<br />
2× 奇 數 , y<br />
l ) 但 , x , y ≡ 0<br />
2 +2 l )<br />
l<br />
x, 為 2× 偶 )<br />
l<br />
z = × 10 + tl<br />
5 ⇒ x ≡ z ≡ 0<br />
(mod 2 l +2 ) 但 x ≠ z (mod<br />
2 +3 l )<br />
∴ 某 個 不 被<br />
2 l+3<br />
整 除 , 即 為 所 求 , 若<br />
l<br />
2 2<br />
l<br />
同 理 考 慮 y 跟 w = 7 × 10 + t 即 可 。<br />
l l+<br />
Q x − z = 4 ⋅10<br />
= 2<br />
2 ⋅ 5<br />
l<br />
l<br />
+ | y ,<br />
l<br />
(2) l 為 偶 數 ⇒ 2 + 1 || t , l<br />
第 l + 1 位 為 偶 數<br />
l+<br />
2 2 | 4×<br />
10<br />
l<br />
∴<br />
l+<br />
2 1<br />
|| 4 × 10<br />
l<br />
+ t<br />
l<br />
且<br />
l<br />
4 ×10<br />
l<br />
為 + 1<br />
+ t<br />
l<br />
交 錯 整 數<br />
取<br />
t +<br />
l<br />
l+ 1<br />
= 4×<br />
10 tl<br />
即 可 。<br />
Lemma 3. 存 在 一 個 k 位 ( 最 高 位 可 為 0) 交 錯 整 數 t<br />
k<br />
使 5<br />
proof:<br />
k = 1時 t 5 即 可<br />
1<br />
=<br />
l<br />
若 k = l 有 5 | tl<br />
k<br />
| t<br />
k<br />
l<br />
l<br />
l<br />
l<br />
l<br />
考 慮 ( 1 ⋅10<br />
+ t , 3⋅10<br />
+ t , 5 ⋅10<br />
+ t , 7 ⋅10<br />
+ t , 9 ⋅10<br />
+ t )<br />
這 些 都 被<br />
l<br />
l<br />
l<br />
l<br />
l l+<br />
1<br />
5 整 除 , 但 x ⋅10<br />
+ tl<br />
≡ y ⋅10<br />
+ ll<br />
( 5 )<br />
l<br />
l<br />
l<br />
- 57 -