Wahr oder falsch < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 12:29 So 11.12.2011 | | Autor: | DietmarP |
| Aufgabe | Wahr oder Falsch? Man begründe!
446=278 (mod7); 269=413 (mod12); 445=536 (mod18); 793=682 (mod7; 473=369 (mod 26)
Man bestimme alle ganzen Zahlen x mit -50 kleiner gleich x kleiner gleich 50, die kongruent 21 modulo 12 sind. |
Hallo!
Ich habe probleme beim Lösen der Aufgabe. Sitze nun schon seit über einer Stunde dabei, weiß jedoch nicht was ich tun soll. Könnte mir jemand bitte sagen wie ich bei diesem Beispiel auf eine Lösung kommen kann?
Bitte um eure Hilfe.
mfg
DietmarP
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 12:33 So 11.12.2011 | | Autor: | abakus |
> Wahr oder Falsch? Man begründe!
>
> 446=278 (mod7); 269=413 (mod12); 445=536 (mod18); 793=682
> (mod7; 473=369 (mod 26)
>
> Man bestimme alle ganzen Zahlen x mit -50 kleiner gleich x
> kleiner gleich 50, die kongruent 21 modulo 12 sind.
> Hallo!
>
> Ich habe probleme beim Lösen der Aufgabe. Sitze nun schon
> seit über einer Stunde dabei, weiß jedoch nicht was ich
> tun soll. Könnte mir jemand bitte sagen wie ich bei
> diesem Beispiel auf eine Lösung kommen kann?
Hallo,
indem du in deine Aufzeichnungen schaust. Ich kann mir nicht vorstellen, dass man euch solche Aufgaben stellt, ohne vorher eine Definition für [mm] a\equiv [/mm] b mod m geliefert zu haben.
Findest du da was, und an welcher Stelle der Umsetzung hängt es?
Gru0 Abakus
>
> Bitte um eure Hilfe.
>
> mfg
>
> DietmarP
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 12:38 So 11.12.2011 | | Autor: | DietmarP |
hallo!
Nein leider haben wir keine Aufzeichnungen in diesen Kurs. Es ist eine Übung und Vorlesung ist dazu leider keine Angeboten worden. Ich Studiere eigentlich Informatik und die Diskrete Mathematik ist nur eine Übung bei welcher man positiven Abschließen muß um weiter zu kommen. Das heißt wir bekommen jede Woche einen ZEttel mit ca. 10 Beispielen welche dann zu lösen sind. Daher habe ich auch Ziemliche Probleme mit den Beispielen welche die uns geben.
mfg
DietmarP
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 13:11 So 11.12.2011 | | Autor: | sandp |
Aber Modulo rechnen wird auch sehr viel in der Theoretischen Informatik verwendet, Verschlüsselungsverfahren RSA usw.
Also solltest du dir Modulo rechnen sehr zu Herzen nehmen.
Aber gut, wenn du noch nie was davon gehört hast erklär ich es dir mal an einem Beispiel.
13 [mm] \equiv [/mm] 6 (mod 7)
Im Prinzip heißt das, dass du 13 durch 7 teilst und den Rest hinter das Kongruenzzeichen schreibst.
das Besondere ist jetzt aber, dass
13 [mm] \equiv [/mm] -1 (mod 7)
auch eine Lösung ist, das bedeutet dass du auf der Rechtenseite ganzzahlige vielfache des Teilers auf den Rest addieren darfst und die Kongruenz immernoch stimmt
Und genau das musst du jetzt bei deinen Aufgaben machen, probier es einfach mal
|
|
|
|
