|
Математические заметки, 1985, том 38, выпуск 1, страницы 3–14
(Mi mzm5435)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Многочлены с минимальным множеством значений и уравнение $f(x)=f(y)$ в простом конечном поле
Д. А. Митькин
Аннотация:
Пусть $p>3$ — простое, $Z_p$ — поле вычетов $\mod p$ и многочлен $f(x)\in Z_p[x]$ степени $n$, где $3\le n<p$, не является многочленом вида $a(x+b)^n+c$, если $n\mid p-1$. Для числа $N_f$ решений уравнения
$$
f(x)=f(y); \qquad x,y\in Z_p
$$
устанавливаются следующие три оценки, первая и третья из которых неулучшаемы: 1) $N_f\le np-(2n-2)$; 2) $N_f\le(n-1)p$, если $n\mid p-1$ при $n>4$, $p>(n-1)^2$; 3) $N_f\le([n/2]+1)p+c(n) p^{1/2}$. В качестве приложения этих оценок даны новые оценки для количества различных значений $f(x)$. Библиогр. 22 назв.
Поступило: 27.07.1983
Образец цитирования:
Д. А. Митькин, “Многочлены с минимальным множеством значений и уравнение $f(x)=f(y)$ в простом конечном поле”, Матем. заметки, 38:1 (1985), 3–14; Math. Notes, 38:1 (1985), 513–520
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm5435 https://www.mathnet.ru/rus/mzm/v38/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 211 | PDF полного текста: | 137 | Первая страница: | 2 |
|