Re: ranges of integer polynomials

A few more problems ...

Not too many, I hope, but enough to offer some variety, so people can
try whichever one appeals to them.

problem (9):

(a) Can range(f) be the set of all integer non-cubes?

(b) Can range(f) be the set of all positive integer non-cubes?

problem (10):

(a) For which positive integers k>2, if any, can the set of all
integer non-k'th powers be realized as range(f)?

(b) For which positive integers k>2, if any, can the set of all
positive integer non-k'th powers be realized as range(f)?

problem (11):

Can range(f) = the set of squarefree positive integers?

problem (12):

(a) If f is not constant and range(f) contains zero as a least
element, must there exist an integer polynomial g such that range(g) =
range(f) \ {0} ?

(b) If f is not constant and range(f) is a subset of N, must there
exist an integer polynomial g such that range(g) = range(f) union {0}
?

quasi
.

Relevant Pages

  • Re: ranges of integer polynomials
    ... On the complement of the k-th powers for fixed k>1, a ... powers is the range of a polynomial. ... A Polynomial whose Range is the Positive Integers which are not ... It is convenient to have all variables range over the non-negative ...
    (sci.math)
  • REPOST: Re: Pomerance/Crandall "Prime Numbers" book: inequality question
    ... >which I already own (I bought it a few years ago and only read a few ... >Why is this inequality true? ... one of those powers of p for each prime p <= x and multiplying them ... This gives us Pdistinct positive integers, ...
    (sci.crypt)
  • Re: Pomerance/Crandall "Prime Numbers" book: inequality question
    ... >out, and before I buy it I figured I should read the first edition, ... >which I already own (I bought it a few years ago and only read a few ... one of those powers of p for each prime p <= x and multiplying them ... This gives us Pdistinct positive integers, ...
    (sci.crypt)
  • Re: ranges of integer polynomials
    ... Can rangebe the set of all positive integer non-cubes? ... For which positive integers k>2, if any, can the set of all ... positive integer non-k'th powers be realized as range? ...
    (sci.math)
  • Re: ranges of integer polynomials
    ... Can rangebe the set of all positive integer non-cubes? ... For which positive integers k>2, if any, can the set of all ... positive integer non-k'th powers be realized as range? ...
    (sci.math)
Loading