SlideShare a Scribd company logo
1 of 1
Download to read offline
Prove the following two identities both algebraically and by interpreting their meaning
combinatorially.
1. (n chooses k)= (n chooses n-k)
2.(n chooses k) = ((n-1) chooses (k-1)) + ((n-1) choose k))
Solution
1. nCk = n! / (k!.(n-k)!)
nC(n-k) = n! / [(n-k)!.k!]
Hence algebraically equal.
selection of k out of n and rejection of (n-k) objects out of n is the same thing.
Hence these are equal.
2. (n-1) C (k-1) + n-1 C k = (n-1)!/[(k-1)!.(n-k)!] + (n-1)!/[k!(n-k-1)!]
= (n-1)!/[(k-1)!(n-k-1)] * (1/n-k + 1/k)
= (n-1)!/[(k-1)!(n-k-1)] * n/[(n-k).k]
= n! / k!.(n-k)!
=nCk

More Related Content

More from aishwaryaenterprises2

provide an example from personal experience or from the literature i.pdf
provide an example from personal experience or from the literature i.pdfprovide an example from personal experience or from the literature i.pdf
provide an example from personal experience or from the literature i.pdf
aishwaryaenterprises2
 

More from aishwaryaenterprises2 (10)

Provide an example of a divisible asset. Please be sure to explain h.pdf
Provide an example of a divisible asset. Please be sure to explain h.pdfProvide an example of a divisible asset. Please be sure to explain h.pdf
Provide an example of a divisible asset. Please be sure to explain h.pdf
 
provide an example from personal experience or from the literature i.pdf
provide an example from personal experience or from the literature i.pdfprovide an example from personal experience or from the literature i.pdf
provide an example from personal experience or from the literature i.pdf
 
Provide an appropriate response.The finalists in an essay compet.pdf
Provide an appropriate response.The finalists in an essay compet.pdfProvide an appropriate response.The finalists in an essay compet.pdf
Provide an appropriate response.The finalists in an essay compet.pdf
 
Prove this identity by making a combinatorial proof, that mean to ma.pdf
Prove this identity by making a combinatorial proof, that mean to ma.pdfProve this identity by making a combinatorial proof, that mean to ma.pdf
Prove this identity by making a combinatorial proof, that mean to ma.pdf
 
Provide a detailed definition of probability value.Solution .pdf
Provide a detailed definition of probability value.Solution     .pdfProvide a detailed definition of probability value.Solution     .pdf
Provide a detailed definition of probability value.Solution .pdf
 
Provide a numerical example of a basickey financial ratio and expla.pdf
Provide a numerical example of a basickey financial ratio and expla.pdfProvide a numerical example of a basickey financial ratio and expla.pdf
Provide a numerical example of a basickey financial ratio and expla.pdf
 
Prove the following theorem. let sn be a bounded sequence then li.pdf
Prove the following theorem. let sn be a bounded sequence then li.pdfProve the following theorem. let sn be a bounded sequence then li.pdf
Prove the following theorem. let sn be a bounded sequence then li.pdf
 
Prove the identity cosh(x+y)=coshxcoshy+sinhxsinhy. I think I un.pdf
Prove the identity cosh(x+y)=coshxcoshy+sinhxsinhy. I think I un.pdfProve the identity cosh(x+y)=coshxcoshy+sinhxsinhy. I think I un.pdf
Prove the identity cosh(x+y)=coshxcoshy+sinhxsinhy. I think I un.pdf
 
Prove the following theoremsTheorem Log2(11) is irrationallo.pdf
Prove the following theoremsTheorem Log2(11) is irrationallo.pdfProve the following theoremsTheorem Log2(11) is irrationallo.pdf
Prove the following theoremsTheorem Log2(11) is irrationallo.pdf
 
Prove the following inequality by induction on nSolutionLet n.pdf
Prove the following inequality by induction on nSolutionLet n.pdfProve the following inequality by induction on nSolutionLet n.pdf
Prove the following inequality by induction on nSolutionLet n.pdf
 

Recently uploaded

SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
CaitlinCummins3
 
Financial Accounting IFRS, 3rd Edition-dikompresi.pdf
Financial Accounting IFRS, 3rd Edition-dikompresi.pdfFinancial Accounting IFRS, 3rd Edition-dikompresi.pdf
Financial Accounting IFRS, 3rd Edition-dikompresi.pdf
MinawBelay
 
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
Krashi Coaching
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptx
heathfieldcps1
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
中 央社
 

Recently uploaded (20)

SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
 
Financial Accounting IFRS, 3rd Edition-dikompresi.pdf
Financial Accounting IFRS, 3rd Edition-dikompresi.pdfFinancial Accounting IFRS, 3rd Edition-dikompresi.pdf
Financial Accounting IFRS, 3rd Edition-dikompresi.pdf
 
Software testing for project report .pdf
Software testing for project report .pdfSoftware testing for project report .pdf
Software testing for project report .pdf
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...
 
IPL Online Quiz by Pragya; Question Set.
IPL Online Quiz by Pragya; Question Set.IPL Online Quiz by Pragya; Question Set.
IPL Online Quiz by Pragya; Question Set.
 
UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024
 
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community PartnershipsSpring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
 
Incoming and Outgoing Shipments in 2 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 2 STEPS Using Odoo 17Incoming and Outgoing Shipments in 2 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 2 STEPS Using Odoo 17
 
size separation d pharm 1st year pharmaceutics
size separation d pharm 1st year pharmaceuticssize separation d pharm 1st year pharmaceutics
size separation d pharm 1st year pharmaceutics
 
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptx
 
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING IIII BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
 
philosophy and it's principles based on the life
philosophy and it's principles based on the lifephilosophy and it's principles based on the life
philosophy and it's principles based on the life
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
demyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptxdemyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptx
 
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General QuizPragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
 
MichaelStarkes_UncutGemsProjectSummary.pdf
MichaelStarkes_UncutGemsProjectSummary.pdfMichaelStarkes_UncutGemsProjectSummary.pdf
MichaelStarkes_UncutGemsProjectSummary.pdf
 
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
 
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
 

Prove the following two identities both algebraically and by interpr.pdf

  • 1. Prove the following two identities both algebraically and by interpreting their meaning combinatorially. 1. (n chooses k)= (n chooses n-k) 2.(n chooses k) = ((n-1) chooses (k-1)) + ((n-1) choose k)) Solution 1. nCk = n! / (k!.(n-k)!) nC(n-k) = n! / [(n-k)!.k!] Hence algebraically equal. selection of k out of n and rejection of (n-k) objects out of n is the same thing. Hence these are equal. 2. (n-1) C (k-1) + n-1 C k = (n-1)!/[(k-1)!.(n-k)!] + (n-1)!/[k!(n-k-1)!] = (n-1)!/[(k-1)!(n-k-1)] * (1/n-k + 1/k) = (n-1)!/[(k-1)!(n-k-1)] * n/[(n-k).k] = n! / k!.(n-k)! =nCk