# Tagged Questions

87 views

### Finding all such polynomials under a gcd condition

Find all such polynomial $f(x)\in \mathbb{Z}[x]$ such that $$\forall n\in \mathbb{N} \quad \gcd(f(n),f(2^n))=1$$ This is a problem from the Indian Team Selection Test. Can someone give me a solution ...
30 views

### What do I do wrong with Möbius method of inversion?

I use the Möbius inversion with polynomials as e.g. in the well-known inversion formula of the cyclotomic polynomials. So I have $$p_{2n}(x)=\prod_{d|n}(2q_d(x))^{\mu(\frac{n}{d})}$$ Now I get the ...
75 views

### Have you seen this theorem before? (GCD divides, neccessary & sufficient condition)

Conjecture. Let $a,b, c\in \Bbb{Z}, b \neq 0$, The following conditions are equivalent: (1) $d = \gcd(a,b)$ divides c. (2) There's a polynomial in $f \in \Bbb{Z}[X,Y]$ with $c$ constant term, such ...
77 views

### A polynomial $\ f(x)$ has integer coefficients such that $\ f(0)$ and $\ f(1)$ are both odd numbers. Prove that $\ f(x) = 0$ has no integer solutions. [duplicate]

Let there be a polynomial $\ f(x)$. It has integer coefficients such that $\ f(0)$ and $\ f(1)$ are both odd numbers. Prove that $\ f(x) = 0$ has no integer solutions.
32 views

### Show that $x$ is an algebraic number? Where $x$ is…

Can someone help me with the following problem? Show that $x=\sqrt2+\sqrt[3]3$ is an algebraic number. By finding a polynomial with rational coefficients for which $x$ is a root of. Can someone ...
37 views

### powers of $f(x)$ where $f(x)\in\mathbb{Q} [x]\setminus\mathbb{Z} [x]$

Let $n\geq 2$ be an integer. If $f(x)\in\mathbb{Q} [x]\setminus\mathbb{Z} [x]$ can $f(x)^n$ be in $\mathbb{Z}[x]$ ?
54 views

92 views

76 views

### Integer polynomial, maximum number of consecutive integer values that it can reach.

Lets say I have an integer polynomial $P(x)$ of degree $n$ and $x_0,\dots,x_r \in \mathbb{Z}$ such that $P(x_0) = 0$ $P(x_1) = 1$ $P(x_2) = 2$ $\dots$ $P(x_r) = r$ What is the largest $r$ that I ...
36 views

### Polynomial factorization over an infinite field - is there an algorithm

In my previous questioned I asked how do I factor a polynomial, and I gave an easy example of a polynomial of degree 2. But now I have another question I need to solve. I need to factor ...
90 views

### Incongruent solutions to $f(x)$ mod p, when $x^n$ is largest poser of $x$ with coefficient not divisible by p

Show that if $p$ is a prime, $f(x)$ is a polynomial with integer coefficients and $x^n$ is the largest power of $x$ with a coefficient not divisible by $p$, then the congruence $f(x)==0$ mod $p$ has ...
65 views

### On a Congruence Relation Between Polynomials

Problem: If $f \in \mathbb{Z}[X]$ and $f(a) ≡ 0 \pmod n$ for some $a \in \mathbb{Z}$, then there exists a $g \in \mathbb{Z}[X]$ such that $f(X) ≡ (X − a) g(X) \pmod n$. I think that ...
47 views

### Boolean algebra generated by value sets of polynomials over $\mathbb{N}$

Update For each polynomial $P \in \mathbb{N}[X]$, let $S_P = \{ P(n) \mid n \in \mathbb{N}\}$. Does the Boolean algebra generated by the subsets $S_P$ of $\mathcal{P}(\mathbb{N})$ such that $P$ is ...
608 views

### Solving Quartic Equation

Could someone please explain how to solve this : $x^4+3x^3-6x^2+16x+56=0$ - not the answer only, but a step-by-step solution.
113 views

