Divisionsrest

24.10.2008, 15:28	Teiler	Auf diesen Beitrag antworten »
Divisionsrest Hallo Ich habe eine Frage zu folgender Aufgabe: Man berechne folgenden Divisionsrest: $\begin{eqnarray} 2^6 rem 7 \end{eqnarray}$ Wie muss ich an die Aufgabe herangehen und was bedeutet dieses "rem" dabei? muss ich einen Teiler suchen nach dem Motto: $\begin{eqnarray} 64 = xy +7 \end{eqnarray*}$ oder muss man das anders lösen? Wenn, dann wäre noch die Frage wie man x und y am schnellsten findet? Schonmal vielen Dank im vorraus.
24.10.2008, 17:03	Vincent	Auf diesen Beitrag antworten »
Mit dem Problem habe ich mich heute auch beschäftigt. Zumindest bei dieser Art von Aufgabe kann man den Kleinen Fermatschen Satz anwenden.
24.10.2008, 18:02	Teiler	Auf diesen Beitrag antworten »
Wäre das hier vielleicht da gleiche wie Modulo? dann wäre $\begin{eqnarray} 64 rem7= 1 \end{eqnarray}$ weil ja $\begin{eqnarray} 64 = 97+1 \end{eqnarray*}$ oder? Laut Wikipedia ist rem für Programmiersprachen wie Ada: "(A rem B) dasselbe Vorzeichen wie A und einen Absolutwert kleiner als der Absolutwert von B"
24.10.2008, 18:15	Vincent	Auf diesen Beitrag antworten »
Ah, okay. "rem" steht für "remainder", also den Rest beim Teilen von $\begin{eqnarray} 2^6 \end{eqnarray}$ durch $\begin{eqnarray} 7 \end{eqnarray}$ . Deine Lösung stimmt also.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »