Notation by work

AddMul Arithmetic Reconstruction

All notation · Glossary · Source coverage

69 symbol spellings in 16 mathematical passages across 2 selected source files. Subscripts and superscripts have their own entries alongside their base symbols.

The same symbol can have several meanings here. A passage classified as a definition may define another part of its expression. Read the linked context before assigning a meaning.

All 69 entries are available below.

+Use in source · 11 passages

Search aliases: +

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 18

    mathscr R(n)=λ n+F(rad(n), nbmod M),

    Exact mathematical passage
    
    \mathscr R(n)=\lambda n+F(\operatorname{rad}(n),\,n\bmod M),
    
=Use in source · 13 passages

Search aliases: =

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 18

    mathscr R(n)=λ n+F(rad(n), nbmod M),

    Exact mathematical passage
    
    \mathscr R(n)=\lambda n+F(\operatorname{rad}(n),\,n\bmod M),
    
AUse in source · 2 passages

Search aliases: A

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 44

    r_j=Bv^j-λ Au^j-κ, j=0,1,2.

    Exact mathematical passage
    
    r_j=Bv^j-\lambda Au^j-\kappa,\qquad j=0,1,2.
    
aUse in source · 2 passages

Search aliases: a

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 80

    Q(z)=(z-p)P(z)=∑_j=0^d+1a_jz^j.

    Exact mathematical passage
    
    Q(z)=(z-p)P(z)=\sum_{j=0}^{d+1}a_jz^j.
    
a_jUse in source · 2 passages

Search aliases: a_j

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 80

    Q(z)=(z-p)P(z)=∑_j=0^d+1a_jz^j.

    Exact mathematical passage
    
    Q(z)=(z-p)P(z)=\sum_{j=0}^{d+1}a_jz^j.
    
BUse in source · 3 passages

Search aliases: B

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 44

    r_j=Bv^j-λ Au^j-κ, j=0,1,2.

    Exact mathematical passage
    
    r_j=Bv^j-\lambda Au^j-\kappa,\qquad j=0,1,2.
    
\bmodUse in source · 2 passages

Search aliases: bmod

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 18

    mathscr R(n)=λ n+F(rad(n), nbmod M),

    Exact mathematical passage
    
    \mathscr R(n)=\lambda n+F(\operatorname{rad}(n),\,n\bmod M),
    
CUse in source · 4 passages

Search aliases: C

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 130

    C_p,N(x,y)=fract_N(x)+t_N(y)-t_N(x+y)p pmod p^N-1,

    Exact mathematical passage
    
    C_{p,N}(x,y)=\frac{t_N(x)+t_N(y)-t_N(x+y)}p \quad\pmod {p^{N-1}},
    
C_{p,N}Use in source · 3 passages

Search aliases: C_p,N

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 130

    C_p,N(x,y)=fract_N(x)+t_N(y)-t_N(x+y)p pmod p^N-1,

    Exact mathematical passage
    
    C_{p,N}(x,y)=\frac{t_N(x)+t_N(y)-t_N(x+y)}p \quad\pmod {p^{N-1}},
    
dUse in source · 3 passages

Search aliases: d

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 80

    Q(z)=(z-p)P(z)=∑_j=0^d+1a_jz^j.

    Exact mathematical passage
    
    Q(z)=(z-p)P(z)=\sum_{j=0}^{d+1}a_jz^j.
    
EUse in source · 3 passages

Search aliases: E

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 56

    E≥fracq^k(q^L-1)(q^L-p^L)2(p^L+1).tag1

    Exact mathematical passage
    
    \boxed{E\ge\frac{q^k(q^L-1)(q^L-p^L)}{2(p^L+1)}.}\tag{1}
    
eUse in source · 1 passage

Search aliases: e

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 24

    e_k=q^k-λ p^k-F(p,p^kbmod M).

    Exact mathematical passage
    
    e_k=q^k-\lambda p^k-F(p,p^k\bmod M).
    
e_kUse in source · 1 passage

Search aliases: e_k

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 24

    e_k=q^k-λ p^k-F(p,p^kbmod M).

    Exact mathematical passage
    
    e_k=q^k-\lambda p^k-F(p,p^k\bmod M).
    
