×
刘华宁;杨，昆甸

关于D.H.Lehmer和伪随机二元序列的一个问题。 （英语） Zbl 1231.11089号

牛市。钎焊。数学。社会（N.S.） 39，第3期，387-399（2008）.
摘要：设\（p\）是奇素数，且\（f（x），g（x）\in\mathbb{F} （p）[x]\）。定义\[e'_n=\begin{cases}+1，\quad\text{if}\；\上划线{f（n）}\equiv R_p（g（n））\pmod 2，\hfill\\-1，\quad\text{if}\；\上划线{f（n）}不等于R_p（g（n））\pmod 2，将结束{cases}\]其中，\（\barx \）是\（x \）模\（p \）与\（\bar x \ in \{1，\dots，p-1\}\）的倒数，而\（R_p（x）\）表示唯一的\（R \ in \{0，1，\pots，p-1 \}\）与（x\equivr \pmodp \）。本文证明了序列（e’n）是一个“好的”伪随机二元序列，并推广了D.H.Lehmer的一个问题。

引用于4文件

MSC公司：

11千瓦45 伪随机数；蒙特卡罗方法
11A07号 祝贺；原始根；残渣系统

关键词：

伪随机二进制序列;乘法逆;指数和
PDF格式BibTeX公司 XML格式引用
\textit｛H.Liu｝和\textit｛C.Yang｝，公牛。钎焊。数学。Soc.（N.S.）39，No.3，387--399（2008；Zbl 1231.11089）
全文： 内政部

参考文献：

[1] E.Alkan、F.Stan和A.Zaherescu。Lehmer k元组。《美国数学学会学报》，134（2006），2807-2815·Zbl 1173.11045号 ·doi:10.1090/S0002-9939-06-0884-X
[2] N.Alon、Y.Kohayakawa、C.Mauduit、C.G.Moreira和V.Rödl。有限序列的伪随机性度量：最小值。组合数学，概率与计算，15（2006），1-29·Zbl 1084.11043号 ·doi:10.1017/S0963548305007170
[3] N.Alon、Y.Kohayakawa、C.Mauduit、C.G.Moreira和V.Rödl。有限序列的伪随机性度量：典型值。《伦敦数学学会学报》，95（2007），778–812·Zbl 1124.68084号 ·doi:10.1112/plms/pdm027
[4] J.Cassaigne、S.Ferenczi、C.Mauduit、J.Rivat和A.Sárközy。关于有限伪随机二元序列III：Liouville函数。《算术学报》，87（1999），367-390·Zbl 0920.11053号
[5] J.Cassaigne、S.Ferenczi、C.Mauduit、J.Rivat和A.Sárközy。关于有限伪随机二元序列IV：Liouville函数。二、。《算术学报》，95（2000），343–359。
[6] J.Cassaigne、C.Mauduit和A.Sárközy。关于有限伪随机二元序列VII：伪随机性的度量。《算术学报》，103（2002），97–108·Zbl 1126.11330号 ·doi:10.4064/aa103-2-1
[7] C.科贝利和A.扎哈里斯库。Lehmer问题的推广。《数学手稿》，104（2001），301-307·Zbl 1034.11042号 ·doi:10.1007/s002290170028
[8] E.Fouvry、P.Michel、J.Rivat和A.Sárközy。关于Kloosterman和的符号的伪随机性。澳大利亚数学学会期刊，77（2004），425–436·兹比尔1063.11023 ·doi:10.1017/S1446788700014543
[9] L.Goubin、C.Mauduit和A.Särközy。伪随机二进制序列大族的构造。《数论杂志》，106（2004），56-69·Zbl 1049.11089号 ·doi:10.1016/j.jnt.2003.12.002
[10] R.K.盖伊。数论中尚未解决的问题。Springer-Verlag，纽约，（1981），139-140·Zbl 0474.10001号
[11] K.Gyarmati。关于伪随机二元序列族。《匈牙利数学周期》，49（2004），45-63·Zbl 1072.11058号 ·doi:10.1007/s10998-004-0522-y
[12] H.刘。由乘法逆构造的新伪随机序列。《算术学报》，125（2006），11-19·Zbl 1153.11319号 ·doi:10.4064/aa125-1-2
[13] H.刘。由二次剩余和Lehmer数构造的新伪随机序列。《美国数学学会学报》，135（2007），1309-1318·Zbl 1115.11004号 ·doi:10.1090/S0002-9939-06-08630-8
[14] H.刘。由乘法逆构造的一类伪随机二进制序列。《算术学报》，130（2007），167-180·Zbl 1148.11034号 ·doi:10.4064/aa130-2-6
[15] S.R.Louboutin、J.Rivat和A.Sárközy。关于D.H.Lehmer的一个问题。《美国数学学会学报》，135（2007），969–975·Zbl 1160.11039号 ·doi:10.1090/S0002-9939-06-08558-3
[16] C.Mauduit、J.Rivat和A.Sárközy。使用加性字符构造伪随机二进制序列。Monatshefte für Mathematik，141（2004），197–208·Zbl 1110.11024号 ·doi:10.1007/s00605-003-0112-8
[17] C.Mauduit和A.Sárközy。关于有限伪随机二元序列I：伪随机性的度量，勒让德符号。《算术学报》，82（1997），365-377·Zbl 0886.11048号
[18] C.Mauduit和A.Sárközy。关于二元序列的伪随机性度量。离散数学，271（2003），195-207·Zbl 1078.11052号 ·doi:10.1016/S0012-365X（03）00044-X
[19] C.Mauduit和A.Sárközy。利用乘法逆构造伪随机二进制序列。匈牙利数学学报，108（2005），239-252·Zbl 1102.11038号 ·doi:10.1007/s10474-005-0222-y
[20] C.J.Moreno和O.Moreno。指数和和Goppa码：I.美国数学学会学报，111（1991），523-531·Zbl 0716.94010号
[21] A.萨尔科齐。有限伪随机二进制序列。匈牙利科学研究所，38（2001），377-384·Zbl 0997.11062号 ·doi:10.1556/SScMath.38.2001.1-4.28
[22] W.Zhang。D.H.Lehmer的一个问题及其推广（I）。《数学合成》，86（1993），307–316·Zbl 0783.11002号
[23] W.Zhang。D.H.Lehmer的一个问题及其推广（II）。《数学合成》，91（1994），47-56·Zbl 0798.11001号
[24] W.Zhang。关于D.H.Lehmer数与其逆模之间的差异，《算术学报》，68（1994），255-263·Zbl 0826.11003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。