Page 18 - C110211

هلابند و وگلا ، هعومجم : 1 لصف

لباقم یاهرادومن رد .تسا عجرم هعومجم U نآ رد هک A ⊆ B ⊆ U مینک ضرف )فلا 7 U
ٔ
ندوب هعومجم ریز هطبار مه B′ و A′ نیب ایآ هک دینک نییعت سپس و دینک صخشم ار B′ و A′ B
ٔ
؟هنوگچ ؟تسا رارقرب A

رد ،B= }a, b, c{ و A= }a, b{ و دشاب عجرم هعومجم U = }a, b, c, d, e{ رگا )ب دینزب روشاه ار A′
ٔ
B
هطبار مه B′ و A′ نیب هک دیهد ناشن B′ و A′ ندروآ تسد هب اب .دشاب یم A ⊆ تروص نیا U
ٔ
.تسا رارقرب ندوب هعومجمریز B

A
هعومجم ود عامتجا یاهوضع دادعت
دینزب روشاه ار B′
دادعت نداد ناشن یارب هاگنآ ،دشاب یهانتم هعومجم کی A رگا هک میدید هتشذگ لاس رد
تروص نیا رد G=}2, 3, 5, 7{ رگا لاثم .دوش یم هدافتسا n)A( تملاع زا نآ یاهوضع
ً
.میروآ تسد هب n)A B( یارب یا هطبار میهاوخ یم شخب نیا رد .n)G(=4 میسیونب میناوت یم

تیلاعف

رادفرط هسسؤم کی وضع یوجشناد 3 و زومآ شناد 4 زا لکشتم یدرون هوک میت کی 1
ٔ
یاه هوک هتفه ره هعمج یاهزور رد هنابلطواد روط هب میت نیا یاضعا .تسا تسیز طیحم
ٔ
.دننک یم یزاس کاپ هلابز دوجو زا ار دوخ رهش فارطا
یوجشناد یاضعا و A=}ماهلا ،زانلا ،ارهز ،اتینآ{ هعومجم میت نیا زومآ شناد یاضعا

ود نیا ،دوش یم هدید هک هنوگ نامه .دنتسه B=}هنازرف ،هموصعم ،همطاف{ هعومجم نآ
.AB=∅ رگید ترابع هب ؛دنرادن یکرتشم وضع چیه هعومجم

ای مه زا ادج هعومجم ود ،دنشاب کرتشم وضع دقاف هک B و A لثم هعومجم ود ره هب
ٔ
.مییوگ یم ازجم

ار ریز لودج و دیسیونب ،دشاب یم یدرون هوک میت یاضعا رگنایب هک ار AB یاضعا )فلا
.دینک لیمکت
A B
A  B=
اتینآ همطاف
n)A( n)B( n)AB( n)AB( ارهز هموصعم
زانلا
هنازرف
4 ماهلا

کی تروص هب ار هطبار نیا ؟دراد n)B( و n)A( اب یا هطبار هچ AB یاهوضع دادعت )ب

.دیسیونب لومرف
؟تسا رارقرب B و A هاوخلد هعومجم ود یارب لومرف نیا یطیارش هچ تحت )پ

10