fnk2−nk1(fnk1(x)) = fnk2(x) ∈ U.
بهعبارت معادل ∅ ̸=fnk2nk1(U) ∩ . و این ثابت م کند که (∈ Ω(f.

٢.١ سیستمهای کمین

در این بخش به بررس مجموعه های کمین و ارتباط آنها با مجموعه هایω -حدی م پردازیم.
تعریف ١.٢.١. ن اشت پیوستهی→ را کمین گوییم، اگر برای هرO+(x,f) ،∈ .

( اینجا فقط تکه ای از متن پایان نامه درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

قضیه ١.٢.٢. فرض کنید ن اشت→ X ی ن اشت پیوسته روی فضای متریX باشد. آن اه موارد زیرهم ارز م باشند
ن اشتf کمین است.
تنها زیر مجموعه های بسته و پیشرو پایای تحتf ، عبارت ازX و ∅ هستند.
برای هر زیر مجموعهی باز و غیر ته ازX مانندU داریم 
برهان. ٢( ⇒ ١): فرض کنیدی زیرمجموعهی ناته ، پیشرو پایا و بسته درباشد، هن ام که ∅ ≠بسته
و پایا است پس ی∈ وجود دارد بهطوریکهO+(x,f) ⊆ . و در نتیجه.
٣( ⇒ ٢): فرض کنیدمجموعهی باز دلخواه درباشد، مجموعهی بستهیرا بهصورت زیر تعریفم کنیم
.
اگر ∅ =باشد، آن اه  و مسأله حل شده است.
فرض کنید ∅ ≠باشد، کافیست ثابت کنیم کهتحتپیشرو پایا م باشد. داریم
چون ∅ ≠بود، پس≠ . از طرف ∅ ≠̸= که این با فرض (٢) در تناقض است. پسنم تواندمخالف ته باشد.
١( ⇒ ٣): فرض کنید∈ عضو دلخواه باشد. م خواهیم ثابت کنیم که (.X O+(x,f همچنینفرض کنیدی مجموعهی باز درباشد. برای اینکه ب وییم (O+(x,f درچ ال است، کافیست ثابتکنیم که ت رار مثبت از نقطهیتحتدرقرار دارد.
بنا به فرض (٣) داریمi=∪۰ fi(U) = پس (∈ ZN s.t. x ∈ fn(U. بهطور معادل ∈ (fn(x
−∞

    1. U. و این برهان قسمت (١) را کامل م کند.

١.٣. دینامی نمادین
نتیجه ١.٢.٣. اگر→ ۰پیوسته و روی مجموعهی فشردهX کمین باشد آن اه برای مجموعهی بازU در
X عددn∈ N وجود دارد بهطوریکهi=∪nU fi(U) = .

برهان. بنا به قضیه ٢.٢.١، چونکمین است پس برای مجموعه بازداریم.  از طرف چونX فشرده است و  ی پوشش بازی برای مجموعهم باشد پس دارای ی زیرپوشش متناه است.
لذا م توانیم، توانهایn1,…,n− را چنان بیابیم که
fn1(U) ∪ … ∪ fnk(U).
اکنون کافیست در نظر ب یریم {nmax{n: ۱ ≤ ≤ k. بنابراین
.
لم ١.٢.۴. فرض کنید→ X ی ن اشت کمین روی مجموعه فشردهX باشد. دراینصورت برای هر∈ X، داریمω(x,f) = X .
برهان. چونکمین و (ω(x,f ی مجموعه بسته و تحتپایاست، بنابراین طبق قضیه ٢.٢.١ باید ∅ =(ω(x,f
یاω(x,f) = از طرف چونفشرده است پس ∅ ≠ (ω(x,f در نتیجهω(x,f) = .
لم ١.٢.۵. فرض کنید→ X ی ن اشت کمین روی مجموعه فشردهX باشد اگر برای هر∈ X داشته
باشیمω(x,f) = X ، آن اهf کمین است.
برهان. فرض کنید⊂ ، ی مجموعه ناته ، بسته و تحتپایا باشد. چون ∅ ≠، بنابراین وجود دارد
ی∈ کهO+(y,f) ⊆ از طرف چونبسته است داریمω(y,f) ⊆ O+(y,f) ⊆ ، بنا به فرض داریم
ω(y,f) = X، پس⊆ . بهعبارت معادل،. و این ثابت م کند کهکمین است.

٣.١ دینامی نمادین

در این بخش ضمن معرف فضای دنبالهها، تعاریف و قضایای پیرامون آنها را شرح خواهیم داد.
تعریف ١.٣.١. مجموعهی {A,۲,…,m را در نظر م گیریم. مجموعه همه دنباله های دوطرفه و دنباله های
ی طرفه با درایههای واقع در مجموعهیAرا بهترتیب، باΣ= {۱,۲,…,m}وΣ+= {۱,۲,…,m}نمایش م دهیم. که در آنی عدد طبیع و بزرگتر از ١ است. بهعبارت دی ر هر عضوω ∈ Σ+m)ω ∈ Σ)را م توان بهعنوان ی تابع ازZ بهA(یا تابع ازN بهA)در نظر گرفت.
همچنین هر عضوω ∈ Σ+m)ω ∈ Σ) را بهصورتω = (ωi)iZ یاω = (ωi)iN نمایش م دهیم.
١۴
تعریف ١.٣.٢. اعضای مجموعهیAرا الفبا م نامیم و هر دنبالهی متناه از اعضایAرا کلمه م گوییم.اگرω ی دنباله ی طرفه یا دوطرفه باشد و⩽ ، آن اه کلمهیωll+1,…,ωرا قطعهای ازω م نامیم و با
نماد [ω[l,k نمایش م دهیم.
تعریف ١.٣.٣. متررا رویΣوΣ+بهصورت زیر تعریف م کنیم
: Σ× Σ→ Rبهطوریکه
d(ω,ω′) = ۲−, l = min{ | |: ω̸= ωi}.
تبصره ١.٣.۴. فضاهای ((Σm,d و ((Σ+m,d، دو فضای متری م باشند.

موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...