0 Daumen
944 Aufrufe

Aufgabe:

Welchen Rest lässt die Zahl 1313 bei Division durch

a) 11

b) 14


Problem/Ansatz:

Mein Ansatz für a wäre jetzt:

1313 : 11

13 Ξ 2 mod 11

Nun weiß ich aber nicht weiter da die "hoch Zahl" ja ungerade ist und ich mit quadrieren nicht weiter kommen...

Kann mir vielleicht jemand helfen? Vielen

Liebe Grüße

von

2^5=32 ≡ -1 mod 11

:-)

Danke, aber leider verstehe ich den Zusammenhang nicht wirklich?

In der Antwort unten steht (2^5)^2.

Das entspricht modulo 11 → (-1)²=1.

D.h. 2^3=8 bleibt übrig.

Du kannst auch 2^10=1024=93*11+1 betrachten. Dann bleibt bei Division durch 11 auch der Rest 1.

:-)

2 Antworten

0 Daumen

$$ 13^{13} \equiv 2^{13} = 2^{5\cdot 2+3} = \cdot \left(2^5\right)^2 \cdot 2^3 \equiv \dots \mod 11 $$

von 26 k

Ich bin mir nicht sich ob meine Überlegung nun stimmt.

(2) *  23 = 1024 * 8 = 8192

8192 / 11 = 744,72, also Rest 72?

Rest 72 ist ein bisschen viel...

Überlege doch mal, was \(2^{5} \mod 11 \) ergibt und vereinfache den Term entsprechend.

Der Rest ist 10, denn 32 = (2 x 11) + 10

8192 =11*744 + 8

oder

0,727272...=72/99=8/11

Egal wie es (ohne Fehler) gerechnet wird:

--> Rest 8

0 Daumen

Bei Division durch 14:

13^{13} mod 14

Betrachte 13*13=169=168+1=12*14+1.

D.h. 13^{2n}≡1 mod 14

13^13=13^{12}*13≡1*13=13 mod 14

:-)

Oder:

13≡(-1) mod 14

13^{13}≡(-1)^{13}=(-1)^{12}*(-1)=(-1)≡13 mod 14

:-)

von 47 k

Ich muss sagen, dass es sehr schwer für mich ist das alles nachzuvollziehen

Und der Rest ist 1?

Nein, der Rest ist 13.

Rest 1 nur bei geraden Exponenten.

:-)

Ah ok, dann habe ich es jetzt etwas besser verstand zumindest für diese beiden Aufgaben. Ob ich bei anderen, dass so hinbekomme ist fragwürdig :(

Aber trotzdem vielen lieben Dank!

Gerne.

Guck dir die Umformungen noch einmal genau an. Wenn du noch Fragen hast, melde dich ruhig noch einmal.

:-)

Das geht viel einfacher, wenn man nicht derartig kompliziert anfängt!

@0815

Ich habe meine Antwort ergänzt. Allerdings weiß ich nicht, ob der zweite Weg für die Fragestellerin verständlicher ist.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community