integer square root (isqrt) of a non-negative integer n is the non-negative integer m which is the greatest integer less than or equal to the square root...
23 KB (3,026 words) - 04:02, 30 September 2024
real number system, square numbers are non-negative. A non-negative integer is a square number when its square root is again an integer. For example, 9 =...
17 KB (2,534 words) - 23:50, 11 August 2024
In some applications, an integer square root is required, which is the square root rounded or truncated to the nearest integer (a modified procedure may...
69 KB (11,849 words) - 20:41, 20 August 2024
the square root of numbers having many digits. It was known to the ancient Greeks that square roots of positive integers that are not perfect squares are...
48 KB (6,184 words) - 18:33, 22 September 2024
Fast inverse square root, sometimes referred to as Fast InvSqrt() or by the hexadecimal constant 0x5F3759DF, is an algorithm that estimates 1 x {\textstyle...
34 KB (4,526 words) - 12:48, 27 September 2024
A002193 in the On-Line Encyclopedia of Integer Sequences consists of the digits in the decimal expansion of the square root of 2, here truncated to 65 decimal...
40 KB (5,701 words) - 21:01, 17 September 2024
Imaginary unit (redirect from Square root of minus one)
On-Line Encyclopedia of Integer Sequences. OEIS Foundation. Nahin, Paul J. (1998). An Imaginary Tale: The story of i [the square root of minus one]. Chichester:...
30 KB (4,144 words) - 12:03, 1 October 2024
theory, an algebraic integer is a complex number that is integral over the integers. That is, an algebraic integer is a complex root of some monic polynomial...
12 KB (1,496 words) - 17:00, 16 June 2024
decomposition of a positive integer into a product of integers. Every positive integer greater than 1 is either the product of two or more integer factors greater...
25 KB (2,980 words) - 10:09, 4 September 2024
Trial division (category Integer factorization algorithms)
25 because the square of the next prime is 49, and below n = 25 just 2 and 3 are sufficient. Should the square root of n be an integer, then it is a factor...
8 KB (1,151 words) - 05:51, 16 June 2024