ترغب بنشر مسار تعليمي؟ اضغط هنا

Upper Bound Of Least Quadratic Nonresidues

64   0   0.0 ( 0 )
 نشر من قبل N. A. Carella
 تاريخ النشر 2021
  مجال البحث
والبحث باللغة English
 تأليف N. A. Carella




اسأل ChatGPT حول البحث

This note sharpens the standard upper bound of the least quadratic nonresidue from $n_pll p^{1/4sqrt{e}+varepsilon}$ to $n_pll p^{1/4e+varepsilon}$, where $varepsilon>0$, unconditionally.



قيم البحث

اقرأ أيضاً

In this work we study the quantitative relation between the recursive teaching dimension (RTD) and the VC dimension (VCD) of concept classes of finite sizes. The RTD of a concept class $mathcal C subseteq {0, 1}^n$, introduced by Zilles et al. (2011) , is a combinatorial complexity measure characterized by the worst-case number of examples necessary to identify a concept in $mathcal C$ according to the recursive teaching model. For any finite concept class $mathcal C subseteq {0,1}^n$ with $mathrm{VCD}(mathcal C)=d$, Simon & Zilles (2015) posed an open problem $mathrm{RTD}(mathcal C) = O(d)$, i.e., is RTD linearly upper bounded by VCD? Previously, the best known result is an exponential upper bound $mathrm{RTD}(mathcal C) = O(d cdot 2^d)$, due to Chen et al. (2016). In this paper, we show a quadratic upper bound: $mathrm{RTD}(mathcal C) = O(d^2)$, much closer to an answer to the open problem. We also discuss the challenges in fully solving the problem.
74 - N. A. Carella 2020
Let $p$ be a large prime, and let $kll log p$. A new proof of the existence of any pattern of $k$ consecutive quadratic residues and quadratic nonresidues is introduced in this note. Further, an application to the least quadratic nonresidues $n_p$ modulo $p$ shows that $n_pll (log p)(log log p)$.
103 - N.A. Carella 2020
This note investigates the prime values of the polynomial $f(t)=qt^2+a$ for any fixed pair of relatively prime integers $ ageq 1$ and $ qgeq 1$ of opposite parity. For a large number $xgeq1$, an asymptotic result of the form $sum_{nleq x^{1/2},, n te xt{ odd}}Lambda(qn^2+a)gg qx^{1/2}/2varphi(q)$ is achieved for $qll (log x)^b$, where $ bgeq 0 $ is a constant.
535 - Aleks Kleyn 2015
In this paper, I treat quadratic equation over associative $D$-algebra. In quaternion algebra $H$, the equation $x^2=a$ has either $2$ roots, or infinitely many roots. Since $ain R$, $a<0$, then the equation has infinitely many roots. Otherwise, the equation has roots $x_1$, $x_2$, $x_2=-x_1$. I considered different forms of the Vietes theorem and a possibility to apply the method of completing the square. In quaternion algebra, there exists quadratic equation which either has $1$ root, or has no roots.
222 - Ming Li , Shao-Ming Fei , 2008
We study the fully entangled fraction of quantum states. An upper bound is obtained for arbitrary dimensional bipartite systems. This bound is shown to be exact for the case of two-qubit systems. An inequality related the fully entangled fraction of two qubits in a three-qubit mixed state has been also presented.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا