@@ -376,7 +376,7 @@ and subtracting the result from $F$.
376
376
We can reduce the other coefficients of $F$ in a similar way.
377
377
Let $l_i$ be the leading coefficient of $P_i$, i.e.$$ l_i=\frac{n}{\gcd(n, i!)} $$
378
378
which is a power of two.
379
- We can reduce the coefficient $a_i$ into the range $0\leq a_i\leq l_i$ by multiplying $P_i$ by $\lfloor \frac{a_i}{l_i}\rfloor$
379
+ We can reduce the coefficient $a_i$ into the range $0\leq a_i < l_i$ by multiplying $P_i$ by $\lfloor \frac{a_i}{l_i}\rfloor$
380
380
and subtracting the result from $F$.
381
381
382
382
<div class =" theorem " >
@@ -423,7 +423,7 @@ But we wanted $2^c$ factors of two, i.e. an additional one, which $(w+2)!$ obvio
423
423
# Inverting Binary Permutation Polynomials
424
424
Let $P\in\P$ be a permutation polynomial.
425
425
It is not immediately clear that the inverse permutation $p^{-1}$ is even representable by a polynomial.
426
- To see that it is, consider the group of all permutations on $n$ Elements $S_n$.
426
+ To see that it is, consider the group of all permutations on $n$ elements $S_n$.
427
427
We have $p^{-1}=p^{m-1}$ where $m$ is the order of $p$,
428
428
i.e. the order of the subgroup generated by $p$, $m=|\langle p\rangle|$.
429
429
Note that $p^n$ in this context isn't the product $p\cdot\ldots\cdot p$,
@@ -595,7 +595,7 @@ results from [Part 2](/posts/linear-systems-mod-n).
595
595
596
596
I assume the idea is well-known, so I will go over it quickly.
597
597
We have to choose the degree of the polynomial beforehand.
598
- Usually (i.e. over a field) $\deg P = m-1$, as this results in a system with a unique solution,
598
+ Usually, (i.e. over a field), $\deg P = m-1$, as this results in a system with a unique solution,
599
599
but in our case, we know that for any polynomial there is a reduced polynomial with $\deg P < d$,
600
600
so we can always choose $\deg P = d-1$.
601
601
0 commit comments