# Tagged Questions

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

5k views

### Why does factoring eliminate a hole in the limit?

$$\lim _{x\rightarrow 5}\frac{x^2-25}{x-5} = \lim_{x\rightarrow 5} (x+5)$$ I understand that to evaluate a limit that has a zero ("hole") in the denominator we have to factor and cancel terms, and ...
98k views

### What is a real world application of polynomial factoring?

The wife and I are sitting here on a Saturday night doing some algebra homework. We are factoring polynomials and we both had the same thought at the same time: when are we going to use this? I feel ...
2k views

### Fermat's Last Theorem and Kummer's Objection

In 1847 Lamé had announced that he had proven Fermat's Last Theorem. This "proof" was based on the unique factorization in $\mathbb{Z}[e^{2\pi i/p}]$. However, Kummer, proved that when $p=23$ we do ...
1k views

### Could G. H. Hardy make a product of two primes so big he couldn't find out which?

This question of course began as a slightly irreverent play on the riddle, "Can God make a stone so big He can't lift it?" Then I wondered about the answer. Is it possible to exhibit a number that is ...
3k views

### Is factoring polynomials as hard as factoring integers?

There seems to be a consensus that factorization of integers is hard (in some precise computational sense.) Is it known whether polynomial factorization is computationally easy or hard? One thing I ...
2k views

### Factorize $(x+1)(x+2)(x+3)(x+6)- 3x^2$

I'm preparing for an exam and was solving a few sample questions when I got this question - Factorize : $$(x+1)(x+2)(x+3)(x+6)- 3x^2$$ I don't really know where to start, but I expanded everything to ...
378 views

### Solve $x^4+3x^3+6x+4=0$… easier way?

So I was playing around with solving polynomials last night and realized that I had no idea how to solve a polynomial with no rational roots, such as $$x^4+3x^3+6x+4=0$$ Using the rational roots test, ...
335 views

### Irreducibility of $~\frac{x^{6k+2}-x+1}{x^2-x+1}~$ over $\mathbb Q[x]$

The Artin—Schreier polynomial $~x^n-x+1~$ is always irreducible over $\mathbb Q[x]$, unless $n=6k+2$, in which case it seems to have only two factors, one of which is always $x^2-x+1$. The ...
286 views

### Factoring $x^n+n$ over $\mathbb{Z}[x]$

I was working on some polynomial irreducibility problems, and eventually got to wondering which positive integers $n$ had the property that $p_n(x)=x^n+n$ is reducible over $\mathbb{Z}[x]$ i.e. can be ...
847 views

### Find all roots of $\,(x + 1)(x + 2)(x + 3)^2(x + 4)(x + 5) = 360$

The question is to find all complex roots of $$(x + 1)(x + 2)(x + 3)^2(x + 4)(x + 5) = 360$$ and it is meant to be solved by hand. Is there any quick way to solve this using some trick that I'm not ...
2k views

### Is $83^{27} +1$ a prime number?

I'm having problems with exercises on proving whether or not a given number is prime. Is $83^{27} + 1$ prime?
2k views

### Have I found all the numbers less than 50,000 with exactly 11 divisors?

The math problem I am trying to solve is to find all positive integers that meet these two conditions: have exactly 11 divisors are less than 50,000 My starting point is a number with exactly 11 ...
5k views

33k views

### Largest prime factor of 600851475143 [duplicate]

I'm trying to use a program to find the largest prime factor of 600851475143. This is for Project Euler here: http://projecteuler.net/problem=3 I first attempted this with the code that goes through ...
419 views

### Intuitive understanding of the uniqueness of the Fundamental Theorem of Arithmetic.

Basically I am trying to understand why Fundamental Theorem of Arithmetic (FTA) exists, i.e why a natural number cannot be factored primely in two or more different ways. There are two proofs given ...
997 views

### Reducible polynomials in $\mathbb{Z}[X]$
Let $(a_n)_{n\geq 1}$ be a strictly increasing sequence of integers and $k$ an integer different from $0$. There exists among the polynomials $$(X-a_1)(X-a_2)\cdots(X-a_n)+k,\ n\geq 1$$ only a ...