| Autor |
Beitrag |
    
Nadine (anja)
Mitglied
Benutzername: anja
Nummer des Beitrags: 30
Registriert: 11-2001
| | Veröffentlicht am Dienstag, den 23. April, 2002 - 09:06: | 
|
Hallo ich weiß nicht wie ich folgende Aufgabe lösen kann:
a) Man bestimme- wenn möglich- die inversen Elemente von 3 in Z* 25 und 14 in Z*77.
b) Man finde alle Lösungen der folgenden Kongruenzen
i) 12x ist kongruent zu 7 mod 73
ii) 14x ist kongruent zu 21 mod 77
Ich hoffe ihr wisst eine Lösung
Danke Nadine |
epsilon
Unregistrierter Gast
| | Veröffentlicht am Dienstag, den 23. April, 2002 - 20:20: |
|
a) Inverses(3) = 17, denn 3*17 = 51 = 1
Inverses(14) existiert nicht, da ggT(14,77)=7 =/= 1 ist
b) i) x=31 (12*31 = 372 = 5*73 + 7) erhalten durch ausprobieren (welche der Zahlen n*73+7 ist durch 12 teilbar; es gibt zwar, glaube ich, einen direkteren Lösungsweg, aber der fällt mir nicht mehr ein)
b) ii) L={7; 18; 29; 40; 51; 62; 73}
Gruß epsilon |
Nadine (anja)
Mitglied
Benutzername: anja
Nummer des Beitrags: 36
Registriert: 11-2001
| | Veröffentlicht am Mittwoch, den 24. April, 2002 - 14:42: |
|
Vilen Dank für deine Hilfe!
NAdine |
|
