ดูหนึ่งข้อความ
  #3  
Old 21 เมษายน 2006, 00:02
GaSLovemath GaSLovemath ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 20 เมษายน 2006
ข้อความ: 18
GaSLovemath is on a distinguished road
Post

โอ๊ย กดผิดๆ

คืองี้ค่ะ อยากให้พี่ๆ เพื่อนๆ ช่วยพิสูจน์ให้ดูหน่อยค่ะ ว่า
recurrence relation อะ

ที่อยู่ในรูป an = b*an-1+c*an-2 เราสามารถแก้ปัญหาได้ด้วยการแทน an = xn แล้วก็หาค่า x จากสมการ สมมติเป็น
x1,x2,...,xnจากนั้นนำมาแทนใน
an = k1(x1)k+k2(x2)k+...+kn(xn)n หาค่า k แต่ละตัวออกมา อย่างเช่น

Ex.1 ให้ an เป็นลำดับที่มีคุณสมบัติโดย an+1=3an-2n-1 โดยที่ n2 และ a1=2 ,a2=3 จงหาค่าของ a10

เขาก็บอกให้ทำอย่างนี้อะคะ
ให้ an+1=xn+1 แทนค่าใน an

xn+1=3xn-2xn-1 จากนั้นนำ xn-1 หารตลอดจ้ะ
ก็จะได้เป็นสมการ x2=3x-2
หรือ x2-3x+2=0
หรือ x=1,2
an=k1(1)n+k2(2)n
จะได้
a1=k1(1)1+k2(2)1 เป็นสมการที่ 1
a2=k1(1)2+k2(2)2 เป็นสมการที่ 2
ก็จะได้ k1=1, k2=0.5 ก็จะได้เป็น an=1+2n-1

อ่านเจอมาจากหนังสือ เล่มนึงอะจ้ะ อยากขอความกระจ่างนิดหน่อยเพราะว่าอ่านแล้วงง ว่าทำไมต้องใช้เป็น an+1=xn+1 แล้วก็ ลำดับที่ได้อะ มันมีความเป็นไปได้แค่ ลำดับเดียวเองหรอ ใครรู้ช่วยให้ความรู้เราหน่อยนะ ที่สมัครอะจะมาถามปัญหา แต่ถ้าเข้าไปในบอร์ดของเด็ก ม.ปลาย ก็คงจะมีความรู้น้อยเกินไปก็ได้ เพราะว่ามันไม่มีในหลักสูตรอะ ช่วยหนูหน่อยนะค่ะ
__________________
Inertgas
ตอบพร้อมอ้างอิงข้อความนี้