Status:
nicht eingeloggt
Noch nicht registriert?
Startseite
»
Forum
» gleichung mod 7 berechnen
gleichung mod 7 berechnen
Universität / Fachhochschule
Sonstiges
Tags: Gleichungen, modulo, Sonstiges
reneo
18:30 Uhr, 24.04.2010
Guten Abend an alle!
Also meine Frage lautet: Wie löse ich diese Gleichung:
x
6
≡
1
mod
7
?
kann ich das aufteilen in
x
2
≡
1
mod
7
x
3
≡
1
mod
7
und dann wieder den chinesischen restsatz anwenden?
Danke im voraus!
mfg rene
BjBot
18:35 Uhr, 24.04.2010
Chinesischer Restsatz mit gleichen modulos ? Eher nicht.
Du kannst hier eigentlich durch simples Austesten an die Lösung kommen.
Also einfach für x alle natürlichen Zahlen von 0 bis 6 einsetzen und gucken ob dann 1 moudlo 7 rauskommt.
Edit: Oder auch an den kleinen Fermat denken ;-)
reneo
19:40 Uhr, 24.04.2010
Aja stimmt hab
i
total übersehen. Kleiner Fermat klingt gut! ;-)
Danke für die Hilfe!
mfg rene
751665
751635