相关文档

《计算机问题求解》课程教学资源(参考书籍)Proofs from THE BOOK(Fifth Edition,Martin Aigner · Günter M. Ziegler)

Number Theory 1. Six proofs of the infinity of primes …… 3. Binomial coefficients are (almost) never powers 4. Representing numbers as sums of two squares …… 8. Some irrational numbers 9. Three times π2/6 Geometry 10. Hilbert’s third problem: decomposing polyhedra63 11. Lines in the plane and decompositions of graphs …… 15. The Borromean rings don’t exist …… 17. Every large point set has an obtuse angle 18. Borsuk’s conjecture Analysis …… 21. The fundamental theorem of algebra …… 25. Cotangent and the Herglotz trick 26. Buffon’s needle problem Combinatorics 27. Pigeon-hole and double counting …… 32. Cayley’s formula for the number of trees 33. Identities versus bijections …… 36. The Dinitz problem247 37. Permanents and the power of entropy253 …… 41. Communicating without errors 42. The chromatic number of Kneser graphs …… 44. Probability makes counting (sometimes) easy
团购合买资源类别:文库,文档格式:PDF,文档页数:296,文件大小:7.24MB
点击进入文档下载页(PDF格式)