معادله تابعی خطی مرتبه اول (First-Order Linear Functional Equation)، در ریاضیات (Mathematics)
انواع معادلات (Equation) را در آموزش زیر شرح دادیم :
معادله تابعی خطی مرتبه اول (First-Order Linear Functional Equation) :
🔍 تعریف: معادله تابعی خطی مرتبه اول معادله ای است که تابع مجهول را در دو نقطه مختلف به صورت خطی مرتبط می کند. ساده ترین شکل آن
\[ f(x+1) = a f(x) + b \]است. این معادلات در تحلیل الگوریتم ها، دنباله ها و دینامیک گسسته کاربرد دارند.
\[ f(x+1) = a f(x) + b \]📌 ویژگی های اصلی:
خطی بودن: نسبت به f(x) خطی است.
حل: با روش های جبری یا تبدیل Z قابل حل است.
جواب عمومی (برای x صحیح):
\[ f(n) = a^n f(0) + b \frac{a^n - 1}{a - 1} \](اگر a≠1).
کاربرد: در مدل های رشد گسسته، بازگشتی ها.
💡 مثال های متنوع:
🔹 مثال ۱:
\[ f(n+1) = 2f(n) + 3 \]، با
\[ f(0)=1 \]⇒
\[ f(n) = 2^n + 3(2^n - 1) \].
🔹 مثال ۲:
\[ f(x+1) = f(x) + 1 \]⇒
\[ f(x) = x + C \].
🔹 مثال ۳:
\[ T(n) = T(n-1) + n \]در تحلیل الگوریتم.
🔹 مثال ۴:
\[ f(x+1) = -f(x) \]⇒
\[ f(x) = (-1)^x C \].
🌍 کاربردها: تحلیل الگوریتم های بازگشتی، مدل های جمعیتی گسسته، سری های زمانی (مدل AR(1)).
📝 نکته جالب: معادله
\[ x_{n+1} = a x_n + b \]یک دستگاه دینامیکی گسسته خطی است. رفتار آن بستگی به a دارد: اگر |a| < 1، به نقطه ثابت
\[ x^* = b/(1-a) \]همگرا می شود. اگر |a| > 1، واگرا می شود. اگر a = 1، رفتار خطی دارد.
🧮 نقطه ثابت: نقطه ثابت x* معادله از
\[ x^* = a x^* + b \]به دست می آید:
\[ x^* = \frac{b}{1-a} \](اگر a≠1).
⚠️ نکته: برای x حقیقی (نه فقط صحیح)، جواب به فرم
\[ f(x) = a^x \phi(x) \]است که
\[ \phi(x) \]یک تابع پادمتناوب با دوره ۱ است.
📈 تبدیل Z: با اعمال تبدیل Z به معادله
\[ f(n+1) = a f(n) + b \](برای n صحیح)، به
\[ z F(z) - z f(0) = a F(z) + \frac{b}{1-z^{-1}} \]می رسیم که با حل آن F(z) و سپس f(n) به دست می آید.
🔬 مثال عددی: معادله
\[ T(n) = 2T(n-1) + n \]با T(0)=1 را با روش تبدیل Z حل کنید.
