#1
|
||||
|
||||
BMO 2003 ข้อ 4
Let f be a function from the set of non-negative integers into itself
such that for all $n\geqslant 0$ (i) $(f(2n + 1))^2-(f(2n))^2 = 6f(n) + 1$, and (ii) $f(2n)\geqslant f(n)$ How many numbers less than 2003 are there in the image of f?
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร ปีกขี้ผื้งของปลอมงั้นสินะ ...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป... |
#2
|
||||
|
||||
ข้อนี้สนุกดีนะ
เริ่มต้นโดย นิยาม Function ใหม่ $G(n)=f(2n+1)-f(2n)$ $H(n)=f(2n+1)+f(2n)$ จะได้ความสัมพันธ์มา $G(n)H(n)=6f(n)+1$ $H(n)-G(n)=2f(2n)$ แนวทางคือต้องสรุปให้ได้ว่า $G(n)=1$ ที่เหลือก็ไม่ยากแล้ว |
#3
|
||||
|
||||
อ้างอิง:
$G(n)=1$ ทำแบบนี้จะเพียงพอไหมครับ นำ $(1)\times 3+1$ จะได้ $3H(n)-3G(n)+1=6f(2n)+1\geqslant 6f(n)+1=G(n)H(n)$ $-8\geqslant G(n)H(n)-3H(n)+3G(n)-9$ $8\leqslant (3-G(n))(H(n)+3)$ แต่จาก $H(n)=f(2n+1)+f(2n)\geqslant 0$ จะได้ว่า $G(n)<3$ นั่นคือ $G(n)=0,1,2$ $G(0)\rightarrow f(n)=-\frac{1}{6}$ Contradiction! $G(2)\rightarrow f(0)=\frac{3}{2}$ Contradiction! $G(1)\rightarrow f(0)=0,3f(n)=f(2n)=f(2n+1)-1$ และเมื่อแทนค่ากลับไปใน $(i)$ แล้วเป็นจริง
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร ปีกขี้ผื้งของปลอมงั้นสินะ ...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป... 28 ธันวาคม 2010 22:27 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ LightLucifer |
#4
|
||||
|
||||
ยังมีพิมพ์ผิดบ้างนะครับ เช็คด้วยนิดนึง
อีกประเด็นก็คือ พอถึงตรงนี้นะครับ หลายๆคนมักจะเข้าใจผิด เราไม่สามารถแยกกรณีดูทีละค่าได้นะครับ (ยกเว้นแต่จะให้เหตุผลที่ยอมรับได้) เพราะเราทราบแค่ว่า $\forall n,[G(n)=0\vee G(n)=1\vee G(n)=2$] |
#5
|
||||
|
||||
แล้วบอกว่ามี $n_0$ ที่ทำให้ $G(n_0)=0$ แล้วใช้ Contradiction จะถูกไหมครับ
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร ปีกขี้ผื้งของปลอมงั้นสินะ ...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป... |
#6
|
||||
|
||||
#5 ได้ครับ
|
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
ต้องการ พิมพ์ Latex ใน Microsoft word 2003 | Siren-Of-Step | ซอฟต์แวร์คณิตศาสตร์ | 12 | 17 พฤษภาคม 2010 11:12 |
ขอ ข้อสอบPMWCปี2003-2005 | คusักคณิm | ข้อสอบในโรงเรียน ประถมปลาย | 37 | 18 มีนาคม 2010 09:17 |
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
|