Question

Let f ∈ Z[x] be a nonconstant polynomial with the property that all the roots (in...

Let f ∈ Z[x] be a nonconstant polynomial with the property that all the roots (in comlex plane) for the equation f(x) = 0 are distinct. Prove that there exist infinitely many positive integers n such that f(n) is not a perfect square.

Homework Answers

Answer #1

Let C  be the algebraic variety defined (over Q) by the equation y2=f(x)

Under the assumption that f has different roots (in fact, a weaker assumption that f is not a square of another polynomial will suffice), we know that C defines a curve (i.e. it is irreducible). It is birationally equivalent to a unique projective smooth curve C′, which has a genus g= floor of d−12, where d is the degree of function f.

Now we may apply Siegel's theorem: if g>0 then there are only finitely many integral points on C, hence not all f(n) can be squares.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Let f ∈ Z[x] be a nonconstant polynomial with the property that all the roots (in...
Let f ∈ Z[x] be a nonconstant polynomial with the property that all the roots (in comlex plane) for the equation f(x) = 0 are distinct. Prove that there exist infinitely many positive integers n such that f(n) is not a perfect square. Could you explain it in number theory instead of some deep math like sigel theorem
Let f ∈ Z[x] be a nonconstant polynomial. Prove that the set S = {p prime:...
Let f ∈ Z[x] be a nonconstant polynomial. Prove that the set S = {p prime: there exist infinitely many positive integers n such that p | f(n)} is infinite.
Let a1, a2, ..., an be distinct n (≥ 2) integers. Consider the polynomial f(x) =...
Let a1, a2, ..., an be distinct n (≥ 2) integers. Consider the polynomial f(x) = (x−a1)(x−a2)···(x−an)−1 in Q[x] (1) Prove that if then f(x) = g(x)h(x) for some g(x), h(x) ∈ Z[x], g(ai) + h(ai) = 0 for all i = 1, 2, ..., n (2) Prove that f(x) is irreducible over Q
For each polynomial f(x) ∈ Z[x], let f ' (x) denote its derivative, which is also...
For each polynomial f(x) ∈ Z[x], let f ' (x) denote its derivative, which is also a polynomial in Z[x]. Let R be the following subset of Z[x]: R = {f(x) ∈ Z[x] | f ' (0) = 0}. (a) Prove that R is a subring of Z[x]. (b) Prove that R is not an ideal of Z[x].
Let p be an odd prime. Let f(x) ∈ Q(x) be an irreducible polynomial of degree...
Let p be an odd prime. Let f(x) ∈ Q(x) be an irreducible polynomial of degree p whose Galois group is the dihedral group D_2p of a regular p-gon. Prove that f (x) has either all real roots or precisely one real root.
problem 2 In the polynomial ring Z[x], let I = {a0 + a1x + ... +...
problem 2 In the polynomial ring Z[x], let I = {a0 + a1x + ... + anx^n: ai in Z[x],a0 = 5n}, that is, the set of all polynomials where the constant coefficient is a multiple of 5. You can assume that I is an ideal of Z[x]. a. What is the simplest form of an element in the quotient ring z[x] / I? b. Explicitly give the elements in Z[x] / I. c. Prove that I is not a...
Let f(x) and g(x) be polynomials and suppose that we have f(a) = g(a) for all...
Let f(x) and g(x) be polynomials and suppose that we have f(a) = g(a) for all real numbers a. In this case prove that f(x) and g(x) have exactly the same coefficients. [Hint: Consider the polynomial h(x) = f(x) − g(x). If h(x) has at least one nonzero coefficient then the equation h(x) = 0 has finitely many solutions.]
Let f: Z→Z be the functon defined by f(x)=x+1. Prove that f is a permutation of...
Let f: Z→Z be the functon defined by f(x)=x+1. Prove that f is a permutation of the set of integers. Let g be the permutation (1 2 4 8 16 32). Compute fgf−1.
Consider the polynomial f(x) = x ^4 + x ^3 + x ^2 + x +...
Consider the polynomial f(x) = x ^4 + x ^3 + x ^2 + x + 1 with roots in GF(256). Let b be a root of f(x), i.e., f(b) = 0. The other roots are b^ 2 , b^4 , b^8 . e) Write b 4 as a combination of smaller powers of b. Prove that b 5 = 1. f) Given that b 5 = 1 and the factorization of 255, determine r such that b = α...
Let F = {A ⊆ Z : |A| < ∞} be the set of all finite...
Let F = {A ⊆ Z : |A| < ∞} be the set of all finite sets of integers. Let R be the relation on F defined by A R B if and only if |A| = |B|. (a) Prove or disprove: R is reflexive. (b) Prove or disprove: R is irreflexive. (c) Prove or disprove: R is symmetric. (d) Prove or disprove: R is antisymmetric. (e) Prove or disprove: R is transitive. (f) Is R an equivalence relation? Is...