0 Daumen
283 Aufrufe

Aufgabe:

Die Zahl 20182018 ist im Dezimalsystem eine 6670-stellige Zahl.
Untersuchen Sie, welchen Rest diese Zahl bei der Division durch 13 lässt.

Problem/Ansatz:

Ich weiß überhaupt nicht, wie man bei so einer Aufgabe vorangeht und schreibt morgen die Matheprüfung :(

Avatar von

3 Antworten

+1 Daumen

wenn du 2018 durch 13 teilst, bleibt der Rest 3.

Es gilt also

2018 ≡ 3 mod 13.

Daraus folgt

2018^2 ≡ 3^2 ≡9 ≡ -4 mod 13.

Daraus folgt
2018^3 ≡ (-4)·3 ≡-12 ≡ 1 mod 13.

Damit gilt auch

2018^6 ≡ 2018^3 ·2018^3 ≡1 ·1 ≡ 1 mod 13

2018^9 ≡ 2018^6 ·2018^3 ≡1 ·1 ≡ 1 mod 13

2018^12 ≡ 2018^9 ·2018^3 ≡1 ·1 ≡ 1 mod 13

usw.

Alle Potenzen von 2018, deren Exponent durch 3 teilbar ist, sind kongruent zu 1 mod 13.

Das gilt natürlich auch für

2018^2016 ≡ 2018^2013 ·2018^3 ≡1 ·1 ≡ 1 mod 13.

Kannst du mit

2018^2016 ≡ 1 mod 13 und

2018^2 ≡ -4 mod 13

etwas anfangen?

Avatar von 53 k 🚀
0 Daumen

Hallo

erst mal den Rest von 2018

dann sehen wann der hoch n=1 ist, dann  die Hochsah durch das n teilen

und dann hast du es schon. denn mod 13 kann man ja  immer mit dem kleinsten Represetanten rechnen

Gruß lul

Avatar von 106 k 🚀
0 Daumen

Nach dem kleinen Satz von

Fermat gilt: 201812 ≡ 1 mod 13.

Dann ist 201812·168 ≡ 1168 mod 13.

Folglich 20182016 ≡ 1 mod 13.

Und dann 20182016 ·20182 ≡ 1·20182 mod 13.

Folglich 20182018 ≡ 20182 mod 13

Ab hier schaffst du es allein.

Avatar von 123 k 🚀

Nach dem "kleinen Satz" von Fermat ist für \(x \not \equiv 0\) mod \(13\):

\(x^m\equiv x^n\) mod \(13\iff m\equiv n\) mod \(12\).

Die Exponenten sind also nur mod 12 "interessant".

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community