Info08.de - Forum des Erstsemester Jahrgangs 2008

Kommt immer darauf an wie du den ggT definierst. 0 ist ja auf jeden Fall durch 1 teilbar. Ich hätte ja gesagt dass er da nicht definiert ist - aber wir machen das ganze ja über N_0. Falls du sagst dass du die Null ausschließt, dann ist die Antwort bei a) auch einfacher. Aber warum steht dann EXPLIZ...

Wäre so richtig ? :unknown: class Triangle2 { // Attribute: Linien des Dreiecks Line ab ; Line bc ; Line ac ; // Kostruktor-Methode - aus Linien Triangle2 ( Line ab , Line bc , Line ac ) { this.ab = ab ; this.bc = bc ; this.ac = ac ; } // Triangle2 // Kostruktor-Methode - aus Punkten Triangle2 ( Po...

Naja, für a=2 wird die for-Schleife ja nur einmal mit n=1 durchgangen. [..] Wo ist mein Fehler? genau das ist dein fehler. für a=2 wird die schleife 2 mal durchgegangen. n = 1+log2(a) also für a=2 => n=2 die schleife geht nun von 0 bis n-1, also 1. schleifendurchlauf i=0, 2ter durchlauf i=1. also s...

Snoop hat geschrieben:Pn = b^a
das stimmt allgemein soweit ich weiß, auch für a=2.

Naja, für a=2 wird die for-Schleife ja nur einmal mit n=1 durchgangen.
Also hat man:

P0 = 1
X0 = a = 2
x0 = X0 % 2 = 2 % 2 = 0

P1 = P0 * (Y0 ^ x0) = 1 * (Y0 ^ 0) = 1 * 1 = 1

Somit ist P != b^a.
Wo ist mein Fehler?

irgendwie erschließt sich mir der Zusammenhang zwischen a und b und Pn (um was es ja anscheinend geht) nicht wirklich. Habs mal mit a=5 und b=3 durchgerechnet. P hat dann den Wert 3^{5} wonach ich als Zusammenhang vermuten würde, dass P_{i}=b^{a} für i= n-1 ist. Nur ne Vermutung. Weiter bin ich abe...