<?xml version="1.0"?>
<div class="add">

<a NAME="E1:14"/>
1 <a href="int_2.html#K3" title="INT_2:func.3">gcd</a> 2 <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a> 1
 
<b>by </b><i><a class="ref" href="wsierp_1.html#T13" title="WSIERP_1:th.13">WSIERP_1:13</a></i>;<br/>
<a NAME="E2:14"/><b>then </b>
1 <a href="pepin.html#K2" title="PEPIN:func.2">^2</a>  <a href="int_5.html#R1" title="INT_5:pred.1">is_quadratic_residue_mod</a> 2
 
<b>by </b><i><a class="ref" href="int_5.html#T9" target="_self" title="INT_5:th.9">Th9</a></i>;<br/>
<b>hence </b><a NAME="E3:14"/>
1 <a href="int_5.html#R1" title="INT_5:pred.1">is_quadratic_residue_mod</a> 2
 ;<br/>


</div>
