Andreas: Kann man prüfen ob eine Zahl gerade ist?

Beitrag lesen

HallO!

zahl & 1 prueft, ob das 2^0-Bit gesetzt ist, und wenn ja, dann ist die Zahl ungerade, weil alle anderen Potenzen von 2 zu geraden Zahlen fuehren und somit auch die Summe gerade ist.

Hm. ich dachte immer ich wäre gut in Mathematik, aber von solchen Sachen habe ich noch nie was gehört ;-)

4=1*2^2+0*2^1+0*2^0 --> 10_0_
5=1*2^2+0*2^1+1*2^0 --> 10_1_

hab gerade im PHP - Manual http://www.php.net/manual/de/language.operators.bitwise.php  gefunden, mit Deiner Hilfe verstehe ich es glaube ich:

Also würde ich mit Zahl & 2 prüfen ob 2^1 -bit gesetzt, aber in Wirklichkeit nutzt man nur aus, das in Bit-schreibweise 2 = 1*2^1+0*2^0 ist, oder? Somit wäre

(3 & 2) wahr und
(4 & 2) unwahr,

oder?

Danke Dir sehr, ohne Deine Erklärung hätte ich es wohl nicht verstanden!

Grüße
Andreas