I've posted an answer to this question, but Zarko has correctly pointed out that my solution doesn't fit the text width.
That is clearly visible using \usepackage{showframe}, but I don't have any Overfull \hbox... in my log, why?
\documentclass[12pt,a4paper,twoside]{report}
\usepackage{amsmath, amssymb}
\usepackage{tikz}
\usetikzlibrary{arrows, tikzmark, calc}
\usepackage{showframe}
\begin{document}
\begin{table}
\centering
\bgroup
\def\arraystretch{2.0}
\begin{tabular}{|c|c|c|}
\hline
$\mu \in Y$& Condition applied on $\delta(\mu)$ & Implication upon lifting \\ \hline
$-4$ & $\bigg(\dfrac{13\cdot1789}{q}=-1\bigg)$ & $n \not\equiv k-4 \pmod{2k}$ \\ \hline
$-3$ & $\bigg(\dfrac{5\cdot29}{q}=-1\bigg)$ & $n \not\equiv k-3 \pmod{2k}$ \\ \hline
$-2$ & - & - \tikzmark{here} \\ \hline
$-1$ & $\bigg(\dfrac{5\cdot29}{q}=-1\bigg)$ & $n \not\equiv k-1 \pmod{2k}$ \\ \hline
$0$ & $\bigg(\dfrac{13\cdot1789}{q}=-1\bigg)$ & $n \not\equiv k \pmod{2k}$ \\ \hline
$3$ & $\bigg(\dfrac{5333\cdot97324757}{q}=-1\bigg)$ & $n \not\equiv k+3 \pmod{2k}$ \\ \hline
\end{tabular}
\egroup
\caption{Conditions following from pushing up modulus.\label{condition}}
\end{table}
\begin{tikzpicture}[overlay,remember picture]
\node at ($(pic cs:here)+(2.7,0.1)$) {$\rightarrow$};
\node[draw, rounded corners, align=left] at ($(pic cs:here)+(5,0.2)$) {%
Refer Theorem \dots \\ in Section \dots \\ of Chapter 5
};
\end{tikzpicture}
\end{document}
