Simultane Kongruenzen |
| 15.11.2008, 21:36 | Bjoern1982 | Auf diesen Beitrag antworten » | ||
| Simultane Kongruenzen zu zeigen ist die folgende Äquivalenz: Das folgende System von Kongruenzen hat genau dann eine Lösung wenn d|a-b mit ggT(m,n)=d>1 Gut, also in Gleichungen sieht das ganze so aus: x=rm+a x=sn+b Gleich gesetzt gilt rm+a=sn+b <=> sn-rm=a-b <=> ggT(m,n)=d=a-b gilt, also auch d|a-b Wäre das für die eine Richtung ausreichend bzw die Idee überhaupt richtig oder sollte ich mir lieber über indirekte Beweisansätze Gedanken machen ? |
||||
| 15.11.2008, 23:43 | therisen | Auf diesen Beitrag antworten » | ||
RE: Simultane Konruenzen
Das stimmt nicht. |
||||
| 16.11.2008, 01:26 | Bjoern1982 | Auf diesen Beitrag antworten » | ||
War jetzt auch nur so ne fixe Idee, weil mir diese Beziehung zum ggT einfiel, aber die Rückrichtung ist wohl nicht einfach so anzuwenden... Hat sonst noch jemand Ideen zur Lösung ? |
||||
| 16.11.2008, 10:39 | Mathespezialschüler | Auf diesen Beitrag antworten » | ||
Es gilt: . Dann wird auch ein Schuh draus. Die Äquivalenzen sollten allerdings gut begründet werden, und zwar in beiden Richtungen. |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
