论文部分内容阅读
2008年Tetsuo Moriya证明了:当p,q是两个不同的本原字时,若lg(p)=lg(q),则对任意的n,m≥1且(n,m)≠(1,1)都有pnqm是本原字.在本论文第二章中,我们证明了: (1)若lg(q)|lg(p)且lg(p)≤mlg(q),则对任意的n,m≥1且(n,m)≠(1,1)都有pn qm是本原字; (2)若lg(q)|lg(p)且lg(p)≤jlg(q),则对任意的m,r,j≥1,i≥0,i≠r,(r,j)≠(1,1),都有piqj(pr qj)m是本原字; (3)若uv,u都是非本原字且lg(v)|lg(u),那么u∈v+.2001年,H.J.Shyr在论文集(Free Monoids and Languages.Taiwan:Hon Min Book Company,2001)中证明了:当uv是本原字时{u,v}一定是码,同时举出了例子说明其逆命题不成立.在本论文第三章中,我们证明了:当u不是本原字且v是d-本原字时,则{u,v)是码的充分必要条件是uv是本原字.这是对H.J.Shyr结果的一个补充.由于p-本原字与U-本原字都是特殊的本原字,在最后一章中,我们构造了如下种类的p-本原字与U-本原字: (1)设a,b是两个不同的字母,x1,x2,…,xn是n个不同的字.若lg(x1)≤lg(x2)≤…≤lg(xn)小于等于正整数m,且x1不是x2的真前缀,则abmx1abmx2…abmxn是p-本原字; (2)对于任意两个不同的本原字p和q,当m≥1时,pqm与pqm+1中至少有一个是U-本原字; (3)若p是一个U-本原字且p1是p的一个真前缀,则对任意的k≥2,都有pkp1是U-本原字; (4)对任意的m≥1,若pqm不是本原字,则对任意的k≥1,都有pqm+k是U-本原字.