حدس هانا نویمن که در نظریه گروه ها مطرح شده است، درباره رتبه اشتراک دو زیر گروه با تولید متناهی از یک گروه آزاد با تولید متناهی می باشد. تاکنون ریاضیدانانی چون وارن دیکز، ادوارد فرمانک، برنز، تاردوس، هانا نویمن و والتر نویمن در راستای اثبات این حدس، به کران هایی برای رتبه این اشتراک دست پیدا کرده اند. در این پایان نامه بر اساس مقاله ای از اوریت به بیان مقدمات و ابزارهایی از نظریه گراف و ارتباط ...

اخیرأ، کدهای بر روی حلقه های متناهی توجه زیادی را به خود جلب کرده است. یک مجموعه ‎$‎ -‎n $‎تایی بر روی حلقه ی ‎$ r $‎ را یک کد خطی بر روی ‎$ r $‎ گویند هرگاه یک ‎$‎ -‎r $‎مدول باشد. یک کد دوری بر روی حلقه ی ‎$ r $‎ از طول ‎$ n $‎، یک کد خطی است با این شرط که اگر ‎$ (c_0‎, ‎c_1‎, ‎ldots‎, ‎c_{n-1}) in c$‎ آن گاه ‎$ (c_{n-1}‎, ‎c_0‎, ‎ldots‎, ‎c_{n-2}) in c$‎. کدهای دوری ایده آل های حلقه ی ‎$ r_{...

در این پایان نامه ابتدا به بررسی الگوریتم کلید عمومی مبتنی بر چند جمله ای های چبیشف روی اعداد حقیقی پرداخته می شود. این الگوریتم امنیت جندانی ندارد و مورد حمله قرار می گیرد. که به بررسی این حمله می پردازیم سپس این الگوریتم از میدان اعداد حقیقی به میدان متناهی توسعه داده می شود که امنیت بیشتری دارد اما با این وجود باز هم مورد حمله بر اساس تحلیل تناوب چندجمله ای های چبیشف قرار می گیرد. سپس الگور...

کاهش ابعاد ترانزیستورها در نسل جدید حافظه های nand flash و رهسپار شدن آن ها به سمت حوزه های طراحی نانومتر منجر به عدم صحت در برنامه ریزی و پاک کردن اطلاعات در این طراحی ها شده است؛ درنتیجه قابلیت اطمینان در ذخیره سازی به عنوان چالشی مهم در ساختار این نوع حافظه ها تبدیل شده است. جهت مقابله با چنین چالشی در کنترلر این نوع از حافظه ها، بلوکی به نام ecc تعبیه شده است که وظیفه ی اصلی آن غلبه بر نرخ ...

یکی از راه­های مقابله با فیدینگ و نویزهای موجود در کانال مخابراتی استفاده از کدهای کانال می باشد. تاکنون بیشتر فعالیت­های انجام شده در این زمینه  مربوط به کدهای تعریف شده در میدان­های با مرتبه محدود  یا بعبارت دیگر میدان­های گالوا بوده است. سابقه کدهای تعریف شده در میدانهای با مرتبه نامحدود مانند میدانهای حقیقی و مختلط به بیش از دو  دهه قبل باز می- گردد؛ ولی در سالیان اخیر این موضوع بعلت قابلیت...

‏در این پایان نامه ابتدا به بیان حلقه های ifp و ایده آل هایی که شامل ایده آل های پوچتوان ناصفراند می پردازیم. همچنین شرایطی را روی حلقه های فون نیومن منظم بررسی می کنیم. سپس نشان می دهیم که هر حلقه ی (موضعا) ?-اولیه ناجابجایی مینیمال با حلقه ی ماتریس های بالا مثلثی ? در ? ‎روی میدان گالوا از مرتبه ? یکریخت است. همچنین نشان می دهیم هر حلقه ی ?-اولیه‏، موضعا ?-اولیه و هر حلقه ی موضعا ?-اولیه, ‎n...

کدهای ‎ ldpc ‎ که ماتریس بررسی توازن آن ها، ‎ h ‎، دارای وزن ستونی ثابت ‎j=2‎ می باشد را کدهای حلقوی می نامیم. کدهای حلقوی دارای نقاط قوتی می باشند، از جمله این که کدگذاری و کدگشایی آن ها از پیچیدگی کمتری برخوردار بوده و در ذخیره سازی کاربرد بیشتری دارند. همچنین تأثیر کمر بالا روی کارایی کد در این کدها بهتر به نظر می رسد و نیز در حالت بلوکی از احتمال خطای کمتری برخوردارند. کدهای حلقوی روی میدان...

چکیده درسی سال گذشته تحقیقات زیادی راجع به خواص گوناگون (دومین گروه کوهومولوژی) **** که آنرا ضرب گرشور گروه g نیزمی نامیم،انجام شده است . تاریخی طولانی ازارتباط بین ضرب گر شور یک گروه وسایرمفاهیم ریاضی موجوداست ، وتمام باکاراساسی شور)schur(در 1904 شروع شد که درآن ضرب گر شور بمنظورمطالع نمایش تصویری گروههامعرفی شد.ازآن زمان به بعدثابت شد که ضرب گرشور ابزاری درزمینه های دیگرازقبیل تئوری اعداد جبر...

چکیده تاریخ زیبا و خارق العاده ی وجود هندسه در طبیعت و همچنین تاریخ سیر تحولات این شاخه ی زیبای ریاضیات به عنوان علم هندسه که در اثر نیاز بشر در جهت ساخت مکان و فضا، ابزار دقیق، و بسیاری از نیازهای جامعه بشری تا به امروز موضوعی است که بسیاری از مورخین ریاضی و ریاضی دانان بدان اشاره کرده اند. در این پایان نامه نیز سعی برآن شده است که، به طور کلی تاریخ وجودی هندسه، و همچنین سیرتحولات آن به عنوان...

در این پایان نامه یک روند جدید برای بررسی ساختار گردایه ی زیرگروههای بسته ی یک گروه توپولوژیکی مطرح می شود. در این روش از مفهوم توپولوژیکی ابر فضاها استفاده می گردد. اگر چه این تئوری بیشتر برای گروههای فشرده بکار می رود اما بسیاری از نتایج آن برای گروههای هم متناهی نیز ثابت می شوند. فرض کنید x یک فضای توپولوژیکی و (k(x گردایه ی همه ی زیر مجموعه های فشرده ی نا تهی از x باشد. توپولوژی های مختلف...