加乘法估計在實數體中一些變化的探討

On a variant of sum-product estimate

鄭宇翔(Yu-Shiang Cheng)

指導教授 ： 沈俊嚴

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

摘要

著名的 Erdös-Szemerédi 加乘法估計定理說明了任意的有限整數子集合的加法集或是乘法集的個數會有擴張現象。在這篇論文裡，我們探討一些此類估計的變形。我們證明了給定實數裡的任意一個有限子集，它的加法集或是平方加法集也會有擴張現象。我們證明的工具包含了離散幾何的一些定理以及加法組合學的一些技巧。

關鍵字

加乘法估計

並列摘要

The well-known sum-product estimate of Erdös and Szemerédi asserts that any finite set in integers either has sum set or product set much larger than itself. In this thesis, we also study a variant of sum-product estimate in reals. We prove that for any finite set in reals either its sum set or sum of squares set is large. Our tools include some theorems from incidences geometry and additive combinatorics.

並列關鍵字

sum-product

參考文獻

[1]{G.Elekes},{On the number of sums and products}, Acta Arith. 81 (1997), 265-367.

[2]{G. Elekes and I. Ruzsa},{Few sums, many products}, Studia Sci. Math. Hungar. 40 (2003) (3), 301-308.

[3]{G. Elekes and M. Nathanson},{Convexity and sumsets}, J. Number Theory 83 (2000), no. 2, 194–201.

[6]{J. Bourgain and M-C chang}{Onthe size of K-fold sum and product sets of integers}, J.AmermMath. soc.17 (2004), no.2, 473-497.

[7]{J. Solymosi},{Bounding multiplicative energy by the sumset}, Adv. Math 222 (2009), 402-408.