機率方法再組合學中的探討

The probabilistic method in additive combinatorics

鍾明珈(Ming-chia Chung)

指導教授 ： 沈俊嚴

國立中央大學/理學院/數學系/碩士(2015年)

摘要

機率方法又稱為Erdős 機率方法，用機率方法去建構一個合理性質的集合
對組合學來說是很有用而且強大的，像是thin bases 。在這篇論文裡，我們探
討和機率方法有關的內容，包含sum-free set, prime divisors, thin bases 還有 complementary bases。讓我們透過探討過程，了解論文中的內容以及定理間的關係。

關鍵字

機率方法

並列摘要

The probabilistic method is also called Erdős probabilistic method. In combinatorics, the probabilistic method is powerful and useful for constructing sets with certain desirable properties (Example. thin bases of the integers). In this thesis we use probabilistic method to study sum-free set, prime divisors, thin bases and complementary bases to probing the probabilistic method.

並列關鍵字

The probabilistic method

參考文獻

Science And Intelligence Laboratory. Available at: http:// people.

24 May 2015.

[2] CMU. Chernoff Bounds. Shuchi Chawla, Carnegie Mellon University. Available

scribes/lec9.pdf. (2004)Accessed 16 March 2015.

[3] J.Spencer and N.Alon, The Probabilistic Method, 3rd(2007),1-4.