On factorization of numbers (Q1531840): Difference between revisions

Wenn die Zahl \(A\) oder ein Vielfaches von \(A\) in der Form \(t^2-Du^2\) dargestellt ist, so muss \(p\), der Teiler von \(A\), der Gleichung \(\left(\frac D x\right)=1\) offenbar genügen. Es werden die Theoreme von Euler bewiesen: \[ \begin{aligned} (1) \qquad & \left(\frac D x\right) = \left(\frac D {4D-x} \right) \quad \text{bei} \quad D>0,\\ & \left(\frac D x\right) = - \left(\frac D {4\varDelta-x}\right) \quad \text{bei} \quad D<0;\\ (2) \qquad & \left(\frac D x\right) = - \left(\frac D {x+2\varDelta} \right) \quad \text{bei geradem } \;D;\\ (3) \qquad & \left(\frac D x\right) = \left(\frac D {x+2\varDelta} \right), \quad \text{wenn} \quad D \equiv 1 \;(\text{mod}.4),\\ & \left(\frac D x\right) = - \left(\frac D {x+2\varDelta} \right), \quad \text{wenn} \quad D \equiv -1 \;(\text{mod}.4).\end{aligned} \] Hierin bezeichnet \(\varDelta\) den Zahlwert von \(D\). Dann werden diese Theoreme auf die Auffindung der Teiler angewandt.