ZdN中随机差集.docVIP

中  文摘要  研究随机集合中的算术结构是加性数论中的重要问题。本论文主要研究稠密随机集 的结构，证明差集在包含高次幂上具有很高的可能性，主要结果的证明依赖于Ｇｒｅｅｎ和 Ｇｒｅｅｎ．Ｔａｏ的限制理论。 本文的主要结果包含两部分： 第一部分：ｋ次方幂的存在性 设０＜６≤１，Ｎ≥５（素数），函数，：ｚ高＿【０，１】是一有界函数，给定ｋ＝ （ｈ，如，…，ｂ），记ｒｋ＝（ｒ：－，ｒ耋２，…，存），如果 Ｅｆ≥６， 那么  Ｅ（ｆ（ｎ）ｆ（ｎ＋ｒｋ）Ｉｎ  Ｅ ｚｊ：ｒ，ｌ≤ｒｉ冬【≈乃而－Ｊ）≥ｃ（６）一０６（１）．  其中ｃ（６）是与６相关的一个正常数。 第二部分：随机差集中的ｋ次方幂结构 设ｋ≥３是整数，彬是ｚｊｉ，的一个随机子集，使得任意ｘ∈ｚｊ｝ｒ，事件Ｘ∈Ｗ相互独 立，且其概率为Ｐ＝ｐ（Ｎｄ）∈（ｃＮ一甜，１１，这里０＜口＜以，以＝面丽１ ，以依赖于ｋ．设 ?Ｑ＞０，如果Ａ Ｃ彬ＩＡＩ≥口ＩⅣＩ，那么事件 存在Ｘ，Ｙ∈Ａ，使得对于某个ｎ∈Ｎｄ，有ｘ—Ｙ＝ｎｋ．  关键词：  随机差集；概率；高次方幂 ＡＢＳＴＲＡＣＴ  Ｔｈｅ ｒｅｓｅａｒｃｈ ｏｆ  ａｒｉｔｈｍａｔｉｃ  ｓｔｒｕｃｔｕｒｅｓ ｉｎ  ｒａｎｄｏｍ  ｓｅｔｓ ｉｓ  ｉｍｐｏｒｔａｎｔ ｉｓｓｕｅ．Ｉｎ ｔｈｉｓ ｔｈｅｓｉｓ， ｗｅ ｗｉｌｌ ｉｎｖｅｓｔｉｇａ