Numeric

Numeric_Classification

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

  1. Euler’s totient function
  2. Generating prime numbers using the prime sieve algorithm
  3. Euclid’s algorithm for finding the GCD of two numbers
  4. Finding factorials of a large number
  5. Fast exponentiations
  6. Generating Pythagorean triples
  7. Finding binomial coefficients
  8. Generating subsets using bitwise
  9. Generating subsets using permutations

Copyright (c) 2019-2021, Algotree.org.
All rights reserved.