解題是一種樂趣,不管有沒有解出來;只是今年解得題目太多了,就像好吃的東西一直吃,對我來說也是會膩的,所以才會去尋找重新出發的動力。
(以上題外話)
第四題
假設 \(\displaystyle [ \frac{x}{m} ]=[ \frac{x}{m-1} ]=n \)
那麼就有 \(\displaystyle n \le \frac{x}{m} < n+1 \) 以及 \(\displaystyle n \le \frac{x}{m-1} < n+1 \)
進一步 \(\displaystyle mn \le x <m(n+1) \) 以及 \(\displaystyle n(m-1) \le x <(m-1)n+(m-1) \)
以上兩個式子都須滿足,所以必須找尋適當的 \( n \) 使得 \(\displaystyle mn \le x <(m-1)n+(m-1) \) 有解。
亦即要滿足條件 \(\displaystyle mn < (m-1)n+(m-1), \Longrightarrow n < m-1 \)
因為要正整數解,所以知道 \(\displaystyle n=0,1,2, \cdots m-2 \)
此時 \(\displaystyle x=mn,mn+1,mn+2, \cdots mn-n+(m-1)-1 \)
對於 \( n=0 \) ,因為要正整數解,所以 \( x \) 的解會少一個,有 \( m-2 \) 個
對於其他的 \( n \) ,則無此限制,\( x \) 的解有 \( (m-1)-n \) 個,
所以共有
\(\displaystyle (m-2)+(m-2)+(m-3)+ \cdots +1=(m-1)+(m-2)+(m-3)+ \cdots +2=\frac{(m+1)(m-2)}{2}=\frac{m^2-m-2}{2} \)