Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
0 answers
253 views

Cardinality of a polynomial image $\pmod{p^n}$

Given $P(x) \in \mathbb{Z}[x]$ a polynomial, $n$ a positive integer and $p$ a prime, there is a result that relates $|\text{Im } P \pmod{p^n}|$ with $|\text{Im } P \pmod{p^{n+1}}|$ perhaps in terms of ...
Rfluid's user avatar
  • 61
1 vote
1 answer
285 views

A "semi-genetic" definition of addition and multiplication in the field $\operatorname{On}_p$?

Let $+,\cdot$ denote multiplication in $\mathbb{N}_0$. The addition and multiplication in $\operatorname{On}_p$ are denoted $\oplus, \otimes$. Recursive definition of addition: $$x \oplus y := ((x+y) \...
mathoverflowUser's user avatar
2 votes
1 answer
297 views

Papers on distribution of high order elements over $\mathbb{F}_p$

I am interested in knowing about the distribution of exponentially high order elements in $\mathbb{F}_p$. To be precise let $s$ be of the order $\frac{p}{\log^{k}(p)}$ for some fixed $k$ and integer. ...
Himanshu Shukla's user avatar
4 votes
4 answers
1k views

Is there an analogue of finite fields for products of two prime powers?

The collection of prime powers can be characterized in the following way: There is a field with $q$ elements if and only if $q$ is a prime power. Furthermore if it exists then this field is unique ...
Alan Haynes's user avatar
  • 1,723