Sei A={u#v|
[img]http://mokrates.de/cgi-bin/texstring?M_u%0A[/img] berechnet die gleiche Funktion wie
[img]http://mokrates.de/cgi-bin/texstring?M_v[/img]}.

Zeigen Sie, das A nicht auf
[img]http://mokrates.de/cgi-bin/texstring?H_0[/img] reduzierbar ist.

Hinweis: Zeigen sie
[img]http://mokrates.de/cgi-bin/texstring?%5Coverline%7BA%7D[/img] <=
H_0 (wieder das H von oben gemeint, sind eben nur 4 latex-bildchen zulaesig^^)

danke fuer jeden tip und sorry wegen dem zeilenumbruch

Erste Frage natuerlich wie das geht und die 2te warum es rein, das fuer das Kompliment zu zeigen, also wie daraus dann die Aussage fuer A folgt.

Gezeigt hab ich uebrigens schon dass H_0 <= A