For questions about finding factors of e.g. integers or polynomials

learn more… | top users | synonyms

2
votes
1answer
36 views

Factorising a complex polynomial over C

If $f(z)=z^3+7z^2+16z+10$, find all factors of $f(z)$ over $C$. If I had at least one zero or factor I would be able to find the others, but I just don't know how to start.
1
vote
2answers
95 views

Solving inequalities with fractions with unfactorable polynomials

So I've been cracking my head open trying to solve this inequality: $$\frac {x+1}{2-x} \le \frac {x}{3+x}$$ I've been taught you have to put all factors to one side of the inequality (leaving zero ...
0
votes
2answers
102 views

Bezout's Identity for polynomials

Im working out a problem where I find out the GCD of two polynomials using Euclid's Algorithm, and then I need to use Bezout's Identity to make $\gcd(r,s)=ra+sb$ The question gives me $x^5+1$ and ...
0
votes
3answers
64 views

Please help me with a (simple?) “solve for x” problem.

I'm preparing for the GRE and was working through an old textbook (chapter on quadratic equations "completing the square," if that helps) and got stumped on $\displaystyle x^2 +{\frac{5x}{a}} + 6x^2 = ...
1
vote
5answers
50 views

Factor fully $98g^2+112g+32$ by decomposition

By looking at this question I understand it is a complex trinomial so do I just decompose it??I have multiplied 98 by 32 getting 3136, but I'm not quite sure what comes next.
-2
votes
2answers
64 views

Factor fully $625-(y-2)^2$

So far, I have used $(y-2)$ twice (multiplying both) because of the exponent being $2$. But, I need to factor and that's when I get confused. Please help!
0
votes
1answer
86 views

factor to find an algebraic expression for the length and width of the rectangle

the area of the rectangle is defined by $$ 6x^2+13x-28 $$ so far, i have decomposed the expression to get $$(3x-4)(2x+7)$$ but, now i need to find the length and width and that's where I have a bit of ...
2
votes
1answer
43 views

Determine 2 values of $k$ so that $36m^2+8m+k$ can be factored over the integers

So, I really need help with this, thank you very much for helping me. Anyway, I understand that $36m^2+8m+k$ is a complex trinomial and when factoring I should use $a^2+2ab+b^2=(a+b)^2$, but this is ...
1
vote
3answers
107 views

how do you factor $x^2 +kx+40$ over the integer

please please help me, I'm having a lot of troubles. I tried to use a^2+2ab+b^2 formula (like i was told) but that's where get lost. I understand that Factoring uses the opposite operation, but 40 ...
1
vote
2answers
88 views

Isomorphism between Rings $\mathbb{Z}[\frac{u}{v}]$ and $\mathbb{Z}[\frac{1}{v}]$, u,v relatively prime

Let $u$ and $v$ be relatively prime integers, and let $R'$ be the ring obtained from $\mathbb{Z}$ by adjoining an element $\alpha$ with the relation $v\alpha=u$. Prove that $R'$ is isomorphic to ...
1
vote
1answer
62 views

Artin 2nd Ed. Problem 12.5.3

The problem says "Find the generator for the ideal of $\mathbb{Z}[i]$ generated by $3 + 4i$ and $4 + 7i$." I don't understand the question. It asks us to find the generator of the ideal, but then it ...
2
votes
5answers
110 views

Derivation of factorization of $a^n-b^n$

How does one prove that: $$a^n-b^n=(a-b)\left(a^{n-1}+a^{n-2}b+a^{n-3}b^2+\dots+a^2b^{n-3}+ab^{n-2}+b^{n-1}\right)$$ Better yet, why is $a^n-b^n$ divisible by $a-b$? I would very much appreciate some ...
2
votes
2answers
52 views

Is $\gcd(n, \lfloor\sqrt{n}\rfloor!)$ a solution to the factoring problem?

The factoring problem: Factor $n=pq$ given only $n$ where $p$ and $q$ are primes and $0<p<\sqrt{n}<q<n$ I found that $$\gcd(n, \lfloor\sqrt{n}\rfloor!) = p$$ Would this be considered a ...
1
vote
0answers
36 views

On number of different factorizations over integers of a number field

Let $K$ be a finite field extension of the rational numbers and let $\mathcal{O}_K$ denote its ring of integers. If a rational integer $n$ factors into two distinct ways into irreducible elements in ...
2
votes
2answers
63 views

Show that $P(X) -X$ divides $P(P(X))-X$

Let $P$ be a polynomial in $R[X]$. Then show that $P(X) -X$ divides $P(P(X))-X$
0
votes
1answer
26 views

Why is it the case that the common factors of $x$, $y$ are also common factors of $x + y$

Why is it the case that the common factors of $x$, $y$ are also common factors of $x + y$? For example, $10$, $4$ share factors $2$, $1$. $10 + 4 = 14$ which has factors $2$, $1$ Similarly, $100$, ...
0
votes
1answer
48 views

Struggling to prove that if $n$ is a non zero integer, and $m > 0 \mid n$ then $m \leq |n|$

i need to prove that if $n$ is a non zero integer, and $m > 0$ and $m \mid n$ ($m$ divides $n$), then $m \le |n|$. I feel like i can do it by a combination of proof by contradiction and cases (ie ...
0
votes
2answers
41 views

Factorize $15a^2b^3 - 5a^3b^2 - 10a^4b$

I'm having problems with the factorization of $15a^2b^3 - 5a^3b^2 - 10a^4b$. I get stuck on step 2. 1: $15a^2b^3 - 5a^3b^2 - 10a^4b$ 2: $5a^2b (3b^2 - ab - 2a^2)$ How do I factorize $3b^2 - ab - ...
5
votes
3answers
233 views

Factor $x^4+1$ over $\mathbb{R}$

Factor $x^4+1$ over $\mathbb{R}$ Well, I read this question first wrongly, because the reader is about complex analysis, I did it for $\mathbb{C}$ first. I got. $x^4+1=(x-e^{\pi i/4 })(x-e^{3 ...
2
votes
4answers
140 views

Factoring $x^3 - x^2 - x + 1$

I'm familiar with basic forms of polynomial factoring like completing the square or factoring (e.g. finding that $x^2+x-6=(x+3)(x-2)$, but I'm currently working on integration of rational functions by ...
2
votes
2answers
89 views

Unique number of numbers multiplied together

I'm sure this has been asked before, but how many unique numbers can be made from multiplying $4$ numbers, each between $1$ and $100$? My guess is the all numbers from $1$ to $100^4$ except those ...
0
votes
0answers
29 views

Bounding parameters for Shor's Algorithm

I am working on a program for classical implementation of Shor's algorithm to factor products of small primes, just to better understand how it works. The program will conduct order finding using ...
2
votes
2answers
96 views

Factoring $x^n + y^n$ over the integers

Here's what i know (or think i know) about the factoring. For integer $n> 1 $ 1) If $n$ is a positive power of $2$ then it is irreducible. 2) If $n$ is an odd prime then $$x^n + y^n = (x + ...
0
votes
2answers
56 views

How to factor cubics having no rational roots

$$-8x^3 +8x -3 = 0$$ I've already tried the possible roots of $\pm 1$ and $3$ using the rational roots test, but none of these help break it down into something more workable. How do I solve this ...
0
votes
3answers
37 views

Derivative Confusion

I am confused about something. In derivation we learnt that; a^x = a^x . lna Now the question that comes to mind is what is the difference when we have: a^3 =
1
vote
1answer
106 views

Sums and differences of distinct factors

Given $k, n \in \mathbb{N}$, let $\tau_{k}(n)$ denote the $k$th positive factor of $n$ in strictly increasing order. For example, $\tau_{1}(6) = 1; \tau_{2}(6) = 2; \tau_{3}(6) = 3; \tau_{4}(6) = 6$. ...
2
votes
2answers
111 views

Solve the equations $z^2 + (2 - 2i)z + 2i = 0 $ by completing the square

I tried solving this thing by completing the square and I always end up with something like this $(z^2 + (2 - 2i)z - 2i) + 2i + 2i = 0 $ and it doesn't seem like to me that you can factor the part in ...
0
votes
1answer
38 views

Factoring a matrix out of linear matrix equation

I'm having a bit of trouble following a solution in a textbook, one step in particular. I have the equation $(Z + tV)^{-1}$ where $Z$, $V$ are matrices and $t$ is a scalar. $Z$ is positive definite, ...
2
votes
0answers
65 views

Probability distribution of the (size of the) smallest prime factor

Related question: Expected smallest prime factor Background: Given a toolbox of factorization algorithms (like trial division, ECM, quadratic sieve, GNFS) and a set of large composite numbers, I'm ...
0
votes
2answers
39 views

Mixed Signed Factorising

I need hep factoring mixed signed expressions. I know how to factorise but I'm getting really confused on to which side to put the negetive sign on etc. E.G. $1)$ $x^2 - 10x + 16$ My Steps: $1)$ I ...
1
vote
1answer
732 views

Factoring using the 'Criss-Cross' method

my teacher taught our class how to factorize using the criss cross method, and I did not understand what she tried to communicate to the class. The equation I am trying to solve as an example is $7x^2 ...
12
votes
5answers
1k views

Factoring a hard polynomial

This might seem like a basic question but I want a systematic way to factor the following polynomial: $$n^4+6n^3+11n^2+6n+1.$$ I know the answer but I am having a difficult time factoring this ...
4
votes
3answers
652 views

Factoring the quintic polynomial $x^5+4x^3+x^2+4=0$

I am trying to factor $$x^5+4x^3+x^2+4=0$$ I've used Ruffini's rule to get $$(x+1)(x^4-x^3+5x^2-4x+4)=0$$ But I don't know what to do next. The solution is $(x+1) (x^2+4) (x^2-x+1) = 0$. I've ...
1
vote
2answers
76 views

What is wrong with this equations?

so our math teacher told us how 2 * 2 = 5 today and we were like :O I thought really hard to disprove this but it seems correct, would someone please tell me how is this possible! proving 2 * 2 = 5 ...
1
vote
3answers
192 views

Factoring quartic equation

$$x^4+6x^2+25=0$$ How could I factor it into $(x^2-2x+5)(x^2+2x+5)=0$? I got the result looking into horrible formulas on wikipedia, but I suppose there's a much easier way. Could you help me?
0
votes
1answer
49 views

Odd Number of Factors in Prime Factorization during Euler Function evaluation

I am trying to calculating $\phi(150)$ Prime factorization of $150 = 2\cdot3\cdot5^2$ So i can find $$\phi(150)= 150\cdot(1-\frac{1}{2})\cdot(1-\frac{1}{3})\cdot(1-\frac{1}{5})$$ So in case say on ...
2
votes
1answer
52 views

What is the solution? Factoring and computing the equation.

If you will be gracious enough to answer, the equation is currently: $$10^x + 15^{x-1}= 20,$$ What is the value of $2x^2$? Please list all steps, if you don't mind. To follow up, what is the name of ...
0
votes
5answers
66 views

Factorization of a degree three polynomial

So I was doing some Vector Calculus homework and was working with Lagrange Multipliers, but then I came across a polynomial that I either forgot how to factor or never learned. I plugged it into ...
1
vote
2answers
56 views

If I remove the premise $a\neq b$ in this question, will the statement still be true?

I encountered this proving problem, I can do the proof but my question is why in the condition/premise we need $a$ to be unequal to $b$? My guess is that even $a=b$, the statement is still true, is it ...
1
vote
1answer
51 views

Simplifying expressions - factoring or expanding?

The term "simplify" has always confused me. What does "simplifying" mean? More specifically, which is more "simple" - a fully factored expression or a fully expanded one?
1
vote
1answer
27 views

Proper factors and subsets of integral domains

We want to prove that if $R$ is an integral domain (with identity element $1_R$), then $a$ is a proper factor of $b$ (a proper factor meaning, there exists $c$ in $R$ such that $b = ac$, and $c$ is ...
0
votes
1answer
25 views

Factoring polynomial with two variables

Factoring: $$f_{n+1}\geq r^{n-2}+r^{n-3}$$ Factoring out a common term of $r^{n-3}$ from line (2), we get: $$f_{n+1}\geq r^{n-3}(r+1)$$ I don't understand how to factor out r^(n-3) to get ...
0
votes
2answers
49 views

How to factor $ x^3 − 2ax −a $

I have: $$ x^3 -2k^2x - k^2 = 0 $$ Now, I want to factor it so that I can easily solve for $x$, as you can see I cannot directy use quadratic formula. AFAIK, I am expecting 3 terms here like ...
2
votes
2answers
51 views

Factor 9 terms with 3 variables into 4 expression

I just got the determinant from a 4x4 matrix and the simplified version is below. $$ det(M) = \begin{vmatrix} 2k-mw^2 & -k & 0 & 0 \\ -k & 2k-mw^2 & -k & 0 \\ 0 & -k ...
1
vote
1answer
65 views

Factorise: $a^4-b^4+c^4-d^4-2(a^2c^2-b^2d^2)+4ac(b^2+d^2)-4bd(a^2+c^2)$

Factorise: $a^4-b^4+c^4-d^4-2(a^2c^2-b^2d^2)+4ac(b^2+d^2)-4bd(a^2+c^2)$. My working: $(a^4-2a^2c^2+c^4)-(b^4-2b^2d^2+d^4)+4ac(b^2+d^2)-4bd(a^2+c^2)$ ...
0
votes
2answers
68 views

How do I use factoring to calculate this limit?

For the life of me, I cannot figure out how to factor this to solve the limit. It's probably very simple, but I need help. $$\lim_{t\to a}\frac{t^5-a^5}{t^3-a^3}$$ If you can't see the image for some ...
4
votes
1answer
50 views

Complexity of factoring non-squarefree numbers

Consider the two numbers $N_1=p_1\cdot p_2$ and $N_2=p_1^2\cdot p_2$, where $p_1$ and $p_2$ are primes. Is there any factoring algorithm that can factor $N_2$ faster than the asymptotically fastest ...
3
votes
3answers
131 views

Solve $t^4+4 t^3+6 t^2+4 t-32 t^{1/4}+1 = -16 $

I'm trying to solve the following equation: $$(t+1)^4 - 32 t^{\frac{1}{4}}=-16 $$ where t $\geq 0$, which is equivalent to $$t^4+4 t^3+6 t^2+4 t-32 t^{\frac{1}{4}}+1 = -16 $$ Wolfram Alpha tells that ...
1
vote
3answers
57 views

Factoring a polynomial in a field into irreducible

Factor $x^3 + 2x + 3$ into irreducible polynomials in $\mathbb{Z} _5 [x]$ This polynomial has 2 zeros mod 5: x = 2 and x = 4. But these only give me a 2 degree polynomial $x^2 - 4$ and I don't know ...
1
vote
0answers
17 views

Which factors determine whether a set of variables are suitable for factor analysis?

Which factors determine whether a set of variables are suitable for factor analysis? I am looking as much for an explanation of the question as a tentative answer to it. So grateful for any help on ...