Chinesischer Restsatz < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Hallo, ich versuchte gerad den chinesischen Restsatz auf folgendes Bsp anzuwenden, aber irgendetwas funtioniert hier nicht so weil erstes und zweites Modli nicht teilerfremd sind.
[mm] x\equiv [/mm] 2 mod 3
[mm] x\equiv [/mm] 2 mod 9
[mm] x\equiv [/mm] 1 mod 10
Gibts da vielleicht einen Trick den ich nicht kenne?
lg tom
|
|
| |
|
Hallo original_tom,
> Hallo, ich versuchte gerad den chinesischen Restsatz auf
> folgendes Bsp anzuwenden, aber irgendetwas funtioniert hier
> nicht so weil erstes und zweites Modli nicht teilerfremd
> sind.
> [mm]x\equiv[/mm] 2 mod 3
> [mm]x\equiv[/mm] 2 mod 9
> [mm]x\equiv[/mm] 1 mod 10
>
> Gibts da vielleicht einen Trick den ich nicht kenne?
Fasse die ersten 2 Kongruenzen zusammen.
Siehe hier: ![[]](/images/popup.gif) Chinesischer Restsatz - Allgemeiner Fall
>
> lg tom
Gruß
MathePower
|
|
|
|