E_{s,d,k}^{\mathrm{sharp}}Use in source · 1 passage

Search aliases: E_s,d,k^sharp mathrm

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 111

    E_s,d,k^sharp= fracq^k(q^s-p^s)(q^s-1)^d+12^d+1(p^s+1).tag3

    Exact mathematical passage
    
    \boxed{ E_{s,d,k}^{\mathrm{sharp}}=
    \frac{q^k(q^s-p^s)(q^s-1)^{d+1}}{2^{d+1}(p^s+1)}.}\tag{3}
    
FUse in source · 2 passages

Search aliases: F

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 18

    mathscr R(n)=λ n+F(rad(n), nbmod M),

    Exact mathematical passage
    
    \mathscr R(n)=\lambda n+F(\operatorname{rad}(n),\,n\bmod M),
    
iUse in source · 1 passage

Search aliases: i

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 150

    ∑_i=0^p-1 C_p,N(1,i)≡ 1pmodp^N-1

    Exact mathematical passage
    
    \boxed{\sum_{i=0}^{p-1} C_{p,N}(1,i)\equiv 1\pmod{p^{N-1}}}
    
jUse in source · 4 passages

Search aliases: j

Link to this entry ·

kUse in source · 6 passages

Search aliases: k

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 24

    e_k=q^k-λ p^k-F(p,p^kbmod M).

    Exact mathematical passage
    
    e_k=q^k-\lambda p^k-F(p,p^k\bmod M).
    
LUse in source · 2 passages

Search aliases: L

Link to this entry ·

MUse in source · 3 passages

Search aliases: M

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 18

    mathscr R(n)=λ n+F(rad(n), nbmod M),

    Exact mathematical passage
    
    \mathscr R(n)=\lambda n+F(\operatorname{rad}(n),\,n\bmod M),
    
\mathscrUse in source · 1 passage

Search aliases: mathscr

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 18

    mathscr R(n)=λ n+F(rad(n), nbmod M),

    Exact mathematical passage
    
    \mathscr R(n)=\lambda n+F(\operatorname{rad}(n),\,n\bmod M),
    
\maxUse in source · 1 passage

Search aliases: max

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 92

    max_0≤ j≤ d+1|r_k+j|≥ fracq^k|q-p||P(q)|∑_j=0^d+1|a_j|. tag2

    Exact mathematical passage
    
    \boxed{
    \max_{0\le j\le d+1}|r_{k+j}|\ge
    \frac{q^k|q-p||P(q)|}{\sum_{j=0}^{d+1}|a_j|}.
    }\tag{2}
    
\max_{0\le j\le d+1}Use in source · 1 passage

Search aliases: max_0≤ j≤ d+1 max le le

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 92

    max_0≤ j≤ d+1|r_k+j|≥ fracq^k|q-p||P(q)|∑_j=0^d+1|a_j|. tag2

    Exact mathematical passage
    
    \boxed{
    \max_{0\le j\le d+1}|r_{k+j}|\ge
    \frac{q^k|q-p||P(q)|}{\sum_{j=0}^{d+1}|a_j|}.
    }\tag{2}
    
NUse in source · 5 passages

Search aliases: N

Link to this entry ·

nUse in source · 1 passage

Search aliases: n

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 18

    mathscr R(n)=λ n+F(rad(n), nbmod M),

    Exact mathematical passage
    
    \mathscr R(n)=\lambda n+F(\operatorname{rad}(n),\,n\bmod M),
    
PUse in source · 3 passages

Search aliases: P

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 80

    Q(z)=(z-p)P(z)=∑_j=0^d+1a_jz^j.

    Exact mathematical passage
    
    Q(z)=(z-p)P(z)=\sum_{j=0}^{d+1}a_jz^j.
    
pUse in source · 12 passages

Search aliases: p

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 24

    e_k=q^k-λ p^k-F(p,p^kbmod M).

    Exact mathematical passage
    
    e_k=q^k-\lambda p^k-F(p,p^k\bmod M).
    
p^kUse in source · 2 passages

