My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
LinkBack Thread Tools Display Modes
February 2nd, 2010, 03:15 PM   #1
Senior Member
 
Joined: May 2008
From: York, UK

Posts: 1,300
Thanks: 0

Integer-valued polynomials

Let be a non-constant polynomial with integer coefficients and a leading coefficient of 1, so that



for some with Moreover, we will say that an integer divides (as usual, denoted ) if for all we have

For , let denote the smallest integer such that there exists a polynomial as described above with and is of degree

For example, since satisfies the above description with

since is always even, while is never even for all

since is always divisible by 3, and this is the smallest degree for which this is possible;

- consider


- consider


- consider

Can we find the general term for Clearly since for all I suspect that we will also find that for prime.

(Note that this problem is equivalent to finding the largest such that are linearly independent modulo )
mattpi is offline  
 
February 3rd, 2010, 06:07 AM   #2
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Integer-valued polynomials

These are the Kempner numbers, Sloane's A002034. Your suspicion is right regarding primes.
CRGreathouse is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

Tags
integervalued, polynomials



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Can set-valued mappings be extended? 03sqq Applied Math 1 January 31st, 2013 05:12 AM
Minimum of a real valued function whose domain is integer asen_ttil Real Analysis 1 June 5th, 2012 10:32 AM
Minimum of a real valued function whose domain is integer asen_ttil Calculus 2 May 29th, 2012 08:25 PM
Real Valued Functions? playthious Calculus 3 December 16th, 2010 11:41 PM
Recursive definition for Laguerre integer polynomials dwnielsen Real Analysis 0 December 19th, 2009 09:41 AM





Copyright © 2019 My Math Forum. All rights reserved.