Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ข้อสอบโอลิมปิก (https://www.mathcenter.net/forum/forumdisplay.php?f=28)
-   -   Fighting for TMO12 !! (https://www.mathcenter.net/forum/showthread.php?t=22482)

FranceZii Siriseth 09 มิถุนายน 2015 21:50

รบกวนพี่ Thgx เฉลยเลยครับ ผมกำลังเงิบเลย โผล่มาจากไหน

Thgx0312555 10 มิถุนายน 2015 11:19

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Thgx0312555 (ข้อความที่ 178388)
เดี๋ยวฝากโจทย์ไว้ข้อนึงครับ

จงหาฟังก์ชัน $f: \mathbb{Z} \rightarrow \mathbb{Z}$ ทั้งหมดที่สอดคล้องกับสมการ
$f(1+xy)-f(x+y)=f(x)f(y)$ สำหรับทุก $x,y \in \mathbb{Z}$
และ $f(-1) \neq 0$

เฉลยครับ

แทนค่า $(x,y)$ ด้วย $(-1,x+1)$
$f(-x)-f(x)=f(-1)f(1+x)$
แทนค่า $x$ สมการนี้ ในสมการนี้ด้วย $-x$
$f(x)-f(-x)=f(-1)f(1-x)$
บวกกัน หาร $f(-1)$ ทิ้ง
$f(1+x)+f(1-x)=0$

แทนค่า $(x,y)$ ในสมการเริ่มต้นด้วย $(-1,x)$
$f(1-x)-f(-1+x)=f(-1)f(x)$
จัดรูปใหม่
$-f(x+1)-f(x-1)=f(-1)f(x)$
$f(x+1)=-f(-1)f(x)-f(x-1)$

เห็นได้ไม่ยากว่า $f(0)=-1,f(1)=0$

จากสมการ $f(x+1)=-f(-1)f(x)-f(x-1)$ จะหาค่า $f(2),f(3),f(4),f(5)$ ในรูปของ $f(-1)$ ได้

จากนั้น แทนค่าในสมการเริ่มต้นด้วย $(2,2)$
$f(5)-f(4)=f(2)f(2)$

แก้สมการหา $f(-1)$ ออกมาได้ 2 ค่า ที่เหลือก็แค่ induction จากสมการ $f(x+1)=-f(-1)f(x)-f(x-1)$ ครับ

Beatmania 10 มิถุนายน 2015 16:59

วิธีสวยดีครับของคุณทัชชนก ^^

ขอให้คนที่จะสอบ TMO พรุ่งนี้ให้โชคดีนะครับ ^^ ขอให้ได้ 5+ ข้อทุกคนเลยนะครับ

FranceZii Siriseth 15 มิถุนายน 2015 07:43

ได้เหรียญแล้วครับ ขอบคุณทุกคนมากๆนะครับ
หมดยุคของผมแล้วเช่นกันครับ


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 20:41

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha