This is a list I have gathered from many sources and renowned books, and it comprises the most repeated and popular formulas that are a must-know for an average coder. To the best of my knowledge, and from my humble experience, I have gathered some formulae to boost your coding strategies in any programming language or become a competitive programmer. It is not an exhaustive list, but I am sure this will help most beginners.
Note: I do not support by-hearting formulae, but this serves the purpose of a glossary.
Sum of natural numbers (Sₙ)
2. Sum of squares of natural numbers (Sₙ)
3. Sum of cubes of natural numbers (Sₙ)
4. Sum of Geometric or exponential series of infinite numbers
5. Sum of Telescoping series — each term is added exactly once and subtracted out exactly once.
6. Sum of Geometric or Exponential Series
7. Sum of Arithmetic Progression:
8. Pythagorean theorem:
9. Quadratic Equation:
10. Exponential Growth/Decay:
11. Sine Rule:
12. Binomial theorem:
13. Cosine Rule:
14. Nth term of Taylor Series and Taylor Series:
15. Volume Of a Cylinder (V) :
16. Volume Of a Cone (V):
17. Area of a trapezoid (A):
18. Bézout’s identity:
19. Sieve of Eratosthenes:
20. Demorgan’s Law in Sets:
21. Fourier Series:
22. Bayes’ theorem:
23. Newton’s method:
24. Convolution:
25. Variance:
Standard Deviation — Square Root Of Variance
26. Geometric Distribution:
27. Rank of a Matrix:
28. Determinant Of A Matrix
29. Inverse Of A Matrix:
30. Eigen Values and Vectors Of A Matrix:
Thank You for the read. Tune in with me, Kaivalya Vanguri, to get more updates on Computer Science.