[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math


View post   

File: 9 KB, 648x345, 253cef27a6070473e62b6acc85090c31.png [View same] [iqdb] [saucenao] [google]
6904644 No.6904644 [Reply] [Original]

Hey /sci/,

What is a good book for combinatorics including generating functions, stirling numbers and the möbius function?

I am doing a discrete math course, but we have no textbook and I don't go to the lectures.

>> No.6904696
File: 400 KB, 1639x2088, 1389998489385.jpg [View same] [iqdb] [saucenao] [google]
6904696

bumping for /math/

>> No.6904814
File: 68 KB, 612x670, 20130201.gif [View same] [iqdb] [saucenao] [google]
6904814

Oh come on /sci/!

I want to learn about generating functions, stirling numbers and the möbius function from a good textbook.

Where my maths people at?

>> No.6904869

Find an English translation of Gauss' Disquisitiones Arithmeticae if you want some good ol' number theory. If you want the Mobius function (which is far more important in the study of analytic number theory, not combinatorics), I would check out Apostol's Introduction to Analytic Number Theory. For straight combinatorics, a good book might be Peter Cameron's Combinatorics.

Do you really understand the Mobius function? {-1, 0, 1} is not an arbitrary codomain to encode square-free-ness; for a complex $s$ with $Re[s]>1$, the Mobius function is generated by

$$\sum_{n=1}^{\infty} \frac{\mu(n)}{n^s} = \frac{1}{\zeta(s)}$$

>> No.6905709
File: 176 KB, 612x1673, 20130426.gif [View same] [iqdb] [saucenao] [google]
6905709

>>6904869
>Peter Cameron's Combinatorics

Checked it out, It includes very little on generating functions. How do I into generating functions?

>> No.6906237
File: 130 KB, 612x720, 20130614.png [View same] [iqdb] [saucenao] [google]
6906237

>>6905709
bumping for justice

>> No.6906247

>>6905709
generatingfunctionology

>> No.6906876

>>6906247
This, or "A=B" by Wilf. I both are good reads.

>> No.6907498

>>6906247
>generatingfunctionology

Much appreciated! Was even more delighted because I expected a troll, but it turned out to be a good book.

>>6906876
Thank you too man.