kongruenzen

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.

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

weiß das wer?

Wofür brauchst das ?

Ist mir nicht einmal auf der Technik untergekommen diese Operationen. Mein Beileid - aber so schwer kanns net sein. Also bisl Theorie büffln und geht scho

lg, Supermerlin

weiß das wer?

Ich glaub du fragst im falschen Forum.

Ich glaub du fragst im falschen Forum.

meinst ich solls im if posten?

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

anscheinend nicht...

frage beantwortet?

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

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

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

meinst ich solls im if posten?

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.

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

ja das dachte ich auch

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.

 

hier werden sie geholfen:

http://www.ping.be/~ping1339/congr.htm#The-equation-ax-=-b-

btw. das geübte auge sieht sofort: (© baron)

auch 3x = 7 mod 11 hat eine lösung ...

F%*#%&§*k! Sieht so aus, als hättest du grade einen wichtigen Satz der Zahlentheorie widerlegt. Nichtschlechtherrspecht!

ahso?

3*6=18 mod 11 = 7

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

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.

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.

Geh bitte, schauts eich wea des gscheid au und erkleats es . Imuass

Muagn wü i die Lösung seg - wei sowas magalt mi imaso. Kaun jo ned schweasei. :devil:

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?

Ja. Ist Euch fad?

gegenfrage: wie fad muss dir sein dass du den scheiss auch noch liest?

So fad, dass ist sogar noch reinposte. 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

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:

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*"

wahnsinn, hätt mich fast angestuhlt vor lauter lachen