Search aliases: p^k

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 24

    e_k=q^k-λ p^k-F(p,p^kbmod M).

    Exact mathematical passage
    
    e_k=q^k-\lambda p^k-F(p,p^k\bmod M).
    
p^{k+jL}Use in source · 1 passage

Search aliases: p^k+jL

Link to this entry ·

p^LUse in source · 1 passage

Search aliases: p^L

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 56

    E≥fracq^k(q^L-1)(q^L-p^L)2(p^L+1).tag1

    Exact mathematical passage
    
    \boxed{E\ge\frac{q^k(q^L-1)(q^L-p^L)}{2(p^L+1)}.}\tag{1}
    
p^NUse in source · 2 passages

Search aliases: p^N

Link to this entry ·

p^{N-1}Use in source · 4 passages

Search aliases: p^N-1

Link to this entry ·

p^sUse in source · 1 passage

Search aliases: p^s

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 111

    E_s,d,k^sharp= fracq^k(q^s-p^s)(q^s-1)^d+12^d+1(p^s+1).tag3

    Exact mathematical passage
    
    \boxed{ E_{s,d,k}^{\mathrm{sharp}}=
    \frac{q^k(q^s-p^s)(q^s-1)^{d+1}}{2^{d+1}(p^s+1)}.}\tag{3}
    
\pmodUse in source · 6 passages

Search aliases: pmod

Link to this entry ·

QUse in source · 2 passages

Search aliases: Q

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 80

    Q(z)=(z-p)P(z)=∑_j=0^d+1a_jz^j.

    Exact mathematical passage
    
    Q(z)=(z-p)P(z)=\sum_{j=0}^{d+1}a_jz^j.
    
qUse in source · 5 passages

Search aliases: q

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 24

    e_k=q^k-λ p^k-F(p,p^kbmod M).

    Exact mathematical passage
    
    e_k=q^k-\lambda p^k-F(p,p^k\bmod M).
    
q^kUse in source · 5 passages

Search aliases: q^k

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 24

    e_k=q^k-λ p^k-F(p,p^kbmod M).

    Exact mathematical passage
    
    e_k=q^k-\lambda p^k-F(p,p^k\bmod M).
    
q^LUse in source · 1 passage

Search aliases: q^L

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 56

    E≥fracq^k(q^L-1)(q^L-p^L)2(p^L+1).tag1

    Exact mathematical passage
    
    \boxed{E\ge\frac{q^k(q^L-1)(q^L-p^L)}{2(p^L+1)}.}\tag{1}
    
q^sUse in source · 1 passage

Search aliases: q^s

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 111

    E_s,d,k^sharp= fracq^k(q^s-p^s)(q^s-1)^d+12^d+1(p^s+1).tag3

    Exact mathematical passage
    
    \boxed{ E_{s,d,k}^{\mathrm{sharp}}=
    \frac{q^k(q^s-p^s)(q^s-1)^{d+1}}{2^{d+1}(p^s+1)}.}\tag{3}
    
RUse in source · 1 passage

Search aliases: R

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 18

    mathscr R(n)=λ n+F(rad(n), nbmod M),

    Exact mathematical passage
    
    \mathscr R(n)=\lambda n+F(\operatorname{rad}(n),\,n\bmod M),
    
rUse in source · 3 passages

Search aliases: r

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 44

    r_j=Bv^j-λ Au^j-κ, j=0,1,2.

    Exact mathematical passage
    
    r_j=Bv^j-\lambda Au^j-\kappa,\qquad j=0,1,2.
    
r_0Use in source · 1 passage

Search aliases: r_0

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 50

    ur_0-(u+1)r_1+r_2=B(v-1)(v-u).

    Exact mathematical passage
    
    ur_0-(u+1)r_1+r_2=B(v-1)(v-u).
    
r_1Use in source · 1 passage

Search aliases: r_1

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 50

    ur_0-(u+1)r_1+r_2=B(v-1)(v-u).

    Exact mathematical passage
    
    ur_0-(u+1)r_1+r_2=B(v-1)(v-u).
    
r_2Use in source · 1 passage

