- long ggT_e(long a, long b): Verwendet den euklidschen Algorithmus um den größten gemeinsamen Teiler zweier Werte zu finden
- int ggT(int a, int b, ...): Verwendet Primfaktorzerlegung um den größten gemeinsamen Teiler mehrerer Werte zu finden
- long ggT_p(long a, long b): euklidscher Algorithmus mit Ausgabe des Rechenwegs im LaTeX-Format
- Vector ggT_invert(long a, long b): Inverser euklidscher Algorithmus
- kgV long kgV(long val1, long val2, ...): Findet das kleinste gemeinsame Vielfache von beliebig vielen Werten
-
long crs(long a1, long m1, long a2, long m2, ...):
Findet ein x, sodass gilt:
$x \equiv a_1 \mod m_1$ ,$x \equiv a_2 \mod m_2$ , ... - long[] pf(long value): Gibt die Primfaktoren eines Wertes in einem long-Array an
- int[] pf_c(int value): Gibt die Primfaktoren in einem Array zurück, in welchem an jeder Stelle die Anzahl der Vorkommen des Faktors in der Zahl steht (Bsp: 6 = [0,0,1,1,0,0,0])
- long[] pf_p(long value): Gibt die Primfaktoren auf der Konsole aus
-
long bk(short n, short k):
Berechnet den Binomialkoeffizient
$\binom nk$ (Achtung: bei hohen Werte kommt es schnell zu long-Overflows) -
BigInteger bk(int n, int k):
Berechnet den Binomialkoeffizient
$\binom nk$ als BigInteger -
long fa(short n):
Berechnet die Fakultät von
$n$ :$n! = 1 \cdot 2 \cdot \dots \cdot n$ (Achtung: bei hohen Werte kommt es schnell zu long-Overflows) -
BigInteger fa(int n):
Berechnet die Fakultät von
$n$ :$n! = 1 \cdot 2 \cdot \dots \cdot n$ als BigInteger -
long phi(int n):
Berechnet die Eulersche Phi-Funktion des Wertes
$n$
coldstone37 / moremath Goto Github PK
View Code? Open in Web Editor NEWA java-class with more math operations