Verified formula topic
Discrete Math Formulas
Browse 0 reviewed discrete math formulas with concrete inputs, outputs, calculations, applicability checks, and LaTeX.
Browse 4 supporting references
Discrete Math
Binet Formula for Fibonacci Numbers
F_n=\frac{\varphi^n-(1-\varphi)^n}{\sqrt5}Expresses the nth Fibonacci number using powers of the golden ratio.
Open formulaDiscrete Math
Sum of the First n Cubes
\sum_{k=1}^{n}k^3=\left(\frac{n(n+1)}{2}\right)^2Calculates the sum of the cubes from one through n.
Open formulaDiscrete Math
Sum of the First n Positive Integers
\sum_{k=1}^{n}k=\frac{n(n+1)}{2}Calculates the total of the integers from one through n.
Open formulaDiscrete Math
Sum of the First n Squares
\sum_{k=1}^{n}k^2=\frac{n(n+1)(2n+1)}{6}Calculates the sum of the squared integers from one through n.
Open formula