When.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. General number field sieve - Wikipedia

    en.wikipedia.org/wiki/General_number_field_sieve

    Since m is a root of both f and g mod n, there are homomorphisms from the rings Z[r 1] and Z[r 2] to the ring Z/nZ (the integers modulo n), which map r 1 and r 2 to m, and these homomorphisms will map each "square root" (typically not represented as a rational number) into its integer representative.

  4. Fermat's factorization method - Wikipedia

    en.wikipedia.org/wiki/Fermat's_factorization_method

    Fermat's method works best when there is a factor near the square-root of N. If the approximate ratio of two factors ( d / c {\displaystyle d/c} ) is known, then a rational number v / u {\displaystyle v/u} can be picked near that value.

  5. Constructible number - Wikipedia

    en.wikipedia.org/wiki/Constructible_number

    The square root of 2 is equal to the length of the hypotenuse of a right triangle with legs of length 1 and is therefore a constructible number. In geometry and algebra, a real number is constructible if and only if, given a line segment of unit length, a line segment of length | | can be constructed with compass and straightedge in a finite number of steps.

  6. Square root - Wikipedia

    en.wikipedia.org/wiki/Square_root

    Notation for the (principal) square root of x. For example, √ 25 = 5, since 25 = 5 ⋅ 5, or 5 2 (5 squared). In mathematics, a square root of a number x is a number y such that =; in other words, a number y whose square (the result of multiplying the number by itself, or ) is x. [1]

  7. Sieve of Eratosthenes - Wikipedia

    en.wikipedia.org/wiki/Sieve_of_Eratosthenes

    A prime number is a natural number that has exactly two distinct natural number divisors: the number 1 and itself. To find all the prime numbers less than or equal to a given integer n by Eratosthenes' method: Create a list of consecutive integers from 2 through n: (2, 3, 4, ..., n). Initially, let p equal 2, the smallest prime number.

  8. Nested radical - Wikipedia

    en.wikipedia.org/wiki/Nested_radical

    In the case of two nested square roots, the following theorem completely solves the problem of denesting. [2]If a and c are rational numbers and c is not the square of a rational number, there are two rational numbers x and y such that + = if and only if is the square of a rational number d.

  9. Numerical stability - Wikipedia

    en.wikipedia.org/wiki/Numerical_stability

    Computing the square root of 2 (which is roughly 1.41421) is a well-posed problem. Many algorithms solve this problem by starting with an initial approximation x 0 to 2 {\displaystyle {\sqrt {2}}} , for instance x 0 = 1.4, and then computing improved guesses x 1 , x 2 , etc.