Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Mathematical notation in algorithms

I am currently reading the Algorithm Design Manual, but my mathematical notation has become a little rusty.

What does

"\left( a \ b \right)" LaTeX

mean?

like image 575
DanDan Avatar asked Jul 27 '09 19:07

DanDan


3 Answers

Binomial coefficient? (also, see combination)

like image 55
drdaeman Avatar answered Oct 04 '22 18:10

drdaeman


It means "n choose k", or in this case, "a choose b". It is a shorthand for the formula a!/(b!((a-b)!)).

Sorry for the many parenthesis, just didn't want amibuity. ! means factorial, 5! = 5*4*3*2*1, etc.

It is used for binomial expansion, and Pascal's Triangle.

like image 32
agorenst Avatar answered Oct 04 '22 17:10

agorenst


Combination is the first thing that comes to mind...but without context, there are probably other meanings for the same notation.

like image 31
Thomas Owens Avatar answered Oct 04 '22 19:10

Thomas Owens