早教吧 育儿知识 作业答案 考试题库 百科 知识分享

多项式模等价与同余模等价不一定同余,来自二潘的数论

题目详情
多项式模等价 与同余
模等价不一定同余,来自二潘的数论
▼优质解答
答案和解析
多项式的值域,对于一个模m而言,往往会跨越模m的多个等价类.
我没有看教材是如何定义的,所以我顾名思义认定,
两个多项式f(n)与g(n)模等价,是指他们建立在相同的定义域A,而值域B对于模m是等价的,对于任意a属于A,存在b属于A,使得f(a)==g(b) mod m
举例:略.