Zum Inhalt springen

Empfohlene Beiträge

Geschrieben

ich sitz grad bei mathe...und weiß grad ned weiter...

 

hab ein bsp

 

3x kongruent 9 mod 12

-> x kongruent 3 mod 4

 

krongruenz lösbar wenn 9 teilbar ggt(3x,12)

...kann ich da einfach sagen...das der ggt(3x,12) = 3...und 3|9 => lösbar?

 

zweites bsp:

3x kongruent 9 mod 11

-> x kongruent 3 mod 11

...wie weiter? in den lösungen steht zb: Es gibt einen größten gemeinsamen Teiler für die Werte a und b, daher lösbar.

 

:confused:

 

ich dachte es ist nur lösbar wenn der ggt die zahl b teilt? (so wie im ersten bsp)

 

weiß das wer? :D

Geschrieben

Ich dachte lineare Kongruenzen der Form a x = b mod c sind genau dann lösbar, wenn ggT(a,c) | b. :rolleyes:

 

Edit: Das zweite Bsp. hat also keine Lösung!

 

EditEdit: Naja, hat ja doch eine Lösung! Teuflisch ...

Geschrieben
meinst ich solls im if posten? :rolleyes::p

 

jo; das bsp is ziemlich trivial... und ohne latex fallen mir die augen raus. Lsg. leetchen ähm ne Anregung holen wär auch ne Möglichkeit. ;)

Geschrieben

3x kongruent 9 mod 12

-> x kongruent 3 mod 4

 

krongruenz lösbar wenn 9 teilbar ggt(3x,12)

...kann ich da einfach sagen...das der ggt(3x,12) = 3...und 3|9 => lösbar?

 

zweites bsp:

3x kongruent 9 mod 11

-> x kongruent 3 mod 11

...wie weiter? in den lösungen steht zb: Es gibt einen größten gemeinsamen Teiler für die Werte a und b, daher lösbar.

 

:confused:

oarg is imma gut! :rofl:
Geschrieben
F%*#%&§*k! Sieht so aus, als hättest du grade einen wichtigen Satz der Zahlentheorie widerlegt. Nichtschlechtherrspecht! :D

 

ahso?

 

3*6=18 mod 11 = 7

 

... oder hab ich da was übersehen ...

Geschrieben
ahso?

 

Bitte nicht ahso sagen. Da glaub ich immer, dass ich was falsch gmacht hab. Das verunsichert mich so sehr, dass ich dann nimma klar denken kann.

 

:s:

 

Und um das Bsp. zu lösen, muss ich klar denken können.:spineyes:

Geschrieben
ahja wegen lösbarkeit... es gibt kriterien, die hinreichend, aber nicht notwendig sind... die kann man durch ein gegenbeispiel natürlich nicht widerlegen...

 

Jep. Aber hier liegt mE ein vor, genau dann wenn. Drumm find ichs kniffelig.

Geschrieben

na gut, hab mir das nochmal angeschaut. ist ja echt nicht schwer.

 

a x = b mod m ist tatsächlich genau dann lösbar, wenn gilt: ggt(a,m) teilt b. weiters gilt: die anzahl der lösungen ist genau ggt(a,m).

 

beispiele:

3x = 7 mod 9

ggt (3,9) = 3, 3 teilt aber nicht 7, keine lösung.

 

3x = 7 mod 11

ggt (3, 11) = 1, 1 teilt (trivial) 7, eine lösung.

 

3x = 9 mod 12

ggt (3,12) = 3, teilt 9, 3 lösungen.

 

noch fragen?

Geschrieben
So fad, dass ist sogar noch reinposte. :D Was ist jetzt mit dem bigair, hat er seine Hausarbeit fertig? :devil:

keine ahnung, ausm skype ist er jedenfalls schon draussen... vermute: frustriert schlafen oder saufen gegangen :rofl:

Geschrieben
Vollfett zum Wirtn beim Zahlen: "Den Rest kanst Dir g´halten, der ist eh immer gleich, der Schaß...wurscht wieviel ich saufe....kongruent haast des!!!! *rülps*"

:rofl: :rofl: :rofl:

Dein Kommentar

Du kannst jetzt schreiben und Dich später registrieren. Wenn Du ein Konto hast, melde Dich jetzt an, um unter Deinem Benutzernamen zu schreiben.

Gast
Auf dieses Thema antworten...

×   Du hast formatierten Text eingefügt.   Formatierung jetzt entfernen

  Nur 75 Emojis sind erlaubt.

×   Dein Link wurde automatisch eingebettet.   Einbetten rückgängig machen und als Link darstellen

×   Dein vorheriger Inhalt wurde wiederhergestellt.   Editor leeren

×   Du kannst Bilder nicht direkt einfügen. Lade Bilder hoch oder lade sie von einer URL.

×
×
  • Neu erstellen...