<?xml version="1.0"?>
<div><span class="kw">theorem </span><a NAME="T29"><span class="comment"><font color="firebrick">:: INT_8:29</font></span><br/></a><div class="add"> for <font color="Olive" title="b1">i</font> being   <a href="ordinal1.html#NM6" title="ORDINAL1:NM.6">Nat</a><br/>  for <font color="Olive" title="b2">p</font> being   <a href="newton.html#NM1" title="NEWTON:NM.1">Prime</a>  st <font color="Olive" title="b2">p</font> <a href="xxreal_0.html#NR4" title="XXREAL_0:NR.4">&gt;</a> 2 &amp; <font color="Olive" title="b1">i</font>,<font color="Olive" title="b2">p</font> <a href="int_2.html#R1" title="INT_2:pred.1">are_coprime</a>  &amp; <font color="Olive" title="b1">i</font> <a href="int_8.html#R2" title="INT_8:pred.2">is_primitive_root_of</a> <font color="Olive" title="b2">p</font> holds <br/> for <font color="Olive" title="b3">k</font> being   <a href="ordinal1.html#NM6" title="ORDINAL1:NM.6">Nat</a>  holds  not <font color="Olive" title="b1">i</font> <a href="newton.html#K1" title="NEWTON:func.1">|^</a> <span class="p1">(<span class="default"><span class="p2">(<span class="default">2 <a href="xcmplx_0.html#K3" title="XCMPLX_0:func.3">*</a> <font color="Olive" title="b3">k</font></span>)</span> <a href="nat_1.html#K1" title="NAT_1:func.1">+</a> 1</span>)</span> <a href="int_5.html#R1" title="INT_5:pred.1">is_quadratic_residue_mod</a> <font color="Olive" title="b2">p</font></div></div>
