The factorization tag has no wiki summary.
13
votes
3answers
167 views
Common subexpression from two expressions
I am working with some unpleasantly tedious polynomials, which need to be manipulated in various ways (integrate with respect to some variable, differentiate with respect to another). Since these ...
6
votes
4answers
2k views
Factoring polynomials to factors involving complex coefficients
I've run into some problems using Factor on polynomials with complex coefficient factors. Reading the documentation it looks like it only factors over the ...
6
votes
0answers
250 views
Does Mathematica use the Elliptic Curve Method (ECM) in FactorInteger[]?
I'm not a mathematician, and I'm not even going to pretend that I understand anything of the ECM. But I know it can be a fast method for factorization.
I benchmarked the factorization of ...
4
votes
2answers
190 views
How can I make the output from Solve look nice?
I have a problem with presenting solutions. Roots of 4th order polynomials are big expressions. Is there a way to present the roots, s2 and s3, in normal form with some substitutions? Maybe a way to ...
4
votes
1answer
231 views
Time approximation of decrypting RSA algorithm
I've written a function that encrypts a text using the RSA algorithm. It then decrypts it using prime factorization, and takes the time it took to decrypt it and puts it in a vector together with the ...
3
votes
2answers
136 views
Find the a factor of an integer which is nearest to another integer
If I know two integers $n$ and $m$ and $m < n$, how can I find two different integers $x$ and $y$ that are nearest to $m$, and satisfy Mod[n,x]==Mod[n,y]==0 ?
...
2
votes
1answer
117 views
Implementation of Decompose
I'm curious as to how Decompose works so I decided to use Trace with the option ...
2
votes
1answer
66 views
Generating a list of all factorizations
What is the best way to generate a list of all factorizations of some number $n$? I'm quite new to Mathematica so this might be obvious. I have been trying some basic stuff with ...
1
vote
3answers
249 views
Generating pairs of additive and multiplicative factors for integers
Given an integer $n$, I want two lists:
a) the set of pairs of the divsors $a,b$ into exactly two factors $n=a\cdot b$,
b) the set of pairs $a,b$ of two summands $n=a+b$.
The code I came up ...
1
vote
1answer
114 views
How can I factor my trigonometric equation?
The equation
$$3\sin^2 x - 3\cos x -6\sin x + 2\sin 2x + 3=0$$
has a solution $x = 0$. That means it has a factor of $\cos x - 1$. I tried to write the given equation has the form
$$(\cos x - ...
1
vote
2answers
227 views
Lists of coefficients of derivatives
I want to extract two separate lists of coefficients of derivatives. If I have, for example,
...
1
vote
1answer
92 views
Factorize Parametric Polynomials
Is there a possibility to factorize a parametric polynomial expression - meaning that the coefficients are defined as parameters, and not as specific numbers?
My example - a polynomial in ...
1
vote
1answer
46 views
Factorize and find the null space of a polynomial in several variables [duplicate]
I've been asked to factor the following polynomial:
poly = 6 x^3 + x^2 y - 11 xy^2 - 6 y^3 - 5 x^2 z + 11 xyz + 11 y^2 z - 2 xz^2 - 6 yz^2 + z^3
And to solve for z so that poly = 0
Can anyone help ...
0
votes
0answers
104 views
Collapse a Sum / factor an element out of a sum
I am trying to get something in the form of a $\Sigma (\dots) * \alpha_i = (\dots)$ from the output of the code below. The thing is that I cannot figure out how to tell Mathematica to "collapse" down ...
