enow.com Web Search

Search results

  1. Results from the WOW.Com Content Network
  2. Discriminant - Wikipedia

    en.wikipedia.org/wiki/Discriminant

    If the discriminant is positive, the number of non-real roots is a multiple of 4. That is, there is a nonnegative integer k ≤ n/4 such that there are 2k pairs of complex conjugate roots and n − 4k real roots. If the discriminant is negative, the number of non-real roots is not a multiple of 4.

  3. Discriminant of an algebraic number field - Wikipedia

    en.wikipedia.org/wiki/Discriminant_of_an...

    The discriminant of K is 49 = 7 2. Accordingly, the volume of the fundamental domain is 7 and K is only ramified at 7. In mathematics, the discriminant of an algebraic number field is a numerical invariant that, loosely speaking, measures the size of the (ring of integers of the) algebraic number field.

  4. Integer factorization - Wikipedia

    en.wikipedia.org/wiki/Integer_factorization

    For example, 15 is a composite number because 15 = 3 · 5, but 7 is a prime number because it cannot be decomposed in this way. If one of the factors is composite, it can in turn be written as a product of smaller factors, for example 60 = 3 · 20 = 3 · (5 · 4).

  5. List of number fields with class number one - Wikipedia

    en.wikipedia.org/wiki/List_of_number_fields_with...

    All complex cubic fields with discriminant greater than −500 have class number one, except the fields with discriminants −283, −331 and −491 which have class number 2. The real root of the polynomial for −23 is the reciprocal of the plastic ratio (negated), while that for −31 is the reciprocal of the supergolden ratio .

  6. Class number problem - Wikipedia

    en.wikipedia.org/wiki/Class_number_problem

    That is because what enters the analytic formula for the class number is not h, the class number, on its own — but h log ε, where ε is a fundamental unit. This extra factor is hard to control. It may well be the case that class number 1 for real quadratic fields occurs infinitely often.

  7. Pollard's rho algorithm - Wikipedia

    en.wikipedia.org/wiki/Pollard's_rho_algorithm

    If the pseudorandom number = occurring in the Pollard ρ algorithm were an actual random number, it would follow that success would be achieved half the time, by the birthday paradox in () (/) iterations. It is believed that the same analysis applies as well to the actual rho algorithm, but this is a heuristic claim, and rigorous analysis of ...

  8. Factorization - Wikipedia

    en.wikipedia.org/wiki/Factorization

    The polynomial x 2 + cx + d, where a + b = c and ab = d, can be factorized into (x + a)(x + b).. In mathematics, factorization (or factorisation, see English spelling differences) or factoring consists of writing a number or another mathematical object as a product of several factors, usually smaller or simpler objects of the same kind.

  9. Cubic field - Wikipedia

    en.wikipedia.org/wiki/Cubic_field

    [8] Since the sign of the discriminant of a number field K is (−1) r 2, where r 2 is the number of conjugate pairs of complex embeddings of K into C, the discriminant of a cubic field will be positive precisely when the field is totally real, and negative if it is a complex cubic field.