Search aliases: r_2

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 50

    ur_0-(u+1)r_1+r_2=B(v-1)(v-u).

    Exact mathematical passage
    
    ur_0-(u+1)r_1+r_2=B(v-1)(v-u).
    
r_jUse in source · 1 passage

Search aliases: r_j

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 44

    r_j=Bv^j-λ Au^j-κ, j=0,1,2.

    Exact mathematical passage
    
    r_j=Bv^j-\lambda Au^j-\kappa,\qquad j=0,1,2.
    
r_{k+j}Use in source · 1 passage

Search aliases: r_k+j

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 92

    max_0≤ j≤ d+1|r_k+j|≥ fracq^k|q-p||P(q)|∑_j=0^d+1|a_j|. tag2

    Exact mathematical passage
    
    \boxed{
    \max_{0\le j\le d+1}|r_{k+j}|\ge
    \frac{q^k|q-p||P(q)|}{\sum_{j=0}^{d+1}|a_j|}.
    }\tag{2}
    
\operatorname{rad}Use in source · 1 passage

Search aliases: rad operatorname

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 18

    mathscr R(n)=λ n+F(rad(n), nbmod M),

    Exact mathematical passage
    
    \mathscr R(n)=\lambda n+F(\operatorname{rad}(n),\,n\bmod M),
    
sUse in source · 1 passage

Search aliases: s

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 111

    E_s,d,k^sharp= fracq^k(q^s-p^s)(q^s-1)^d+12^d+1(p^s+1).tag3

    Exact mathematical passage
    
    \boxed{ E_{s,d,k}^{\mathrm{sharp}}=
    \frac{q^k(q^s-p^s)(q^s-1)^{d+1}}{2^{d+1}(p^s+1)}.}\tag{3}
    
\mathrm{sharp}Use in source · 1 passage

Search aliases: sharp mathrm

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 111

    E_s,d,k^sharp= fracq^k(q^s-p^s)(q^s-1)^d+12^d+1(p^s+1).tag3

    Exact mathematical passage
    
    \boxed{ E_{s,d,k}^{\mathrm{sharp}}=
    \frac{q^k(q^s-p^s)(q^s-1)^{d+1}}{2^{d+1}(p^s+1)}.}\tag{3}
    
tUse in source · 4 passages

Search aliases: t

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 62

    t=fracB(v-1)(v-u)2(u+1), λ=fracB(v-1)+2tA(u-1), κ=B-t-λ A.

    Exact mathematical passage
    
    t=\frac{B(v-1)(v-u)}{2(u+1)},\quad
    \lambda=\frac{B(v-1)+2t}{A(u-1)},\quad
    \kappa=B-t-\lambda A.
    
t_NUse in source · 3 passages

Search aliases: t_N

Link to this entry ·

uUse in source · 3 passages

Search aliases: u

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 44

    r_j=Bv^j-λ Au^j-κ, j=0,1,2.

    Exact mathematical passage
    
    r_j=Bv^j-\lambda Au^j-\kappa,\qquad j=0,1,2.
    
u^jUse in source · 1 passage

Search aliases: u^j

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 44

    r_j=Bv^j-λ Au^j-κ, j=0,1,2.

    Exact mathematical passage
    
    r_j=Bv^j-\lambda Au^j-\kappa,\qquad j=0,1,2.
    
vUse in source · 3 passages

Search aliases: v

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 44

    r_j=Bv^j-λ Au^j-κ, j=0,1,2.

    Exact mathematical passage
    
    r_j=Bv^j-\lambda Au^j-\kappa,\qquad j=0,1,2.
    
v^jUse in source · 1 passage

Search aliases: v^j

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 44

    r_j=Bv^j-λ Au^j-κ, j=0,1,2.

    Exact mathematical passage
    
    r_j=Bv^j-\lambda Au^j-\kappa,\qquad j=0,1,2.
    
xUse in source · 4 passages

Search aliases: x

Link to this entry ·

x^{p^{N-1}}Use in source · 1 passage

Search aliases: x^p^N-1

Link to this entry ·

yUse in source · 3 passages

