ZdN中的随机差集探究.pdfVIP

中 文摘要 研究随机集合中的算术结构是加性数论中的重要问题。本论文主要研究稠密随机集 的结构，证明差集在包含高次幂上具有很高的可能性，主要结果的证明依赖于Green和 Green．Tao的限制理论。 本文的主要结果包含两部分： 第一部分：k次方幂的存在性 (h，如，…，b)，记rk=(r：-，r耋2，…，存)，如果 Ef≥6， 那么 E E(f(n)f(n+rk)Inzj：r，l≤ri冬【≈乃而-J)≥c(6)一06(1)． 其中c(6)是与6相关的一个正常数。 第二部分：随机差集中的k次方幂结构 ，以依赖于k．设 立，且其概率为P=p(Nd)∈(cN一甜，11，这里0口以，以=面丽1 ·Q0，如果A C彬IAI≥口IⅣI，那么事件 存在X，Y∈A，使得对于某个n∈Nd，有x—Y=nk． 关键词： 随机差集；概率；高次方幂 ABSTRACT of setsis Theresearcharithmaticstructuresinrandom issue．Inthis important thesis， will the that we structureofdenserandom differencesetscon- investigate sets，andprove a with ona Fourier tain powerhighprobability．Theproofsrely restriction-typeanalytic duetoGreenandTao． arguments Thereare tworesultsinthethesis： mainly ofk P叭1：Beingnesspower Let bea abounded 06≤1，andN≥5 prime integer．Letf：z岛一【0，1】be that functionsuch E／≥正 Given wehave k=(kl，k2，…，kd)，rk=(rfl，廖，…，砖‘)，Then where on6． c(6)depends Part2：k—th inrandomdifferencesets power Let isa that thattheevents k≥3 integer，supposeW∈zj{，such X∈z兔，where X overWare andhave ranges independentprobability onk·LetQ0．Thenthestatement