機率方法再組合學中的探討;The probabilistic method in additive combinatorics

NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 > Item 987654321/68893

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/68893

題名:	機率方法再組合學中的探討;The probabilistic method in additive combinatorics
作者:	鍾明珈;Chung,Ming-chia
貢獻者:	數學系
關鍵詞:	機率方法;The probabilistic method
日期:	2015-07-31
上傳時間:	2015-09-23 14:46:06 (UTC+8)
出版者:	國立中央大學
摘要:	機率方法又稱為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.
顯示於類別:	[數學研究所] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	549	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing