Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

a): Verständnisproblem bei Musterlösung

0 Punkte
37 Aufrufe

Ich weiß, die Frage wurde hier jetzt schon ein paar mal gestellt. Aber ich kann das leider immer noch nicht nachvollziehen.

In der Musterlösung steht:

\( (1) |xy| \leq n \),
\( (2) |y| \leq  1 \).
Daraus folgt:
\( x = a^{i_x}\) mit \(1 \leq i_x \leq n \),
\( y = a^{i_y} \) mit \( 1 \leq i_y \leq n \),
\( z = a^{i_z} \) mit \( (i_x + i_y + i_z) = n^2 \)

Wenn jedoch im Extremfall \( i_x=n \) sowie \( i_y=n \), was ja laut den Folgerungen möglich wäre, dann hab ich doch \( xy = a^{2n} \), also \( |xy| = 2n \) und somit wäre doch die Bedingung (1) verletzt. Oder habe ich da einen Denkfehler drin?

 

Gefragt 17, Sep 2015 in HU-1-4 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Hallo,

da hast du sicherlich recht. Genauer müsste es heißen, dass \( i_x + i_y \leq n \). Dann ist Bedingung (1) erfüllt.

Gruß,

Marius (Tutor)

 

Beantwortet 17, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...