Math Pro 數學補給站's Archiver

當最困難的時候,
也就是離成功不遠的時候。

weiye 發表於 2013-7-7 00:13

f(x)為非負的整係數多項式且f(1)=6,f(7)=3438,求f(2)

題目: \(f(x)\) 為 \(n\) 次整係數非負整係數多項式,滿足 \(f(1)=6\),\(f(7)=3438\),求 \(f(2)\)

解答:

令 \(f(x)=a_n x^n+a_{n-1}x^{n-1}+\cdots+a_1 x+a_0\)

因 \(f(1)=a_n+a_{n-1}+\cdots+a_1+a_0=6\) 且 \(a_n,a_{n-1},\cdots,a_1,a_0\) 皆為非負整數,

可知 \(a_0,a_1,a_2,\cdots,a_n\in\left\{0,1,2,3,4,5,6\right\}\)

因為 \(f(7)=a_n\cdot7^n+a_{n-1}\cdot7^{n-1}+\cdots a_1\cdot7+a_0=3438\)
  (應該看到了~~~七進位表示法~)

可得

\(3438\div 7 = 491\cdots 1\Rightarrow a_0=1\)
\(491\div7=70\cdots1\Rightarrow a_1=1\)
\(70\div7=10\cdots0\Rightarrow a_2=0\)
\(10\div7=1\cdots3\Rightarrow a_3=3, a_4=1\)

故,\(f(x)=x^4+3x^3+x+1\Rightarrow f(2)=43\)

tsusy 發表於 2013-7-11 20:50

令 \( f(x) = a_4x^4 + a_3x^3 + a_2 x^2 +a_1x+a_0 \)

由 \( f(1) =39 \) 得 \( a_0 +a_1+a_2+a_3+a_4 = 39 \)

從同餘 \( f(7) \equiv a_0 \) (mod 7) 可得 \( a_0 = 6 + 7n_0 \)

再考慮 mod \( 7^n \) 可得

\( a_{1}=5-n_{0}+7n_{1} \)

\( a_{2}=4-n_{1}+7n_{2} \)

\( a_{3}=0-n_{2}+7n_{3} \)

\( a_{4}=6-n_{3} \)

\( 21+6(n_{0}+n_{1}+n_{2}+n_{3})=39\Rightarrow n_{0}+n_{1}+n_{2}+n_{3}=3 \)

頁: [1]

論壇程式使用 Discuz! Archiver 6.1.0  © 2001-2007 Comsenz Inc.