### Fast way to find the smallest root $\mod M$ of a polynomial

Suppose you're given a polynomial of degree $d$ with integer coefficients: $$P(x) = \sum_{i=0}^{d}{a_i x^i}$$ Is there a fast way to find the smallest root modulo $M$, where $M$ is some composite ...
83 views

### Prove that $x^4+x^3+x^2+x+1 \mid x^{4n}+x^{3n}+x^{2n}+x^n+1$

Problem: Prove that $x^4+x^3+x^2+x+1$ divides $x^{4n}+x^{3n}+x^{2n}+x^n+1$ for all positive $n$ that are not multiples of $5$. I'd like to get some pointers about how to solve this. No full ...
24 views

### Are there any simple functions which map $\mathbb Z^n\to \mathbb Z\setminus \{k\}$ for given integer $k$?

Obviously, a function could be explicitly constructed as the set of all points in $\mathbb Z^n$ and what they are mapped to such that the given integer $k$ is not in the range. I am hoping to find a ...
63 views

### Euclid for polynomials [duplicate]

I have a question bout euclid polynomials. If $C(x) =x^4−1$ and $D(x) =x^3+x^2$ How do I find a polynomials $A(x)$ and $B(x)$ such that $A(x)C(x) +B(x)D(x) =x+1$ for all $x$?
215 views

### Show $f(X)=a_nX^n+\cdots+a_1X+a_0$ has degree $n$ modulo $N$, $f(a)\equiv 0$ (mod $N$) then $f(X) \equiv (X-a)g(X)$(mod $N$)

In Niels Lauritzen, Concrete Abstract Algebra, I'm having trouble showing the following: The problem starts out like this: $f(X)=a_nX^n+\cdots+a_1X+a_0, a_i \in \mathbb Z, n \in \mathbb N$ Part ...
61 views

### Number of ideals in $\Bbb Z[x]/(x^3+1, 7)$

I am trying to find the number of ideals in $R:=\Bbb Z[x]/(x^3+1, 7)$ and $S:=\Bbb Z[x]/(x^3+1, 3)$. I started with $R$ and tried to write it in terms of familiar rings, by using fundamental ...
101 views

### $(\Bbb Z[x]/(x^{n+1}))^\times\cong\Bbb Z/2\Bbb Z \times \prod _{i=1}^n \Bbb Z$ [duplicate]

I'm trying to prove the group isomorphism $(\Bbb Z[x]/(x^{n+1}))^\times\cong\Bbb Z/2\Bbb Z \times \prod _{i=1}^n \Bbb Z$. Obviously I tried to establish a ring isomorphism from $\Bbb Z[x]/(x^{n+1})$ ...
63 views

### Natural number n-Divisibility

The number of natural number $n$ in the interval $[1005,2010]$ for which the polynomial $$1+x+x^2+x^3\dots +x^{(n-1)}$$ divides the polynomial $$1+x^2+x^4\dots+x^{2010}$$ is: I could realize that ...
156 views

### Does this theorem have a name?

Let P(x) be a polynomial of degree n. Let H(i) represent the number of 1's in the binary expansion of the integer i. Although reasonably easy to prove, it may seem surprising that the following ...
125 views

### On $x^3+y^3+z^3 = 1$ and a Pell equation

Given, $$(1-ac+bc)^3 + (a+c^2-ac^3)^3 + (ac^3-b-c^2)^3 = 1\tag{1}$$ where, $$a,b,c,r = 12qrt,\;\; 3(q-r)(3q+r)t,\;\; 3s^2t^2,\;\; p-18qs^3t^3$$ then $(1)$ holds true if $p,q,s,t$ satisfies, ...
140 views

### How many times can a $4^{th}$ degree polynomial be equal to a prime number?

If $f(x)$ is a $4^{th}$ degree polynomial with integer coefficients, what is the largest set ${x_1, x_2, x_3, ...x_n}$ (where $x_i$ are integers) for which $|f(x_i)|$ is a prime number? Things I ...
87 views

