How can induction be used to prove that a function is a numerical polynomial?

Click For Summary
SUMMARY

The discussion centers on proving that the function f(x) := (1/k!)*x*(x-1)...(x-k+1) is a numerical polynomial using mathematical induction. The user confirmed their interpretation of the ellipsis as indicating a continuation of the product sequence. The proof requires establishing a base case for k=1, assuming the statement holds for k, and then demonstrating it for k+1 by analyzing the function 1/(k + 1)!*x*(x -1)*(x - 2)* ... *(x - k). This structured approach to induction is essential for validating the properties of numerical polynomials.

PREREQUISITES
  • Understanding of mathematical induction
  • Familiarity with polynomial functions and their properties
  • Knowledge of factorial notation and its implications
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the principles of mathematical induction in depth
  • Explore the properties of numerical polynomials and their applications
  • Learn about factorial functions and their role in combinatorial mathematics
  • Practice constructing induction proofs with various mathematical functions
USEFUL FOR

Mathematics students, educators, and anyone interested in understanding induction proofs and numerical polynomials will benefit from this discussion.

Zero266
Messages
4
Reaction score
0
Def: A polynomial f(x) with coefficients in Q (the rationals) is called a "numerical polynomial" if for all integers n, f(n) is an integer also.

I have to use induction to prove that for k > 0

that the function f(x) := (1/k!)*x*(x-1)...(x-k+1) is a numerical polynomial

I checked that this is true for k=1, but to be honest I'm not even sure what the dot dot dot means. If k=5 for say, I interpreted the dot dot dot as (1/5!)*x*(x-1)*(x-2)*(x-3)*(x-4). Is this the correct interpretation? If so it is indeed true for k=1, but nonetheless I don't know how to show that it is true for k+1.

Thanks so much.

P.S My professor sucks and it is really discouraging as a recently declared math major. So I will be on here often! Loves.
 
Physics news on Phys.org
... is an ellipsis, and means continuing in the same pattern. Your interpretation above is correct.

For an induction proof, you need to show that the statement is true for some base case (n = 1 will do), assume that the statement is true for n = k, and then use that statement to show that the statement is true for n = k + 1. (You'll notice that I changed your k to n.)

The induction hypothesis is that f(x) = 1/k!*x*(x -1)*(x - 2)* ... *(x - k + 1) is a numerical polynomial.

What can you say about 1/(k + 1)!*x*(x -1)*(x - 2)* ... *(x - k)?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
9
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K