Chinesischer Restsatz < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 15:59 Do 21.07.2016 | | Autor: | Fjury |
| Aufgabe | Bestimmen sie alle ganzen Zahlen x, die das folgende System simultaner Kongruenzen erfüllen.
statt [mm] (\equiv [/mm] -> =)
x=5 mod 7
x=7 mod 11
x=11 mod 13 |
x= 5*11*13x1 + 7*7*13x2 + 11*11*7x3
143x1 = 1 mod 7 -> x1=5
91x2 = 1 mod 11 -> x2=4
77x3 = 1 mod 13 -> x3=14
x= 5*11*13*5 + 7*7*13*4 + 11*11*7*14
=3.575 + 2.548 + 11.858
=17.981
m=7*11*13 =1001
17.981 mod 1001 = 964
x= 964 + z * 1001 für z [mm] \in [/mm] Z
für x= 11 mod 13 stimmts komischerweise nicht, weiß nur ned warum
Kann einer da einem weiter helfen?
Gruß Fjury
|
|
| |
|
Hallo
x3 ist falsch!
Gruß korbinian
|
|
|
|
