Skip to content
Snippets Groups Projects
Commit d43302bc authored by Luke Naylor's avatar Luke Naylor
Browse files

Change superscripts to subscripts on the k

parent 7db877c5
No related branches found
No related tags found
No related merge requests found
...@@ -1112,18 +1112,18 @@ Where $\epsilon_{q,1}$ and $\epsilon_{q,2}$ are defined as follows: ...@@ -1112,18 +1112,18 @@ Where $\epsilon_{q,1}$ and $\epsilon_{q,2}$ are defined as follows:
\begin{equation*} \begin{equation*}
\epsilon_{q,1} := \epsilon_{q,1} :=
\frac{k_q^1}{2mn^2} \frac{k_{q,1}}{2mn^2}
\qquad \qquad
\epsilon_{q,2} := \epsilon_{q,2} :=
\frac{k_q^2}{2mn^2} \frac{k_{q,2}}{2mn^2}
\end{equation*} \end{equation*}
\begin{align*} \begin{align*}
\text{where } \text{where }
&k_q^1 \text{ is the least } &k_{q,1} \text{ is the least }
k\in\ZZ_{>0}\: s.t.:\: k\in\ZZ_{>0}\: s.t.:\:
k \equiv -\aa\bb m \mod n k \equiv -\aa\bb m \mod n
\\ \\
&k_q^2 \text{ is the least } &k_{q,2} \text{ is the least }
k\in\ZZ_{>0}\: s.t.:\: k\in\ZZ_{>0}\: s.t.:\:
k \equiv \aa\bb m (\aa\aa^{'}-2) k \equiv \aa\bb m (\aa\aa^{'}-2)
\mod n\gcd(2n,\aa^2 m) \mod n\gcd(2n,\aa^2 m)
...@@ -1174,13 +1174,13 @@ Consider the following tautology: ...@@ -1174,13 +1174,13 @@ Consider the following tautology:
In our situation, we want to find the least $k$ satisfying In our situation, we want to find the least $k$ satisfying
eqn \ref{eqn:finding_better_eps_problem}. eqn \ref{eqn:finding_better_eps_problem}.
Since such a $k$ must also satisfy eqn \ref{eqn:better_eps_problem_k_mod_n}, Since such a $k$ must also satisfy eqn \ref{eqn:better_eps_problem_k_mod_n},
we can pick the smallest $k_q^1 \in \ZZ_{>0}$ which satisfies this new condition we can pick the smallest $k_{q,1} \in \ZZ_{>0}$ which satisfies this new condition
(a computation only depending on $q$ and $\beta$, but not $r$). (a computation only depending on $q$ and $\beta$, but not $r$).
We are then guaranteed that the gap $\frac{k}{2mn^2}$ is at least We are then guaranteed that the gap $\frac{k}{2mn^2}$ is at least
$\epsilon_{q,1}$. $\epsilon_{q,1}$.
Furthermore, $k$ also satisfies Furthermore, $k$ also satisfies
eqn \ref{eqn:better_eps_problem_k_mod_gcd2n2_a2mn} eqn \ref{eqn:better_eps_problem_k_mod_gcd2n2_a2mn}
so we can also pick the smallest $k_q^2 \in \ZZ_{>0}$ satisfying this condition, so we can also pick the smallest $k_{q,2} \in \ZZ_{>0}$ satisfying this condition,
which also guarantees that the gap $\frac{k}{2mn^2}$ is at least $\epsilon_{q,2}$. which also guarantees that the gap $\frac{k}{2mn^2}$ is at least $\epsilon_{q,2}$.
\end{proof} \end{proof}
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment