Kongruenz , quadrat

26.05.2011, 21:01	Marid	Auf diesen Beitrag antworten »
Kongruenz , quadrat Hallo, ich soll alle $\begin{eqnarray} x\in \mathbb Z \end{eqnarray}$ mit $\begin{eqnarray} -62\leq x\leq 62 \end{eqnarray}$ bestimmen die $\begin{eqnarray} x^{2} \equiv -1 ~mod ~125 \end{eqnarray}$ erfüllen Wüßte da jetzt auf anhieb keinen trickreichen Ansatz.... Gut es reicht ja sich $\begin{eqnarray} 0\leq x\leq 62 \end{eqnarray}$ wg. dem Quadrat anzuschauen. Und es ist ja $\begin{eqnarray} -1\equiv 124 ~mod~125 \end{eqnarray}$ . Hab mir deswegen die Primfak. zerlegung angeschaut, weiß aber nicht obs überhaupt was bringt.... 124=262 bzw. 62=231 Für eben einen "trickreichen" Tipp wäre ich dankbar. Sonst wüsste ich nur durchprobieren.....
27.05.2011, 00:00	Marid	Auf diesen Beitrag antworten »
RE: Kongruenz , quadrat So, bin jetzt doch alle sukzessiv durchgegangen. Dachte eigentlich das mir die Lösung irgendwas zum Rechenweg zeigt.... 57 ist die einzige Zahl die passt. Aber das sagt mir doch nicht so viel....
27.05.2011, 16:37	Marid	Auf diesen Beitrag antworten »
Da mir bis jetzt niemand geantwortet hat, gehe ich dann mal davon aus, dass also nicht unbedingt den offensichtlichen "Super-Trick" bei der Aufgabe gibt.....

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »