Benötige Hilfe bei - Aufgaben < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Hi @ all,
kann mir jemand bei volgenden Aufgaben behilflich sein?
Aufg. 1/2:
http://img132.imageshack.us/my.php?image=aufg12nr3.jpg
Aufg. 3/4:
http://img132.imageshack.us/my.php?image=aufg34yt6.jpg
- Für einen sicher zu viel aber vielleicht kann sich ja der ein oder andere mal eine Aufgabe rausnehmen und mir helfen.
MfG
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) noch nicht fertig  | | Datum: | 17:24 Mi 15.11.2006 | | Autor: | bookrunner |
Zeige: z [mm] \le [/mm] n Primzahl [mm] \gwd [/mm] z nicht gestrichen
[mm] \Rightarrow:
[/mm]
z [mm] \le [/mm] n sei Primzahl.
Dann ist z kein Vielfaches einer Zahl 2 [mm] \le [/mm] m [mm] \le [/mm] z.
[mm] \Rightarrow [/mm] z wird nicht gestrichen.
[mm] \Leftarrow:
[/mm]
Induktion über n.
n=3:
2 wird markiert. Keine Vielfachen von 2 in {2,...,n}.
3 ist kleinstes unmarkiertes, nicht gestrichenes Element.
Keine Vielfachen von 3 in {3,...,n}.
2,3 prim.
n-1 [mm] \rightarrow [/mm] n:
Aussage gelte für n-1.
Nimmt man nun das Element n hinzu:
n ist nicht gestrichen.
[mm] \Rightarrow [/mm] n ist NICHT Vielfaches eines Elementes m [mm] \in [/mm] {2,...,n-1}.
[mm] \Rightarrow [/mm] n prim [mm] \Box
[/mm]
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:20 Mo 20.11.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
