تاریخ: چهارشنبه 2 اردیبهشت 1388 - 12:42
|
sahel20
خوب داره پيش ميره
پست: 44
عضو شده در: 15 فروردین 1388
محل سکونت: در حال حاضر تبریز
امتياز: 414
|
عنوان: پاسخ به «سوالات ریاضی خودتون رو مطرح کنید» |
|
|
با اجازه آقا قهرمان !!!
تعداد زیر مجموعه های یک مجموعه n عضوی برابر 2 به توان n است .
(توضیح : برخی حکمها در ریاضی با استقراء ثابت می شوند . اثبات با استقراء بدین صورت است که ابتدا فرض می کنیم حکم مسئله برا ی n=1 صادق است است وسپس فرض می شود حکم برای n صحیح و با استفاده از فرض استقرا حکم را برای n+1 ثابت می کنیم در نتیجه می توان گفت حکم برای هر n برقرار است . )
اثبات ( با استقراء روی n )
n=1 : زیر مجموعه های یک محموعه تک عضوی مانند A برابر است با تهی و خود مجموعه A. لذا N(A) = 2^1=2 . (^ : نماد توان و N : تعداد زیرمجموعه ها )
فرض استقراء : فرض می کنیم حکم مسئله برای n برقرار باشد یعنی تعداد زیرمجموعه های یک مجموعه n عضوی برابر 2 به توان n است .
حکم استقراء : حکم مسئله را برای یک مجموعه n+1 عضوی ثابت می کنیم .
فرض می کنیم A مجموعه n عضوی باشد . _{ A={a1,a2,….,an _ طبق فرض استقراء تعداد زیرمجموعه های آن برابر 2 به توان n است . حال یک عضو مانند b به مجموعه A اضافه می کنیم تا مجموعه n+1 عضوی B ساخته شود _{B={a1,…,an,b _ ثابت می کنیم تعداد زیرمجموعه های B برابر 2^(n+1) است .
زیرمجموعه های B همان زیرمجموعه های A هست + همان زیرمجموعه ها که عضو b را به آنها اضافه کرده ایم . (P : مجموعه تمام زیرمجموعه ها )
{{N(A) = 2^n ........... P(A) = {{},{A2},….,{An
{{P(B) = P(A) U {{b},{A2,b},…..,{A2n,b
مجموعه B اجتماع دو مجموعه n عضوی است . پس تعداد زیرمجموعه های B برابر است با :
(N(B) = 2^n + 2^n = 2*2^n = 2^(n+1
باید دقت شود که
(N(A U B) = N(A) + N(B
لذا حکم ثابت شد .
موفق و پیروز باشید . |
|
[ وضعيت كاربر: ]
|
این مطلب آخرین بار توسط sahel20 در شنبه 5 اردیبهشت 1388 - 10:20 ، و در مجموع 1 بار ویرایش شده است.
تشکرها از این پست:
|
|
|
رفتن به صفحه قبلی 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 بعدی
صفحه 3 از 10
تمام زمانها بر حسب GMT + 3.5 Hours میباشند
|
|
شما نمی توانید در این بخش موضوع جدید پست کنید شما نمی توانید در این بخش به موضوعها پاسخ دهید شما نمی توانید موضوع های خودتان را در این بخش ویرایش کنید شما نمی توانید موضوع های خودتان را در این بخش حذف کنید شما نمی توانید در این بخش رای دهید
|
|
|