| Autor |
Beitrag |
    
Anne234 (Anne234)
Neues Mitglied
Benutzername: Anne234
Nummer des Beitrags: 2
Registriert: 11-2003
| | Veröffentlicht am Sonntag, den 11. Januar, 2004 - 21:02: | 
|
Hallo stehe leider gerade total aufm Schlauch!
a) Gilt die folgende Aussage?
Seien a,b,c,x natürliche Zahlen mit x teilt a und x teilt b
a º b mod c Þ a:x º b:x mod c
b) Gilt die folgende Aussage?
Seien a,b,c,x natürliche Zahlen mit x teilt a und x teilt b und x teilt c
a º b mod c Þ a:x º b:x mod c:x
Wer kann mir weiterhelfen, Anne |
Ingo (Ingo)
Moderator
Benutzername: Ingo
Nummer des Beitrags: 762
Registriert: 08-1999
| | Veröffentlicht am Montag, den 12. Januar, 2004 - 00:31: |
|
a) Nein. Gegenbeispiel: 6º2 mod 4 ist richtig, aber 3º1 mod 4 nicht.
b) ja, Beweis:
aºb mod c Þ es gibt ein k mit a=kc+b
Þ es gibt ein k mit (a/x)=k(c/x)+(b/x)
Þ (a/x) º (b/x) mod (c/x)
|
|
