Modulo rechnen

[Han]

Hallo...ich wollte fragen ob ich einen Fehler mache oder ob Java nicht richtig modulo rechnen kann.


Denn -1%4 muss eigentlich 3 sein.
Bei JAVA ist es aber wieder -1....

int i = -1;
     
int e = i%4;  //Warum -1?

mfg,
Hannes

 

[byte]

weil -1 kongruent zu 3 ist. -1 und 3 sind im Z4 mathematisch das selbe.

 

[Han]

Mag schon sein aber ich habe meinen Zahlenbereich auf 0,..,4 eingeschränkt und jeder Taschenrechner liefert mir bei dieser Rechnung 3...nur halt JAVA nicht...na ja muss ich halt eine Methode programmieren dass JAVA das weiß...

mfg,
Hannes

 

[Gast]

Hallo,
was Java da macht ist schon richtig:
-1 modulo 4
Wie oft passt die 4 in -1? Richtig, gar nicht, also bleibt als Rest -1.

LG
Gabi

 

[byte]

finds auch etwas merkwürdig, dass java die negativen werte liefert, denn bei -4, -8 usw. ists dann wieder 0. ???:L

 

[Bleiglanz]

...und weil in java IMMER

(a/b) * b + a%b = a

gilt

 

[byte]

der windows taschenrechner liefert übrigens auch negative werte.

also wenn du im Z4 rechnen willst, dann musste dir wohl ne methode schreiben, die das ganze normalisiert und solange 4 draufaddiert, bis das ergebnis zwischen 0...3 liegt.

 

[Guest]

Hallo....ich weiß ja dass die negativen Werte auch stimmen (oder nicht?)

Brauch aber nur die für mich ?normale? Schreibweise...also -1%4 = 3

Hab auch schon eine Methode geschrieben:

	static int mod(int i,int n){
		
		if(i >= 0){
			return i%n;
		}else{
			return n + i;	
		}
			
	}

mfg,
Hannes

 

[AlArenal]

finds auch etwas merkwürdig, dass java die negativen werte liefert, denn bei -4, -8 usw. ists dann wieder 0. ???:L

Modulo liefert den Rest der ganzzahligen Division. Von daher ist -1%4 == -1 (weil -1/4 geht ganzzahlig nicht, Rest -1) und -4%4 == 0 (denn -4/4 = 1, Rest 0).

 

[AlArenal]

Hallo....ich weiß ja dass die negativen Werte auch stimmen (oder nicht?)

Brauch aber nur die für mich ?normale? Schreibweise...also -1%4 = 3

Dann nenn es nicht Modulo, wenn ich Modulo ist

 

[Bleiglanz]

schreib einfach

(i%4 + 4)%4

das ist immer > 0

 

[Han]

OK...stimmt danke soweit hab ich weider nicht gedacht.....

mfg,
Hannes

 

[stev.glasow]

Hallo....ich weiß ja dass die negativen Werte auch stimmen (oder nicht?)

Brauch aber nur die für mich ?normale? Schreibweise...also -1%4 = 3

Es sind beide richtige, diese -1%4 = 3 Variante kenne ich nur von Python. PHP und C händeln das wie Java.
Mach einfach a % b + a < 0?b:0
[edit] ne irgendwie funktioniert das nich ???:L
[edit]

schreib einfach

(i%4 + 4)%4

das ist immer > 0

ah ok.
Stand da nicht vorher nur

i%4 + 4

?

 

[Beni]

Hallo...ich wollte fragen ob ich einen Fehler mache oder ob Java nicht richtig modulo rechnen kann.

Java kann nicht richtig rechnen (aber viele andere Sprachen auch nicht), so einfach ist das.

Die Definition des "echten" Modulos würde tatsächlich keine negativen Zahlen erlauben; wieso das eingebaut wurde, k.A.

 

[byte]

finds auch etwas merkwürdig, dass java die negativen werte liefert, denn bei -4, -8 usw. ists dann wieder 0. ???:L

Modulo liefert den Rest der ganzzahligen Division. Von daher ist -1%4 == -1 (weil -1/4 geht ganzzahlig nicht, Rest -1) und -4%4 == 0 (denn -4/4 = 1, Rest 0).

aber mathematisch gesehen befindest du dich bei x mod 4 im körper Z4, das heisst es gibt nur die zahlen 0...3. -1 ist in diesem fall kongruent zu 3 im Z4. das war es, worauf der threadersteller hinaus wollte.

 

[stev.glasow]

Hallo...ich wollte fragen ob ich einen Fehler mache oder ob Java nicht richtig modulo rechnen kann.

Java kann nicht richtig rechnen (aber viele andere Sprachen auch nicht), so einfach ist das.

Die Definition des "echten" Modulos würde tatsächlich keine negativen Zahlen erlauben; wieso das eingebaut wurde, k.A.

Was heißt "keine negativen Zahlen erlauben"?
Würde das so verstehen dass wie beim Würzelziehen keine negativen Werte übergeben werden dürfen.

 

[byte]

bevor ichs zum dritten mal erkläre:

http://de.wikipedia.org/wiki/Kongruenz_(Zahlentheorie)

Man beachte, dass mit dieser Definition beispielsweise ( − 1)mod 7 = 6 gilt.

 

[AlArenal]

Drum gibts für die streng gläubigen Coder auch spezielle Mathematik-Libs

Modulo operations (JLS §15.17.3)

* the modulo operator % is also called the remainder operator as it returns the remainder, or fractional part, of a division operation
* x % y is equivalent to x - ((int) (x/y) * y)
* can be used with both integer and floating-point numbers
* following rules apply as to the sign of the result:
o result is negative if the divdend is negative
o result is positive if the divdend is positive
o if the divisor is zero, a runtime ArithmeticException is thrown
o if the dividend is a floating-point value and the divisor is zero, no exception is thrown and the result is NaN

5 % 3 = 2
-5 % 3 = -2
5.0 % 3 = 2.0
-5.0 % 3 = -2.0
5.0 % 0 = NaN // not a number

Machts denn static double Math.IEEEremainder( double Dividend, double Divisor ) richtig?