Search aliases: y

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 130

    C_p,N(x,y)=fract_N(x)+t_N(y)-t_N(x+y)p pmod p^N-1,

    Exact mathematical passage
    
    C_{p,N}(x,y)=\frac{t_N(x)+t_N(y)-t_N(x+y)}p \quad\pmod {p^{N-1}},
    
zUse in source · 2 passages

Search aliases: z

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 80

    Q(z)=(z-p)P(z)=∑_j=0^d+1a_jz^j.

    Exact mathematical passage
    
    Q(z)=(z-p)P(z)=\sum_{j=0}^{d+1}a_jz^j.
    
z^jUse in source · 1 passage

Search aliases: z^j

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 80

    Q(z)=(z-p)P(z)=∑_j=0^d+1a_jz^j.

    Exact mathematical passage
    
    Q(z)=(z-p)P(z)=\sum_{j=0}^{d+1}a_jz^j.
    
|Use in source · 1 passage

Search aliases: |

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 92

    max_0≤ j≤ d+1|r_k+j|≥ fracq^k|q-p||P(q)|∑_j=0^d+1|a_j|. tag2

    Exact mathematical passage
    
    \boxed{
    \max_{0\le j\le d+1}|r_{k+j}|\ge
    \frac{q^k|q-p||P(q)|}{\sum_{j=0}^{d+1}|a_j|}.
    }\tag{2}
    
\kappaUse in source · 2 passages

Search aliases: κ kappa

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 44

    r_j=Bv^j-λ Au^j-κ, j=0,1,2.

    Exact mathematical passage
    
    r_j=Bv^j-\lambda Au^j-\kappa,\qquad j=0,1,2.
    
\lambdaUse in source · 4 passages

Search aliases: λ lambda

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 18

    mathscr R(n)=λ n+F(rad(n), nbmod M),

    Exact mathematical passage
    
    \mathscr R(n)=\lambda n+F(\operatorname{rad}(n),\,n\bmod M),
    
\sumUse in source · 3 passages

Search aliases: ∑ sum

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 80

    Q(z)=(z-p)P(z)=∑_j=0^d+1a_jz^j.

    Exact mathematical passage
    
    Q(z)=(z-p)P(z)=\sum_{j=0}^{d+1}a_jz^j.
    
\sum_{i=0}^{p-1}Use in source · 1 passage

Search aliases: ∑_i=0^p-1 sum

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 150

    ∑_i=0^p-1 C_p,N(1,i)≡ 1pmodp^N-1

    Exact mathematical passage
    
    \boxed{\sum_{i=0}^{p-1} C_{p,N}(1,i)\equiv 1\pmod{p^{N-1}}}
    
\sum_{j=0}^{d+1}Use in source · 2 passages

Search aliases: ∑_j=0^d+1 sum

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 80

    Q(z)=(z-p)P(z)=∑_j=0^d+1a_jz^j.

    Exact mathematical passage
    
    Q(z)=(z-p)P(z)=\sum_{j=0}^{d+1}a_jz^j.
    
\equivUse in source · 3 passages

Search aliases: ≡ equiv

Link to this entry ·

\leUse in source · 1 passage

Search aliases: ≤ le

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 92

    max_0≤ j≤ d+1|r_k+j|≥ fracq^k|q-p||P(q)|∑_j=0^d+1|a_j|. tag2

    Exact mathematical passage
    
    \boxed{
    \max_{0\le j\le d+1}|r_{k+j}|\ge
    \frac{q^k|q-p||P(q)|}{\sum_{j=0}^{d+1}|a_j|}.
    }\tag{2}
    
\geUse in source · 2 passages

Search aliases: ≥ ge

Link to this entry ·

  • Use in source · RESEARCH_NOTE.md, line 56

    E≥fracq^k(q^L-1)(q^L-p^L)2(p^L+1).tag1

    Exact mathematical passage
    
    \boxed{E\ge\frac{q^k(q^L-1)(q^L-p^L)}{2(p^L+1)}.}\tag{1}
    

Source coverage

Automatic extraction covers TeX and Markdown math delimiters and common equation environments in these selected files. It does not interpret diagrams, images, PDF text, program identifiers, or historical archives. Occurrences are navigation aids, not a proof review.

Download all entries, passages and source checksums (JSON) · Collection coverage