Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » prime Restsystem mod 20

prime Restsystem mod 20

Universität / Fachhochschule

Primzahlen

Tags: Primzahl, restklassen

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
collegeblock98

collegeblock98 aktiv_icon

11:58 Uhr, 02.05.2020

Antworten
Hallo!

Ich habe diese Aufgabe wo ich muss den prime Restsystem mod 20 berechnen.

Kann mir jemand bitte sagen welche das ist oder wie kann ich das berechnen?

Ich bedanke euch im Voraus,

LG Markus

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
HAL9000

HAL9000

12:08 Uhr, 02.05.2020

Antworten
Und mit "berechnen" meinst du das bloße Auflisten aller dieser primen Restklassen, oder was sonst?

Basierend auf 20=225 sind das diejenigen Werte aus dem Bereich 0..19, welche weder durch 2 noch durch 5 teilbar sind.
collegeblock98

collegeblock98 aktiv_icon

12:17 Uhr, 02.05.2020

Antworten
Hallo!

Ja ich meine auflisten
Antwort
HAL9000

HAL9000

12:21 Uhr, 02.05.2020

Antworten
Ja dann mal los! Mit Ausnahme der endgültigen Auflistung wüsste ich keine weiteren Tipps mehr zu geben.
collegeblock98

collegeblock98 aktiv_icon

12:26 Uhr, 02.05.2020

Antworten
Ich bin leider noch sehr unklar was ich machen soll :(
Antwort
HAL9000

HAL9000

12:30 Uhr, 02.05.2020

Antworten
Meine Güte, das kann doch nicht so schwer sein! Erstmal alle Reste auflisten:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19

Jetzt alle streichen, die durch 2 teilbar sind, also die geraden Zahlen. Es bleiben übrig:

1, 3, 5, 7, 9, 11, 13, 15, 17, 19

Abschließend noch die streichen, welche durch 5 teilbar sind, es bleiben übrig:

1, 3, 7, 9, 11, 13, 17, 19

Und das war's, das sind die gesuchten 8 Restklassen.

Frage beantwortet
collegeblock98

collegeblock98 aktiv_icon

12:49 Uhr, 02.05.2020

Antworten
danke dir vielmals. Es war schwer für mich weil ich Schwierigkeiten mit die Theorie habe und deshalb weiss nicht was die Vorgehensweise war, also warum wir sollten die die durch 2 und 5 teilbar sind streichen.

aber ja jetzt ist klar, danke.