418531 ภาคต้น 2552/โจทย์ปัญหาความน่าจะเป็น I/เฉลยข้อ 8
ไปยังการนำทาง
ไปยังการค้นหา
เราจะพิสูจน์ข้อความในโจทย์ด้วย induction บน
(Base Case) มีค่าเท่ากับ 1 เราได้ว่า
(Induction Case) สมมติให้ข้อความในโจทย์เป็นจริง ให้ เป็นเหตุการณ์ใดๆ
เราได้ว่า
| เหตุผล: โดย union bound เราได้ว่า | |||
| ด้วยสมมติฐานของ induction | |||
ฉะนั้นเราสามารถสรุปได้ว่าข้อความในโจทย์เป็นจริงสำหรับจำนวนเต็มบวก ทุกจำนวน