Page 57 - C112215
P. 57

لیدبت لامینیم رگ هطاحا هعومجم کی هب شسوئر یخرب فذح اب ار لامینیمریغ هاوخلد رگ هطاحا هعومجم ره ناوت یم ایآ   5
                                                                                   ٔ
                                ٔ
                                                                                         )دینک للادتسا(؟درک

                       a            یخرب فذح اب و دینک باختنا لامینیمریغ رگ هطاحا هعومجم کی 6 لکش فارگ رد :لاثم
                                                                         ٔ
                  g           b                             .دییامن لیدبت لامینیم رگ هطاحا هعومجم کی هب ار نآ ،اه سأر
                                                                                  ٔ
                          h         یخرب فذح اب هک اجنآ زا .تسا رگ هطاحا هعومجم کی {a , b , c , d , e , f     } هعومجم :لح
                                                                 ٔ
               f              c     .تسین لامینیم رگ هطاحا اذل ،دوب دهاوخ رگ هطاحا مه زاب هعومجم نیا )a سأر لاثم( نآ یاه سأر
                                                                                          ً
                       i
                            d       تسارگ هطاحا مه زاب هک دوش یم لصاح {b  ,  d  ,   f  } هعومجم ،نآ زا e و c ، a سأر هس فذح اب لاح
                                                                       ٔ
                       e            رگ هطاحا اذل دوب دهاوخن رگ هطاحا رگید شیاه سأر زا کی ره فذح اب هعومجم نیا نوچ اما
                     6 لکش
                                                                                             .تسا لامینیم



                                                                                     سلاک رد راک
                         a
                         a                                                                :7 لکش فارگ رد
                                                         .دشاب رگ هطاحا هک دییامن صخشم ار سوئر زا یا هعومجم   1
                          c
                b         c                        .دشاب لامینیم رگ هطاحا هک دییامن صخشم ار سوئر زا یا هعومجم   ٢
                b
                                                                                         ٔ
                                 d                             .دییامن صخشم یوضع 3 رگ هطاحا هعومجم کی   3
                        f        d       ؟دنک هطاحا ار g و e ، b سأر 3 زا سأر ود هک دراد دوجو G فارگ رد یسأر ایآ   4
                e       f
                e
                                         γ)G (( ؟تساتدنچ دننک یم هطاحا ار فارگ سوئر مامت هک ییاه سأر دادعت لقادح   5
                                 i
                        h        i                                                             )؟تسا دنچ
                g       h
                g
                         G
                         G
                      7 لکش


                                                                                    دامن کی یفرعم

                   و ،تسا x دوخ اب ربارب ]x[ ،دشاب حیحص ددع کی x رگا هک دیناد یم و دیتسه انشآ ددع کی  حیحص ءزج موهفم اب
                                                                                   1
                                                               .تسا x زا لبق حیحص ددع ،دشابن حیحص ددع رگا

                       x                                                        ∋
                                                       x
                  [ ] = 
                   x
                                                                                ∉
                        x زا رت کچوک حیحص ددع نیرت گرزب  x
                   یسکات کی رفن 4 ره و دنورب یلحم هب یسکات دنچ اب تسا رارق تکرش کی نادنمراک زا یدادعت دینک ضرف لاح
                                                                                            .دنراد زاین

                                                       ؟تسا زاین یسکات دنچ ،دشاب رفن 12 نادنمراک دادعت رگا )فلا



                                                                               ِ
                                   ِ
                            .دنیوگ یم a فک نآ هب و دنهد یم شیامن  a     اب ار ]a[ اه باتک یخرب رد .دوش یم هتفگ مه ددع نآ فک ،ددع کی حیحص ءزج هب تاقوا یهاگ ــ1
                                                 
            فارگ اب یزاس لدم :مود سرد 47
   52   53   54   55   56   57   58   59   60   61   62