کتاب ریاضیات گسسته و کاربردها نوشتهٔ علیرضا غفاری حدیقه و مگردیچ تومانیان، توسط انتشارات دانشگاه جامع امام حسین منتشر شده است. این کتاب به بررسی مباحث مختلفی در زمینه ریاضیات گسسته میپردازد، از جمله:
- منطق و برهان: اصول و مبانی منطق ریاضی و روشهای برهان.
- مجموعهها، تابع و رابطه: مفاهیم پایهای مجموعهها، توابع و روابط.
- اصول شمارش: تکنیکها و روشهای شمارش در ریاضیات.
- گراف: نظریه گراف و کاربردهای آن.
- روابط بازگشتی: تحلیل و حل روابط بازگشتی.
- جبر بول و ساختار دادهها: مبانی جبر بول و کاربردهای آن در ساختار دادهها.
- میدانهای متناهی و کاربرد آنها: بررسی میدانهای متناهی و کاربردهای آنها.
- کدگذاری و رمزنگاری: اصول و روشهای کدگذاری و رمزنگاری.
این کتاب برای دانشجویان و علاقهمندان به ریاضیات و علوم کامپیوتر مناسب است و میتواند به عنوان یک منبع آموزشی و مرجع درسی مورد استفاده قرار گیرد.
معادله ای به صورت (۴۰۵) یا (۵.۵) را معادله بازگشتی خطی ناهمگن از مرتبه گویند.
مفهوم خطی بودن در این رابطه های بازگشتی این است که اعضای دنباله در رابطه ها تنها از درجه اول ظاهر شده و همچنین هیچ دو عضو یا بیشتر دنباله بر هم ضرب با تقسیم نشده اند. علاوه بر این مفهوم مرتبه این است که برای مشخص کردن یک عضو دنباله به دانستن . عضو متوالی قبلی دنباله نیازمندیم در هر دو رابطه خطی فوق ضرایب جملات دنباله اعداد حقیقی و ثابت هستند. چنین معادله هایی را معادله خطی با ضرایب ثابت می نامند.