论文部分内容阅读
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-本原字.