Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   คอมบินาทอริก (https://www.mathcenter.net/forum/forumdisplay.php?f=16)
-   -   ช่วยพิสูจน์หน่อยครับ (https://www.mathcenter.net/forum/showthread.php?t=6688)

POSN_Psychoror 02 มีนาคม 2009 23:12

ช่วยพิสูจน์หน่อยครับ
 
ถ้า $A_1,A_2,...,A_n$ เป็นเซต $n$ เซตใดๆ แล้ว
$N(A_1\cup A_2\cup ...\cup A_n)=S_1-S_2+S_3-S_4+...+(-1)^{n-1}S_n$
เมื่อ $S_k$ คือผลบวกของขนาดของอินเตอร์เซกชั่นของ $k$ เซตที่เป็นไปได้ทั้งหมด

คือ เช่น $S_1=\sum N(A_i)$ , $S_2=\sum N(A_i\cap A_j)$ สำหรับ $1\leqslant i\leqslant j\leqslant n$ ประมาณนี้อ่ะครับ

ช่วยพิสูจน์ให้หน่อยนะครับ ขอเป็นวิธีพิสูจน์โดยใช้ Math Induction นะครับ ขอบคุณมากๆครับ:please:

POSN_Psychoror 03 มีนาคม 2009 00:03

ขอโทดด้วยครับ ไม่เป็นไรแล้วล่ะคับ ผมคิดออกเรียบร้อยแล้วล่ะครับ ขอบพระคุณมากๆๆๆครับ


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 07:24

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha