有限域上具有交换图表性质的多项式.pdfVIP

第16卷第3期 数 学 研 究 与 评 论 . 16 . 3 V o l N o 1 9 9 6 年 8 月 JOU RNAL O F M A TH EM A T ICAL R ESEA RCH AND EXPO S IT ION A ug . 1 9 9 6 有限域上具有交换图表性质的多项式 邵嘉裕　　郭镜明 ( 同济大学应用数学系, 上海200092) 摘　要　本文给出了有限域 上满足条件 ( ( ) ) ≡ ( ( ) ) 的多项式 ( ) 的通 F q f g x h f x f x 解表示公式及在 degf q 条件下的f (x ) 的个数计算公式, 此地g (x ) 和h (x ) 是F q 上给定的两 个多项式, 其中之一是置换多项式. 这一结果推广了文献[ 3 ] 的主要结果, 而在 g (x ) 和 h (x ) 均 为线性多项式的特殊情况, 则分别推广了文献[ 1 ]和[ 2 ] 中的主要结果. 关键词　有限域, 多项式, 有向图 分类号　 ( 1991) 12 05 153. 4 AM S E CCL O §1　引　言 设p 为素数, n 为正整数, q = p n , 记F q 为含有q 个元素的有限域, F q [x ] 为域F q 上以x 为 不定元的一元多项式的集合. 对F q 上的两个多项式f 1 (x ) 和f 2 (x ) , 若它们作为多项式函数相 等, 即若f 1 (a ) = f 2 (a ) , a ∈F q , 则称此两多项式恒等, 记作f 1 (x ) ≡f 2 (x ). 易知f 1 (x ) ≡ f 2 (x ) 的充要条件是f 1 (x ) ≡f 2 (x ) (m o d (x q - x ) ). F q 上一个多项式 g (x ) 称为是置换多项 式, 若g (x ) 作为 F q 到自身的映射是一个一一对应. W ells 在[1 ] 中给出了F q 上满足如下条件 f (x + a ) ≡f (x ) + a ( 1. 1) ( ) ( ) 的多项式 的特征刻画, 此地 ∈ , 且 ≠0. 他并用 计数定理确定了满足 1. 1 且 f x a F q a P ólya