Question

Use induction and Pascal's identity to prove that () -2 nzo и n where

Using mathematical induction

Answer 1

For any queries please comment below otherwise give a thumb's up.
Answer:- To prove 2 - where no j=0 mathematical induction - on & () = 2* o using Eli) = 3 = 20 for k=0 0 (holds for k=o) as 18) - 0 for k=1 1 1 + 1 = 2 = 2 (holds for k=1) Vab we will prove that (1) ()+6) now, let the ear & holds for Kane for egn o for k=na E () To shone E 2) - 2 hntl nel nh Jo its : + t Ein:') (n+1)+(m ht (no:')+(919) + 642 ) deo noul - n+1 nt 1.) i wing pascal identity (int.) -(0)+(22)] (1)-(12) + (hg) ..+() = 1)-()] + [62)=()] awe can write + CS Scanned with CamScanner

15) +2 () +212). + 6.) + (%) do, + nal (90') + (nt ')+(99)+ 1 + (%) +2 (7) +- () +-40 (646) (n.) La CU 10) (n=1 2 +2 - -) +2 () 1(5). (1)-(3) ----- ?E05)] e as 0 holds for ول kan 2[2" ] nal 2. 11 ntl ntl 2 < 10,00) Hence proved J=0 CS Scanned with CamScanner