Numeric
Classifying Numbers
-
Natural numbers are the numbers that begin with 1 i.e 1, 2, 3, 4, … and continue
till ∞ (infinity). -
Whole numbers are the numbers that begin with 0 i.e 0, 1, 2, 3, 4, … and continue
till ∞ (infinity). -
Integers are the set of positive and negative numbers that begin from -infinity and continue till +infinity. i.e from -∞ … 3, 2, 1, 0, 1, 2, 3, … ∞.
-
Rational numbers are the numbers that can be written as fractions ( numerator / denominator ) or ratio ( a / b ) of two integers. A rational number is terminating
in nature. Example 2/5 i.e 0.4 -
Irrational numbers are the numbers that can be written as fractions ( numerator / denominator ) or ratio ( a / b ) of two integers. An irrational number is non-terminating and non-repeating in nature. Example : 22/7 or π (3.141592653589…)
-
Prime numbers are the numbers that have only 2 factors, 1 and the number itself.
Example : 2, 3, 5, 7, 11, … -
Real numbers are the numbers that can be plotted on a number line. Example 0, -2, 6, …
Numeric Algorithms
- Euler’s totient function
- Generating prime numbers using the prime sieve algorithm
- Euclid’s algorithm for finding the GCD of two numbers
- Finding factorials of a large number
- Fast exponentiations
- Doing multiplication and exponentiation under mudulo
- Generating Pythagorean triples
- Finding binomial coefficients
- Generating subsets using bitwise
- Generating subsets using permutations