### When a value of a polynomial over $\mathbb Z$ is a perfect square

For which values of $x\in\mathbb{Z}$ the polynomial $16x^3-24x+9$ is a perfect square? I don't know if this question has a solution, but Wolfram Alpha says that the answer is $x=0$ (click), even if ...
141 views

### Testing polynomial equivalence

Suppose I have two polynomials, P(x) and Q(x), of the same degree and with the same leading coefficient. How can I test if the two are equivalent in the sense that there exists some $k$ with ...
33 views

### Analogue of $\omega (n)$ in polynomial ring over finite fields

Let $n \in \mathbb{N}$ and $\omega(n)$ be the number of distinct prime divisors, which divide $n$. We know that $\omega(n)$ ~ $\frac{\log n}{\log \log n}.$ I know there is an analogue of prime ...
132 views

### Factoring polynomials of the form $1+x+\cdots +x^{p-1}$ in finite field

Suppose $p$ and $q$ primes and $p$ is odd. Then, are there nice and clever ways to factorize polynomials of the form $$f(x)=1+x+\cdots +x^{p-1}$$ in the ring $\mathbb{F}_q[x]$ ? What about the case ...
63 views

### Polynomial whose only values are squares

Given a polynomial $P \in \Bbb Z [X]$ such that, $P (x)$ is the square of an integer for all integers x, is $P$ necessarily of the form $P (x)= Q (x)^2$ with $Q \in \Bbb Z [X]$?
64 views

### Simplify $\frac{[m+n-1]!}{[m]![n]!}$ where $[k]=x^k-x^{-k}$ and $[k]!=[2][3]…[k]$.

Adopting the notation $[k] = x^k - x^{-k}$ and $[k]! = [2][3]...[k]$ (note that $[1]$ is omitted), and letting $m,n$ be two integers greater than $1$ such that $n>m$ and $gcd(m,n)=1$, would it be ...
81 views

### How to find the nearest power product?

We call power products the integers of the form $x^m*y^n$ for $m$, $n$, $x$, $y \in \mathbb{N}$. Given a number $u \in \mathbb{N}$, find the closest power product. How does one solve this ...
176 views

### Proof that any polynomial with a positive leading coefficient is eventually positive?

The exact theorem I've been asked to prove is the following: Suppose $f(x)=a_n x^n + a_{n-1}x^{n-1} + ...+a_0$ is a polynomial of degree $n>0$ and suppose $a_n>0$. Then there is an integer $k$ ...
559 views

129 views

### How to find the roots of $f(x)=x^{2}+2x+2$ in $\mathbb{Z}_{3}$ ? in $\mathbb{Z}_{5}$ ? in $\mathbb{R}$?

Normally I just guess a root and then smash one out in high degree functions, or complete squares or any other number of mathemagical tricks, but my textbook has decided to break numbers on me and I ...
99 views

### Polynomial division in $\mathbb{Z}_n[x]$

For which value of $n$ is $x^3-x$ divisible by $2x-1$ modulo $n$?
130 views

### Proving $n+3 \mid 3n^3-11n+48$

I'm really stuck while I'm trying to prove this statement: $\forall n \in \mathbb{N},\quad (n+3) \mid (3n^3-11n+48)$. I couldn't even how to start.
### Prove that there is no polynomial with integer coefficients such that $p(a)=b,\,p(b)=c\,p(c)=a$ for distinct integers $a,b,c$
Our teacher gave us this question but I am very stuck. I drew graphs to see why it cant be true but I didnt find anything. I see that if $p$ existed then: p(\cdots p(a))=a,\;p(\cdots ...
### Representation of functions between residue classes of $\mathbb{Z}/m\mathbb{Z}$ as polynomials
I am studying polynomial congruences, and there is a result that states that for any function $F: \mathbb{Z}/p\mathbb{Z}\rightarrow \mathbb{Z}/p\mathbb{Z}$ (where $p$ is prime), there is a polynomial ...