What is Discomgooglation?

Decomposition, a mathematical term, that is, the sum-and-difference product, the final result must be decomposed until it can no longer be divided.

In elementary mathematics, the decomposition of a polynomial is called factorization, and its general steps are: mention two sets of three groups. Require polynomials to be indivisible.

If a polynomial can be factored, the result is unique. Because: the polynomial f (x) with degree greater than zero on the number field F, if the difference of zero-degree factors is not counted, then f (x) can be uniquely decomposed into the following form:

*, Where is the coefficient of the highest order term of f (x),

Is the first irreducible polynomial that is not equal to each other, and Pi (x) (I = 1,2 ..., t) is the Ki multifactor of f (x). (*) Or a typical decomposition called polynomial f (x).

By the way, Mason composite factorization has made some trivial progress:

1. p = 4r + 3. If 8r + 7 is also a prime number, then: (8r + 7) | (2 ^ P-1). That is (2p + 1) | (2 ^ P-1);

For example: 23 | (2 ^ 11-1); 11 = 4 × 2 + 3;

47 | (2 ^ 23-1); 47 = 4 × 11 + 3;

167 | (2 ^ 83-1); 83 = 4 × 20 + 3;

2. p = 2 ^ n × 3 ^ 2 + 1, then (6p + 1) | (2 ^ P-1),

For example: 223 | (2 ^ 37-1); 37 = 2 × 2 × 3 × 3 + 1;

439 | (2 ^ 73-1); 73 = 2 × 2 × 2 × 3 × 3 + 1;

3463 | (2 ^ 577-1); 577 = 2 × 2 × 2 × 2 × 2 × 2 × 3 × 3 + 1;

3. p = 2 ^ n × 3 ^ m × 5 ^ s-1, then (8p + 1) | (2 ^ P-1);

For example: 233 | (2 ^ 29-1); 29 = 2 × 3 × 5-1;

1433 | (2 ^ 179-1); 179 = 2 × 2 × 3 × 3 × 5-1;