enow.com Web Search

Search results

  1. Results from the WOW.Com Content Network
  2. Methods of computing square roots - Wikipedia

    en.wikipedia.org/wiki/Methods_of_computing...

    A method analogous to piece-wise linear approximation but using only arithmetic instead of algebraic equations, uses the multiplication tables in reverse: the square root of a number between 1 and 100 is between 1 and 10, so if we know 25 is a perfect square (5 × 5), and 36 is a perfect square (6 × 6), then the square root of a number greater than or equal to 25 but less than 36, begins with ...

  3. Square root - Wikipedia

    en.wikipedia.org/wiki/Square_root

    The square root of a positive integer is the product of the roots of its prime factors, because the square root of a product is the product of the square roots of the factors. Since p 2 k = p k , {\textstyle {\sqrt {p^{2k}}}=p^{k},} only roots of those primes having an odd power in the factorization are necessary.

  4. nth root - Wikipedia

    en.wikipedia.org/wiki/Nth_root

    A root of degree 2 is called a square root and a root of degree 3, a cube root. Roots of higher degree are referred by using ordinal numbers, as in fourth root, twentieth root, etc. The computation of an n th root is a root extraction. For example, 3 is a square root of 9, since 3 2 = 9, and −3 is also a square root of 9, since (−3) 2 = 9.

  5. Square root of a matrix - Wikipedia

    en.wikipedia.org/wiki/Square_root_of_a_matrix

    The principal square root of a real positive semidefinite matrix is real. [3] The principal square root of a positive definite matrix is positive definite; more generally, the rank of the principal square root of A is the same as the rank of A. [3] The operation of taking the principal square root is continuous on this set of matrices. [4]

  6. Integer square root - Wikipedia

    en.wikipedia.org/wiki/Integer_square_root

    /// Performs a Karatsuba square root on a `u64`. pub fn u64_isqrt (mut n: u64)-> u64 {if n <= u32:: MAX as u64 {// If `n` fits in a `u32`, let the `u32` function handle it. return u32_isqrt (n as u32) as u64;} else {// The normalization shift satisfies the Karatsuba square root // algorithm precondition "a₃ ≥ b/4" where a₃ is the most ...

  7. Tonelli–Shanks algorithm - Wikipedia

    en.wikipedia.org/wiki/Tonelli–Shanks_algorithm

    The Tonelli–Shanks algorithm (referred to by Shanks as the RESSOL algorithm) is used in modular arithmetic to solve for r in a congruence of the form r 2 ≡ n (mod p), where p is a prime: that is, to find a square root of n modulo p.

  8. Quadratic formula - Wikipedia

    en.wikipedia.org/wiki/Quadratic_formula

    To complete the square, form a squared binomial on the left-hand side of a quadratic equation, from which the solution can be found by taking the square root of both sides. The standard way to derive the quadratic formula is to apply the method of completing the square to the generic quadratic equation ⁠ a x 2 + b x + c = 0 {\displaystyle ...

  9. Fast inverse square root - Wikipedia

    en.wikipedia.org/wiki/Fast_inverse_square_root

    Lighting and reflection calculations, as in the video game OpenArena, use the fast inverse square root code to compute angles of incidence and reflection.. Fast inverse square root, sometimes referred to as Fast InvSqrt() or by the hexadecimal constant 0x5F3759DF, is an algorithm that estimates , the reciprocal (or multiplicative inverse) of the square root of a 32-bit floating-point number in ...